Title :
A new simple and highly efficient multi-objective optimal evolutionary algorithm
Author :
Shi, Chuan ; Li, Yan ; Kang, Li-shan
Author_Institution :
State Key Lab. of Software Eng., Wuhan Univ., China
Abstract :
Multi-objective optimal evolutionary algorithms (MOEA) are effective algorithms to solve multi-objective optimal problem (MOP). Because ranking which used by most MOEAs has some disadvantages, We propose a new method that uses better function to compare candidate solutions and tree structure to express the relationship of solutions. Experiments show that the new algorithm can converge to the Pareto front, and maintains the diversity of population. When the algorithm is extended to a MOP with constraints, it can also get a good result. Most important of all, the algorithm is simple but highly efficient.
Keywords :
Pareto optimisation; evolutionary computation; trees (mathematics); MOEA; MOP; Pareto front; multiobjective optimal evolutionary algorithm; multiobjective optimal problem; population diversity; tree structure; Constraint optimization; Evolutionary computation; Genetic algorithms; Laboratories; Optimization methods; Sorting; Tree data structures;
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
DOI :
10.1109/CEC.2003.1299855