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 条
  • [21] Indicator-based set evolution particle swarm optimization for many-objective problems
    Xiaoyan Sun
    Yang Chen
    Yiping Liu
    Dunwei Gong
    Soft Computing, 2016, 20 : 2219 - 2232
  • [22] Indicator-based set evolution particle swarm optimization for many-objective problems
    Sun, Xiaoyan
    Chen, Yang
    Liu, Yiping
    Gong, Dunwei
    SOFT COMPUTING, 2016, 20 (06) : 2219 - 2232
  • [23] An Indicator-Based Many-Objective Evolutionary Algorithm With Boundary Protection
    Liang, Zhengping
    Luo, Tingting
    Hu, Kaifeng
    Ma, Xiaoliang
    Zhu, Zexuan
    IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (09) : 4553 - 4566
  • [24] A chaotic-based improved many-objective Jaya algorithm for many-objective optimization problems
    Mane, Sandeep U.
    Narsingrao, M. R.
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2021, 12 (01) : 49 - 62
  • [25] A modified two-archive evolutionary algorithm for many-objective ecological cascade reservoir operation
    Wei, Zichen
    Wang, Hui
    Liao, Futao
    Wang, Shuai
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2024, 24 (04) : 223 - 239
  • [26] Pareto-, aggregation-, and indicator-based methods in many-objective optimization
    Wagner, Tobias
    Beume, Nicola
    Naujoks, Boris
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2007, 4403 : 742 - +
  • [28] An improved evolutionary algorithm for handling many-objective optimization problems
    Mohammadi, S.
    Monfared, M. A. S.
    Bashiri, M.
    APPLIED SOFT COMPUTING, 2017, 52 : 1239 - 1252
  • [29] An improved farmland fertility algorithm for many-objective optimization problems
    Wang, Yanjiao
    Gao, Peng
    Chen, Ye
    SCIENTIFIC REPORTS, 2022, 12 (01)
  • [30] A two-archive model based evolutionary algorithm for multimodal multi-objective optimization problems
    Hu, Yi
    Wang, Jie
    Liang, Jing
    Wang, Yanli
    Ashraf, Usman
    Yue, Caitong
    Yu, Kunjie
    APPLIED SOFT COMPUTING, 2022, 119