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 条
[51]   MOEA/D: A multiobjective evolutionary algorithm based on decomposition [J].
Zhang, Qingfu ;
Li, Hui .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (06) :712-731
[52]   A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization [J].
Zhang, Xingyi ;
Tian, Ye ;
Jin, Yaochu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (06) :761-776
[53]   Decomposition-Based Multiobjective Evolutionary Algorithm with an Ensemble of Neighborhood Sizes [J].
Zhao, Shi-Zheng ;
Suganthan, Ponnuthurai Nagaratnam ;
Zhang, Qingfu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (03) :442-446
[54]   Evolutionary optimization for disaster relief operations: A survey [J].
Zheng, Yu-Jun ;
Chen, Sheng-Yong ;
Ling, Hai-Feng .
APPLIED SOFT COMPUTING, 2015, 27 :553-566
[55]   Population Classification in Fire Evacuation: A Multiobjective Particle Swarm Optimization Approach [J].
Zheng, Yu-Jun ;
Ling, Hai-Feng ;
Xue, Jin-Yun ;
Chen, Sheng-Yong .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (01) :70-81
[56]   Multiobjective evolutionary algorithms: A survey of the state of the art [J].
Zhou, Aimin ;
Qu, Bo-Yang ;
Li, Hui ;
Zhao, Shi-Zheng ;
Suganthan, Ponnuthurai Nagaratnam ;
Zhang, Qingfu .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :32-49