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 条
  • [1] Aggarwal CC, 2001, LECT NOTES COMPUT SC, V1973, P420
  • [2] HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization
    Bader, Johannes
    Zitzler, Eckart
    [J]. EVOLUTIONARY COMPUTATION, 2011, 19 (01) : 45 - 76
  • [3] Priority based ε dominance: A new measure in multiobjective optimization
    Bandyopadhyay, Sanghamitra
    Chakraborty, Rudrasis
    Maulik, Ujjwal
    [J]. INFORMATION SCIENCES, 2015, 305 : 97 - 109
  • [4] Indicator-based multi-objective local search
    Basseur, M.
    Burke, E. K.
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3100 - 3107
  • [5] An Efficient Algorithm for Computing Hypervolume Contributions
    Bringmann, Karl
    Friedrich, Tobias
    [J]. EVOLUTIONARY COMPUTATION, 2010, 18 (03) : 383 - 402
  • [6] On the Properties of the R2 Indicator
    Brockhoff, Dimo
    Wagner, Tobias
    Trautmann, Heike
    [J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, : 465 - 472
  • [7] Hyperplane Assisted Evolutionary Algorithm for Many-Objective Optimization Problems
    Chen, Huangke
    Tian, Ye
    Pedrycz, Witold
    Wu, Guohua
    Wang, Rui
    Wang, Ling
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (07) : 3367 - 3380
  • [8] Cheng R, 2018, Benchmark functions for the cec'2018 competition on many-objective optimization
  • [9] A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization
    Cheng, Ran
    Jin, Yaochu
    Olhofer, Markus
    Sendhoff, Bernhard
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) : 773 - 791
  • [10] Solving multiobjective optimization problems using an artificial immune system
    Coello C.A.C.
    Cortés N.C.
    [J]. Genetic Programming and Evolvable Machines, 2005, 6 (2) : 163 - 190