Many-Objective Evolutionary Algorithms: A Survey

被引：636
作者：
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
    Adra, Salem F.
    Fleming, Peter J.
    [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
    Aguirre, HE
    Tanaka, K
    [J]. 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
    Aguirre, Hernan E.
    Tanaka, Kiyoshi
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) : 1670 - 1690
  • [10] [Anonymous], 2007, P INT C EV MULT OPT
12345678910