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 条
  • [1] An improved indicator-based two-archive algorithm for many-objective optimization problems
    Song, Weida
    Zhang, Shanxin
    Ge, Wenlong
    Wang, Wei
    COMPUTING, 2024, 106 (05) : 1395 - 1429
  • [2] An ε-domination based two-archive 2 algorithm for many-objective optimization
    WU Tianwei
    AN Siguang
    HAN Jianqiang
    SHENTU Nanying
    Journal of Systems Engineering and Electronics, 2022, 33 (01) : 156 - 169
  • [3] An ε-domination based two-archive 2 algorithm for many-objective optimization
    Wu Tianwei
    An Siguang
    Han Jianqiang
    Shentu Nanying
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2022, 33 (01) : 156 - 169
  • [4] A Two-Archive Algorithm with Interactive Mechanism for Many-Objective Optimization
    Liu S.
    Li S.
    Li C.
    Cai C.
    Cheng G.
    Mathematical Problems in Engineering, 2023, 2023
  • [5] An improved two-archive artificial bee colony algorithm for many-objective optimization
    Ye, Tingyu
    Wang, Hui
    Zeng, Tao
    Omran, Mahamed G. H.
    Wang, Feng
    Cui, Zhihua
    Zhao, Jia
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 236
  • [6] Two_Arch2: An Improved Two-Archive Algorithm for Many-Objective Optimization
    Wang, Handing
    Jiao, Licheng
    Yao, Xin
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (04) : 524 - 541
  • [7] IGD Indicator-Based Evolutionary Algorithm for Many-Objective Optimization Problems
    Sun, Yanan
    Yen, Gary G.
    Yi, Zhang
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (02) : 173 - 187
  • [8] An Indicator-Based Firefly Algorithm for Many-Objective Optimization
    Liao, Futao
    Zhang, Shaowei
    Xiao, Dong
    Wang, Hui
    Zhang, Hai
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT II, ICIC 2024, 2024, 14863 : 231 - 244
  • [9] A Two-Archive Many-Objective Optimization Algorithm Based on D-Domination and Decomposition
    Ye, Na
    Dai, Cai
    Xue, Xingsi
    ALGORITHMS, 2022, 15 (11)
  • [10] An Improved Two Archive Algorithm for Many-Objective Optimization
    Li, Bingdong
    Li, Jinlong
    Tang, Ke
    Yao, Xin
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2869 - 2876