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

被引:7
|
作者
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 条
  • [1] AnD: A many-objective evolutionary algorithm with angle-based selection and shift-based density estimation
    Liu, Zhi-Zhong
    Wang, Yong
    Huang, Pei-Qiu
    INFORMATION SCIENCES, 2020, 509 : 400 - 419
  • [2] Shift-Based Density Estimation for Pareto-Based Algorithms in Many-Objective Optimization
    Li, Miqing
    Yang, Shengxiang
    Liu, Xiaohui
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (03) : 348 - 365
  • [3] A Scalar Projection and Angle-Based Evolutionary Algorithm for Many-Objective Optimization Problems
    Zhou, Yuren
    Xiang, Yi
    Chen, Zefeng
    He, Jun
    Wang, Jiahai
    IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (06) : 2073 - 2084
  • [4] A Vector Angle-Based Evolutionary Algorithm for Unconstrained Many-Objective Optimization
    Xiang, Yi
    Zhou, Yuren
    Li, Miqing
    Chen, Zefeng
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2017, 21 (01) : 131 - 152
  • [5] An Angle-Based Bi-Objective Evolutionary Algorithm for Many-Objective Optimization
    Yang, Feng
    Wang, Shenwen
    Zhang, Jiaxing
    Gao, Na
    Qu, Jun-Feng
    IEEE ACCESS, 2020, 8 : 194015 - 194026
  • [6] A many-objective evolutionary algorithm based on clustering and the sum of objectives
    Wang, Xu-Jian
    Zhang, Feng-Gan
    Yao, Min-Li
    Kongzhi yu Juece/Control and Decision, 2024, 39 (10): : 3190 - 3198
  • [7] Many-objective evolutionary algorithm assisted by a novel angle-based fitness strategy
    Zhu, Zhuanghua
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (26)
  • [8] An angle based constrained many-objective evolutionary algorithm
    Xiang, Yi
    Peng, Jing
    Zhou, Yuren
    Li, Miqing
    Chen, Zefeng
    APPLIED INTELLIGENCE, 2017, 47 (03) : 705 - 720
  • [9] Niche-based and angle-based selection strategies for many-objective evolutionary optimization
    Zhou, Jinlong
    Zou, Juan
    Yang, Shengxiang
    Zheng, Jinhua
    Gong, Dunwei
    Pei, Tingrui
    INFORMATION SCIENCES, 2021, 571 : 133 - 153
  • [10] An Evolutionary Algorithm Based on Minkowski Distance for Many-Objective Optimization
    Xu, Hang
    Zeng, Wenhua
    Zeng, Xiangxiang
    Yen, Gary G.
    IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (11) : 3968 - 3979