A survey on multi-objective evolutionary algorithms for many-objective problems

被引:258
作者
von Luecken, Christian [1 ]
Baran, Benjamin [2 ]
Brizuela, Carlos [3 ]
机构
[1] Univ Nacl Asuncion, Fac Politecn, San Lorenzo, Paraguay
[2] Univ Nacl Asuncion, San Lorenzo, Paraguay
[3] CISESE, Ensenada 22860, Baja California, Mexico
关键词
Multi-objective optimization problems; Many-objective optimization; Multi-objective evolutionary algorithms; DIMENSIONALITY REDUCTION; SCALARIZING FUNCTIONS; OPTIMIZATION; PARETO; SELECTION; VISUALIZATION; AGGREGATION; PERFORMANCE; DOMINANCE;
D O I
10.1007/s10589-014-9644-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Multi-objective evolutionary algorithms (MOEAs) are well-suited for solving several complex multi-objective problems with two or three objectives. However, as the number of conflicting objectives increases, the performance of most MOEAs is severely deteriorated. How to improve MOEAs' performance when solving many-objective problems, i.e. problems with four or more conflicting objectives, is an important issue since a large number of this type of problems exists in science and engineering; thus, several researchers have proposed different alternatives. This paper presents a review of the use of MOEAs in many-objective problems describing the evolution of the field, the methods that were developed, as well as the main findings and open questions that need to be answered in order to continue shaping the field.
引用
收藏
页码:707 / 756
页数:50
相关论文
共 111 条
[1]  
Adra SF, 2009, LECT NOTES COMPUT SC, V5467, P81, DOI 10.1007/978-3-642-01020-0_11
[2]  
Aguirre H, 2009, LECT NOTES COMPUT SC, V5467, P407, DOI 10.1007/978-3-642-01020-0_33
[3]  
[Anonymous], 2009, GENETIC EVOLUTIONARY
[4]  
[Anonymous], 2008, GLOBAL SENSITIVITY A
[5]  
[Anonymous], 2007, EVOLUTIONARY ALGORIT
[6]  
[Anonymous], 1990, Introduction to Algorithms
[7]  
[Anonymous], 2008, Multiobjective Problem Solving from Nature
[8]  
[Anonymous], 2001, P 6 INT C PAR PROBL
[9]  
[Anonymous], 2008, Proc. of 2008 IEEE Congress on Evolutionary Computation, DOI DOI 10.1109/CEC.2008.4631121
[10]  
[Anonymous], 2010, P 12 ANN C GEN EV CO, DOI DOI 10.1145/1830483.1830570