An improved decomposition-based multiobjective evolutionary algorithm with a better balance of convergence and diversity

被引:23
作者
Wang, Wanliang [1 ]
Ying, Senliang [1 ]
Li, Li [1 ]
Wang, Zheng [1 ]
Li, Weikun [1 ]
机构
[1] Zhejiang Univ Technol, Coll Comp Sci & Technol, Hangzhou 310023, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Decomposition; Diversity; Convergence; Related angle value; Evolutionary multi-objective optimization; OPTIMIZATION; SELECTION; MOEA/D;
D O I
10.1016/j.asoc.2017.03.041
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In decomposition-based multiobjective evolutionary algorithms (MOEAs), a good balance between convergence and diversity is very important to the performance of an algorithm. However, only the aggregation functions enough to achieve a good balance, especially in high-dimensional objective space. So we considered using the value of related acute angle between a solution and a direction vector as an other consider index. This idea is implemented to enhance the famous decomposition-based algorithm, i.e., MOEA/D. The enhanced algorithm is compared to its predecessor and other state-of-the-art algorithms on a several well-known test suites. Our experimental results show that the proposed algorithm performs better than its predecessor in keeping a better balance between the convergence and diversity, and also as effective as other state-of-the-art algorithms. (C) 2017 Published by Elsevier B.V.
引用
收藏
页码:627 / 641
页数:15
相关论文
共 56 条
[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], SWARM EVOL COMPUT
[3]  
[Anonymous], 2016, 2016 IEEE S SERIES C, P1
[4]  
[Anonymous], ALTERNATIVE PREFEREN
[5]  
[Anonymous], TUTORIAL PERFORMANCE
[6]  
[Anonymous], R2 EMOA FOCUSED MULT
[7]  
[Anonymous], 1999, INT SERIES OPERATION
[8]   HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization [J].
Bader, Johannes ;
Zitzler, Eckart .
EVOLUTIONARY COMPUTATION, 2011, 19 (01) :45-76
[9]   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
[10]   On the Properties of the R2 Indicator [J].
Brockhoff, Dimo ;
Wagner, Tobias ;
Trautmann, Heike .
PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, :465-472