Title :
Multiobjective evolutionary algorithm reinforcing specific objective
Author :
Lee, Chi-Ho ; Kim, Ye-Hoon ; Kim, Jong-Hwan
Author_Institution :
Dept. of EECS, KAIST, Daejeon
Abstract :
This paper proposes a multiobjective evolutionary algorithm (MOEA) for the problem with many objectives, where each objective is more strengthened. In the real world applications, satisfying as many objectives as possible somewhat at the same time can be less preferred than optimizing each specific objective individually. To solve this kind of problems, this paper proposes the complement of (1-k) dominance and the pruning method considering objective deviation to get a set of nondominated solutions with specifically optimized objectives. Promoting the specificity of objective improves the optimization performance on problems with many objectives. In experimental results, proposed algorithm shows improved performance compared with the state-of-the-art MOEAs such as SPEA, SPEA2 and NSGA2. The performance is measured in terms of the solution set coverage and the closeness to the true Pareto front. Also, diversity metric is applied to verify the spread of nondominated set.
Keywords :
Pareto optimisation; evolutionary computation; Pareto front; multiobjective evolutionary algorithm; nondominated set; optimization performance; pruning method; Approximation algorithms; Evolutionary computation; Genetic algorithms; Optimization methods; Sorting;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4631186