A dual-population Constrained Many-Objective Evolutionary Algorithm based on reference point and angle easing strategy

被引:0
|
作者
Ji, Chen [1 ]
Wu, Linjie [1 ]
Zhao, Tianhao [1 ]
Cai, Xingjuan [1 ,2 ]
机构
[1] Taiyuan Univ Sci & Technol, Shanxi Key Lab Big Data Anal & Parallel Comp, Taiyuan, Shanxi, Peoples R China
[2] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Many-objective optimization; Evolutionary algorithm; Constraint handling; Dual-; population; Easing strategy; DIFFERENTIAL EVOLUTION; OPTIMIZATION PROBLEMS; CONSTRUCTION; DECISION; NETWORK;
D O I
10.7717/peerj-cs.2102
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Constrained many-objective optimization problems (CMaOPs) have gradually emerged in various areas and are significant for this field. These problems often involve intricate Pareto frontiers (PFs) that are both refined and uneven, thereby making their resolution difficult and challenging. Traditional algorithms tend to over prioritize convergence, leading to premature convergence of the decision variables, which greatly reduces the possibility of finding the constrained Pareto frontiers (CPFs). This results in poor overall performance. To tackle this challenge, our solution involves a novel dualpopulation constrained many-objective evolutionary algorithm based on reference point and angle easing strategy (dCMaOEA-RAE). It relies on a relaxed selection strategy utilizing reference points and angles to facilitate cooperation between dual populations by retaining solutions that may currently perform poorly but contribute positively to the overall optimization process. We are able to guide the population to move to the optimal feasible solution region in a timely manner in order to obtain a series of superior solutions can be obtained. Our proposed algorithm's competitiveness across all three evaluation indicators was demonstrated through experimental results conducted on 77 test problems. Comparisons with ten other cutting-edge algorithms further validated its efficacy.
引用
收藏
页数:40
相关论文
共 50 条
  • [1] A dual-population Constrained Many-Objective Evolutionary Algorithm based on reference point and angle easing strategy
    Ji, Chen
    Wu, Linjie
    Zhao, Tianhao
    Cai, Xingjuan
    [J]. PeerJ Computer Science, 2024, 10
  • [2] Dual-Stage Dual-Population Evolutionary Algorithm for Many-Objective Optimization
    Cao, Jiale
    Yang, Lei
    Tian, Jinglin
    Li, Huade
    Li, Kangshun
    [J]. Computer Engineering and Applications, 2024, 60 (09) : 159 - 171
  • [3] An angle based constrained many-objective evolutionary algorithm
    Yi Xiang
    Jing Peng
    Yuren Zhou
    Miqing Li
    Zefeng Chen
    [J]. Applied Intelligence, 2017, 47 : 705 - 720
  • [4] An angle based constrained many-objective evolutionary algorithm
    Xiang, Yi
    Peng, Jing
    Zhou, Yuren
    Li, Miqing
    Chen, Zefeng
    [J]. APPLIED INTELLIGENCE, 2017, 47 (03) : 705 - 720
  • [5] A Many-Objective Evolutionary Algorithm Based on Dual Selection Strategy
    Peng, Cheng
    Dai, Cai
    Xue, Xingsi
    [J]. ENTROPY, 2023, 25 (07)
  • [6] An adaptive reference vector and reference point based many-objective evolutionary algorithm
    Qin H.
    Li J.-H.
    Li M.
    Xu S.-S.
    [J]. Kongzhi yu Juece/Control and Decision, 2024, 39 (03): : 759 - 767
  • [7] A Many-Objective Evolutionary Algorithm with Reference Point-Based and Vector Angle-Based Selection
    Lee, Chen-Yu
    Yeh, Jia-Fong
    Chiang, Tsung-Che
    [J]. GENETIC AND EVOLUTIONARY COMPUTING, 2018, 579 : 3 - 11
  • [8] An angle based evolutionary algorithm with infeasibility information for constrained many-objective optimization
    Wang, Chao
    Xu, Ran
    [J]. APPLIED SOFT COMPUTING, 2020, 86
  • [9] A constrained many-objective evolutionary algorithm with learning vector quantization-based reference point adaptation
    Wang, Chao
    Huang, Huitao
    Pan, Huimin
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2023, 82
  • [10] A many-objective evolutionary algorithm based on dominance and decomposition with reference point adaptation
    Zou, Juan
    Zhang, Zhenghui
    Zheng, Jinhua
    Yang, Shengxiang
    [J]. KNOWLEDGE-BASED SYSTEMS, 2021, 231