SEA: Many-objective evolutionary algorithm with selection evolution strategy

被引:2
作者
Zhang, Quan [1 ]
Yang, Na [2 ]
Wu, Ying [1 ]
Tang, Zhenzhou [1 ]
机构
[1] Wenzhou Univ, Wenzhou Key Lab Intelligent Networking, Wenzhou 325035, Peoples R China
[2] Jiangxi Agr Univ, Sch Comp & Informat Engn, Nanchang 330045, Peoples R China
关键词
Many-objective optimization; Lp-norm; Selective evolution; Evolutionary algorithm; NONDOMINATED SORTING APPROACH; OPTIMIZATION ALGORITHM; DISTANCE METRICS; DOMINANCE;
D O I
10.1016/j.eswa.2024.124226
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Balancing the convergence and diversity of the population is crucial for solving multi -objective problems. As the number of objectives increases, the inherent conflict between maintaining diversity and ensuring convergence becomes more significant. To address this challenge, we propose a novel evolutionary algorithm that selectively emphasizes either convergence or diversity, guided by the convergence and diversity indicators of the current population and a predefined priority criterion. During the iterative process, the algorithm strategically aims to either approach the true Pareto front to improve convergence or foster a more uniform distribution within the current Pareto layer to enhance diversity. Continuous monitoring of these indicators enables the algorithm to effectively manage and fine -tune the convergence and diversity of the population. We meticulously evaluated the performance of the proposed algorithm by comparing it with eight state -of -the -art evolution algorithms on 31 benchmark problems. The experimental results unequivocally demonstrated the outstanding performance of the proposed algorithm in solving multi -objective problems. Furthermore, the algorithm can be seamlessly incorporated into other evolution algorithms to strike a delicate balance between diversity and convergence, thereby empowering them to tackle challenging many-objective optimization tasks with enhanced efficiency and accuracy.
引用
收藏
页数:26
相关论文
共 60 条
  • [21] Fuzzy-Based Pareto Optimality for Many-Objective Evolutionary Algorithms
    He, Zhenan
    Yen, Gary G.
    Zhang, Jun
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (02) : 269 - 285
  • [22] Heinonen J., 2001, Lectures on analysis on metric spaces, DOI 10.1007/978-1-4613-0131-8
  • [23] Improved Metaheuristic Based on the R2 Indicator for Many-Objective Optimization
    Hernandez Gomez, Raquel
    Coello Coello, Carlos A.
    [J]. GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 679 - 686
  • [24] A review of multiobjective test problems and a scalable test problem toolkit
    Huband, Simon
    Hingston, Phil
    Barone, Luigi
    While, Lyndon
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (05) : 477 - 506
  • [25] A Study on Performance Evaluation Ability of a Modified Inverted Generational Distance Indicator
    Ishibuchi, Hisao
    Masuda, Hiroyuki
    Nojima, Yusuke
    [J]. GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 695 - 702
  • [26] Ishibuchi H, 2008, IEEE C EVOL COMPUTAT, P2419, DOI 10.1109/CEC.2008.4631121
  • [27] An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach
    Jain, Himanshu
    Deb, Kalyanmoy
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) : 602 - 622
  • [28] Kukkonen S, 2007, IEEE C EVOL COMPUTAT, P3983
  • [29] Many-Objective Evolutionary Algorithms: A Survey
    Li, Bingdong
    Li, Jinlong
    Tang, Ke
    Yao, Xin
    [J]. ACM COMPUTING SURVEYS, 2015, 48 (01)
  • [30] Grid search based multi-population particle swarm optimization algorithm for multimodal multi-objective optimization
    Li, Guoqing
    Wang, Wanliang
    Zhang, Weiwei
    Wang, Zheng
    Tu, Hangyao
    You, Wenbo
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2021, 62