On the. evolutionary optimization of many conflicting objectives

被引:357
作者
Purshouse, Robin C. [1 ]
Fleming, Peter J. [1 ]
机构
[1] Univ Sheffield, Dept Automat Control & Syst Engn, Sheffield S1 3JD, S Yorkshire, England
基金
英国工程与自然科学研究理事会;
关键词
density estimation; diversity promotion; dominance resistance; many-objective optimization; multiobjective optimization;
D O I
10.1109/TEVC.2007.910138
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This study explores the utility of multiobjective evolutionary algorithms (using standard Pareto ranking and diversity-promoting selection mechanisms) for solving optimization tasks with many conflicting objectives. Optimizer behavior is assessed for a grid of mutation and recombination operator configurations. Performance maps are obtained for the dual aims of proximity to, and distribution across, the optimal tradeoff surface. Performance sweet-spots for both variation operators are observed to contract as the number of objectives is increased. Classical settings for recombination are shown to be suitable for small numbers of objectives but correspond to very poor performance for higher numbers of objectives, even when large population sizes are used. Explanations for this behavior are offered via the concepts of dominance resistance and active diversity promotion.
引用
收藏
页码:770 / 784
页数:15
相关论文
共 43 条
[1]  
[Anonymous], 1999, EVOLUTIONARY ALGORIT
[2]  
[Anonymous], 1993, 93005 IIIIGAL U ILL
[3]  
[Anonymous], 2001, SWISS FED I TECHNOL
[4]  
[Anonymous], P 1 IEEE INT C GEN A
[5]   The balance between proximity and diversity in multiobjective evolutionary algorithms [J].
Bosman, PAN ;
Thierens, D .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (02) :174-188
[6]  
Coello C. A. C., 2002, EVOLUTIONARY ALGORIT
[7]  
Corne D. W., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P839
[8]  
DEB K, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P42
[9]  
Deb K, 2002, IEEE C EVOL COMPUTAT, P825, DOI 10.1109/CEC.2002.1007032
[10]  
Deb K, 2003, LECT NOTES COMPUT SC, V2632, P222