Many-Objective Evolutionary Algorithms: A Survey

被引：656
作者：
Li, Bingdong [1 ]
Li, Jinlong [1 ]
Tang, Ke [1 ]
Yao, Xin [2 ]
机构：
[1] Univ Sci & Technol China, Sch Comp Sci & Technol, USTC Birmingham Joint Res Inst Intelligent Comput, Hefei 230027, Anhui, Peoples R China
[2] Univ Birmingham, Sch Comp Sci, Ctr Excellence Res Computat Intelligence & Applic, Birmingham B15 2TT, W Midlands, England
来源：
ACM COMPUTING SURVEYS | 2015年 / 48卷 / 01期
基金：
英国工程与自然科学研究理事会; 中国国家自然科学基金;
关键词：
Many-objective optimization; evolutionary algorithm; scalability; NONDOMINATED SORTING APPROACH; MULTIOBJECTIVE OPTIMIZATION; GENETIC ALGORITHM; PART I; PERFORMANCE; REDUCTION; SEARCH; DESIGN; MOEA/D; CONVERGENCE;
D O I：
10.1145/2792984
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Multiobjective evolutionary algorithms (MOEAs) have been widely used in real-world applications. However, most MOEAs based on Pareto-dominance handle many-objective problems (MaOPs) poorly due to a high proportion of incomparable and thus mutually nondominated solutions. Recently, a number of many-objective evolutionary algorithms (MaOEAs) have been proposed to deal with this scalability issue. In this article, a survey of MaOEAs is reported. According to the key ideas used, MaOEAs are categorized into seven classes: relaxed dominance based, diversity-based, aggregation-based, indicator-based, reference set based, preference-based, and dimensionality reduction approaches. Several future research directions in this field are also discussed.
引用
收藏
页数：35
相关论文
共 212 条
[1]   Diversity Management in Evolutionary Many-Objective Optimization [J].
Adra, Salem F. ;
Fleming, Peter J. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (02) :183-195
[2]  
Aguirre Hernan, 2010, Information and Media Technologies, V5, P636
[3]  
Aguirre H., 2009, P 11 ANN C GENETIC E, P547
[4]   Insights on properties of multiobjective MNK-landscapes [J].
Aguirre, HE ;
Tanaka, K .
CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, :196-203
[5]  
Aguirre H, 2013, 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P1507
[6]  
Aguirre H, 2013, LECT NOTES COMPUT SC, V7811, P322, DOI 10.1007/978-3-642-37140-0_26
[7]  
Aguirre H, 2010, LECT NOTES COMPUT SC, V6239, P11, DOI 10.1007/978-3-642-15871-1_2
[8]  
Aguirre H, 2009, LECT NOTES COMPUT SC, V5467, P407, DOI 10.1007/978-3-642-01020-0_33
[9]   Working principles, behavior, and performance of MOEAs on MNK-landscapes [J].
Aguirre, Hernan E. ;
Tanaka, Kiyoshi .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1670-1690
[10]  
[Anonymous], 2007, P INT C EV MULT OPT
12345678910