A diversity ranking based evolutionary algorithm for multi-objective and many-objective optimization

被引:31
作者
Chen, Guoyu [1 ]
Li, Junhua [1 ]
机构
[1] Nanchang Hongkong Univ, Key Lab Jiangxi Prov Image Proc & Pattern Recogni, Nanchang, Jiangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Evolutionary algorithm; Multi-objective optimization; Many-objective optimization; Reference vector adaptation; Diversity; NONDOMINATED SORTING APPROACH; SELECTION; DECOMPOSITION; PERFORMANCE; MOEA/D;
D O I
10.1016/j.swevo.2019.03.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, a variety of multi-objective evolutionary algorithms (MOEAs) have been proposed in the literature. As pointed out in some recent studies, the performance of most existing MOEAs is sensitive to the Pareto front (PF) shapes of the problem to be solved, and it is difficult for these algorithms to manage diversity on various types of Pareto fronts (PFs) effectively. To address these issues, this paper proposes an evolutionary algorithm based on diversity ranking method for multi-objective and many-objective optimization. The proposed evolutionary algorithm introduces reference vector adaptation method to solve different shapes of Pareto fronts, and proposes the diversity ranking method to manage diversity. The extensive experimental results demonstrate that the proposed algorithm can solve various types of Pareto fronts, surpassing several state-of-the-art evolutionary algorithms for multi-objective and many-objective optimization.
引用
收藏
页码:274 / 287
页数:14
相关论文
共 49 条
[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]  
[Anonymous], 2001, P 6 INT C PAR PROBL
[3]  
[Anonymous], 2015, 2015 INT C CIRCUITS
[4]   HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization [J].
Bader, Johannes ;
Zitzler, Eckart .
EVOLUTIONARY COMPUTATION, 2011, 19 (01) :45-76
[5]  
Batista LS, 2011, LECT NOTES COMPUT SC, V6576, P76, DOI 10.1007/978-3-642-19893-9_6
[6]   SMS-EMOA: Multiobjective selection based on dominated hypervolume [J].
Beume, Nicola ;
Naujoks, Boris ;
Emmerich, Michael .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1653-1669
[7]   A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization [J].
Cheng, Ran ;
Jin, Yaochu ;
Olhofer, Markus ;
Sendhoff, Bernhard .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) :773-791
[8]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[9]  
Deb K., 1996, Comput. Sci. Inf., V26, P30, DOI DOI 10.1109/TEVC.2007.895269
[10]  
Deb K., 2005, Evolutionary multiobjective optimization, DOI 10.1007/1-84628-137-7_6