DocumentCode
2916223
Title
Multiobjective evolutionary algorithm reinforcing specific objective
Author
Lee, Chi-Ho ; Kim, Ye-Hoon ; Kim, Jong-Hwan
Author_Institution
Dept. of EECS, KAIST, Daejeon
fYear
2008
fDate
1-6 June 2008
Firstpage
2889
Lastpage
2893
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CEC.2008.4631186
Filename
4631186
Link To Document