An improved indicator-based two-archive algorithm for many-objective optimization problems

被引:0
|
作者
Weida Song
Shanxin Zhang
Wenlong Ge
Wei Wang
机构
[1] Jiangnan University,School of Internet of Things Engineering
来源
Computing | 2024年 / 106卷
关键词
Evolutionary algorithm; Many-objective optimization; Two-archive algorithm; Indicator-based selection; 90C29;
D O I
暂无
中图分类号
学科分类号
摘要
The large number of objectives in many-objective optimization problems (MaOPs) has posed significant challenges to the performance of multi-objective evolutionary algorithms (MOEAs) in terms of convergence and diversity. To design a more balanced MOEA, a multiple indicator-based two-archive algorithm named IBTA is proposed to deal with problems with complicated Pareto fronts. Specifically, a two-archive framework is introduced to focus on convergence and diversity separately. In IBTA, we assign different selection principles to the two archives. In the convergence archive, the inverted generational distance with noncontributing solution detection (IGD-NS) indicator is applied to choose the solutions with favorable convergence in each generation. In the diversity archive, we use crowdedness and fitness to select solutions with favorable diversity. To evaluate the performance of IBTA on MaOPs, we compare it with several state-of-the-art MOEAs on various benchmark problems with different Pareto fronts. The experimental results demonstrate that IBTA can deal with multi-objective optimization problems (MOPs)/MaOPs with satisfactory convergence and diversity.
引用
收藏
页码:1395 / 1429
页数:34
相关论文
共 50 条
  • [31] An improved farmland fertility algorithm for many-objective optimization problems
    Yanjiao Wang
    Peng Gao
    Ye Chen
    Scientific Reports, 12
  • [32] Two-Archive Fuzzy-Pareto-Dominance Swarm Optimization for Many-Objective Software Architecture Reconstruction
    Amarjeet Prajapati
    Arabian Journal for Science and Engineering, 2021, 46 : 3503 - 3518
  • [33] Archive Based Multi-Swarm Algorithm for Many-Objective Problems
    Britto, Andre
    Mostaghim, Sanaz
    Pozo, Aurora
    2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, : 79 - 84
  • [34] A Performance Indicator-Based Infill Criterion for Expensive Multi-/Many-Objective Optimization
    Qin, Shufen
    Sun, Chaoli
    Liu, Qiqi
    Jin, Yaochu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (04) : 1085 - 1099
  • [35] TRAA: a two-risk archive algorithm for expensive many-objective optimization
    Lin, Ji
    Liu, Quanliang
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (05) : 7349 - 7371
  • [36] A performance indicator-based evolutionary algorithm for expensive high-dimensional multi-/many-objective optimization
    Li, Yang
    Li, Weigang
    Li, Songtao
    Zhao, Yuntao
    INFORMATION SCIENCES, 2024, 678
  • [37] Multifactorial Evolutionary Algorithm Based on Improved Dynamical Decomposition for Many-Objective Optimization Problems
    Yi, Jun
    Zhang, Wei
    Bai, Junren
    Zhou, Wei
    Yao, Lizhong
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (02) : 334 - 348
  • [38] A niching indicator-based multi-modal many-objective optimizer
    Tanabe, Ryoji
    Ishibuchi, Hisao
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 49 : 134 - 146
  • [39] Many-objective African vulture optimization algorithm: A novel approach for many-objective problems
    Askr, Heba
    Farag, M. A.
    Hassanien, Aboul Ella
    Snasel, Vaclav
    Farrag, Tamer Ahmed
    PLOS ONE, 2023, 18 (05):
  • [40] An adaptive parental guidance strategy and its derived indicator-based evolutionary algorithm for multi- and many-objective optimization
    Yuan, Jiawei
    Liu, Hai-Lin
    Yang, Shuiping
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 84