An adaptive parental guidance strategy and its derived indicator-based evolutionary algorithm for multi- and many-objective optimization

被引:8
作者
Yuan, Jiawei [1 ]
Liu, Hai-Lin [2 ]
Yang, Shuiping [1 ]
机构
[1] Huizhou Univ, Huizhou, Peoples R China
[2] Guangdong Univ Technol, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Evolutionary algorithm; Many-objective optimization; Multi-objective optimization; Parental guidance; MULTIOBJECTIVE OPTIMIZATION;
D O I
10.1016/j.swevo.2023.101449
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The indicator-based multi-objective evolutionary algorithms have demonstrated their superiority in handling diverse types of multi-and many-objective optimization problems. However, these evolutionary algorithms still face significant challenges in balancing convergence and diversity of the evolutionary population, despite numerous auxiliary mechanisms designed to improve their performance. To address this issue, an adaptive parental guidance strategy (APGS) is proposed in this paper. On the one hand, APGS leverages the current population to evaluate the quality of the newly generated offspring. On the other hand, it employs an adaptive threshold to select offspring individuals with better convergence and diversity. This approach enhances the convergence and diversity of the candidate solution set throughout the evolutionary process, thereby ensuring high-quality obtained solutions. By incorporating the APGS, this paper proposes a new indicator -based evolutionary algorithm with parental guidance (IEAPG). Simulation results on several test suites and real-world problem show that compared to PREA, SPEA/R, GrEA, TS-NSGA-II, HEA and MaOEA/IGD, the proposed IEAPG has better performance and robustness in dealing with different types of multi-and many -objective optimization problems. Furthermore, further investigation reveals that the incorporation of the APGS can significantly improve the performance of different categories of multi-and many-objective evolutionary algorithms.
引用
收藏
页数:12
相关论文
共 48 条
  • [1] HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization
    Bader, Johannes
    Zitzler, Eckart
    [J]. EVOLUTIONARY COMPUTATION, 2011, 19 (01) : 45 - 76
  • [2] Improving hypervolume-based multiobjective evolutionary algorithms by using objective reduction methods
    Brockhoff, Dimo
    Zitzler, Eckart
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2086 - 2093
  • [3] Evolutionary Many-Objective Algorithm Using Decomposition-Based Dominance Relationship
    Chen, Lei
    Liu, Hai-Lin
    Tan, Kay Chen
    Cheung, Yiu-Ming
    Wang, Yuping
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (12) : 4129 - 4139
  • [4] A benchmark test suite for evolutionary many-objective optimization
    Cheng, Ran
    Li, Miqing
    Tian, Ye
    Zhang, Xingyi
    Yang, Shengxiang
    Jin, Yaochu
    Yao, Xin
    [J]. COMPLEX & INTELLIGENT SYSTEMS, 2017, 3 (01) : 67 - 81
  • [5] 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
  • [6] 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
  • [7] A decomposition-based many-objective evolutionary algorithm updating weights when required
    de Farias, Lucas R. C.
    Araujo, Aluizio F. R.
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2022, 68
  • [8] Deb K, 2004, ADV INFO KNOW PROC, P105
  • [9] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [10] A novel hybrid hypervolume indicator and reference vector adaptation strategies based evolutionary algorithm for many-objective optimization
    Dhiman, Gaurav
    Soni, Mukesh
    Pandey, Hari Mohan
    Slowik, Adam
    Kaur, Harsimran
    [J]. ENGINEERING WITH COMPUTERS, 2021, 37 (04) : 3017 - 3035