An Angle-based Many-Objective evolutionary algorithm with Shift-based density estimation and sum of objectives

被引:9
作者
Zhang, Jianlin [1 ,2 ]
Cao, Jie [1 ,2 ]
Zhao, Fuqing [1 ,2 ]
Chen, Zuohan [1 ,2 ]
机构
[1] Lanzhou Univ Technol, Sch Comp & Commun Technol, Lanzhou 730050, Peoples R China
[2] Gansu Engn Res Ctr Mfg Informationizat, Lanzhou 730050, Peoples R China
基金
中国国家自然科学基金; 浙江省自然科学基金;
关键词
Many-objective optimization; Angle-based selection; Shift-based density estimation; Evolutionary optimization; NONDOMINATED SORTING APPROACH; DOMINANCE; DIVERSITY; SELECTION; MOEA/D;
D O I
10.1016/j.eswa.2022.118333
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Due to the curse of dimensionality, the existing evolutionary algorithms have difficulties in balancing convergence and diversity in many-objective problems. To address this shortcoming, this paper proposes an efficient many-objective optimizer named MaOEA-ASS. In the MaOEA-ASS, the angle-based selection strategy is used to obtain solutions with good diversity from the population. In addition, the combination of the shift-based density estimation and the sum of objectives, which uses the iteration information and emphasis the distribution of solutions, is employed to obtain the high-quality solutions approximating the optimal Pareto solutions. The proposed MaOEA-ASS is compared with eight state-of-the-art many-objective optimization algorithms (MaOEAs) on the DTLZ and WFG test suites, and its performance is verified on a practical many-objective problem. The experimental results demonstrate that the proposed MaOEA-ASS has a superior performance over the peer competitors on all considered many-objective problems.
引用
收藏
页数:17
相关论文
共 50 条
[31]   A Many-objective Evolutionary Algorithm Based on Weighted Sum of Objective Space Transformation [J].
Liang Z.-P. ;
Luo T.-T. ;
Wang Z.-Q. ;
Zhu Z.-X. ;
Hu K.-F. .
Zidonghua Xuebao/Acta Automatica Sinica, 2022, 48 (04) :1060-1078
[32]   An Adaptative Reference Vector Based Evolutionary Algorithm for Many-Objective Optimization [J].
Li, Junhua ;
Chen, Guoyu ;
Li, Ming ;
Chen, Hao .
IEEE ACCESS, 2019, 7 :80506-80518
[33]   A New Many-Objective Evolutionary Algorithm Based on Generalized Pareto Dominance [J].
Zhu, Shuwei ;
Xu, Lihong ;
Goodman, Erik D. ;
Lu, Zhichao .
IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (08) :7776-7790
[34]   Adaptive Sorting-Based Evolutionary Algorithm for Many-Objective Optimization [J].
Liu, Chao ;
Zhao, Qi ;
Yan, Bai ;
Elsayed, Saber ;
Ray, Tapabrata ;
Sarker, Ruhul .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (02) :247-257
[35]   Adaptive mating selection based on weighted indicator for Multi/Many-objective evolutionary algorithm [J].
Dutta, Saykat ;
Raju, M. Sri Srinivasa ;
Mallipeddi, Rammohan ;
Das, Kedar Nath .
APPLIED SOFT COMPUTING, 2023, 139
[36]   An angle based evolutionary algorithm with infeasibility information for constrained many-objective optimization [J].
Wang, Chao ;
Xu, Ran .
APPLIED SOFT COMPUTING, 2020, 86
[37]   A Cα -dominance-based solution estimation evolutionary algorithm for many-objective optimization [J].
Liu, Junhua ;
Wang, Yuping ;
Cheung, Yiu-ming .
KNOWLEDGE-BASED SYSTEMS, 2022, 248
[38]   Indicator selection and density estimation deletion-based many-objective evolutionary algorithm [J].
Zhang W. ;
Liu J.-C. ;
Tan S.-B. ;
Liu Y.-C. .
Kongzhi yu Juece/Control and Decision, 2023, 38 (10) :2805-2814
[39]   A Many-Objective Evolutionary Algorithm with Local Shifted Density Estimation Based on Dynamic Decomposition [J].
Wei, Li-sen ;
Li, Er-chao .
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2023, 35 (08)
[40]   A Many-Objective Evolutionary Algorithm Based on Dual Selection Strategy [J].
Peng, Cheng ;
Dai, Cai ;
Xue, Xingsi .
ENTROPY, 2023, 25 (07)