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 条
  • [41] Objective Extraction for Many-Objective Optimization Problems: Algorithm and Test Problems
    Cheung, Yiu-ming
    Gu, Fangqing
    Liu, Hai-Lin
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) : 755 - 772
  • [42] Indicator-Based Versus Aspect-Based Selection in Multi- and Many-Objective Biochemical Optimization
    Rosenthal, Susanne
    Borschbach, Markus
    BIOINSPIRED OPTIMIZATION METHODS AND THEIR APPLICATIONS, BIOMA 2018, 2018, 10835 : 258 - 269
  • [43] An Objective Reduction Algorithm Based on Hyperplane Approximation for Many-Objective Optimization Problems
    Li, Yifan
    Liu, Hai-Lin
    Gu, Fangqing
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2470 - 2476
  • [44] Improved Metaheuristic Based on the R2 Indicator for Many-Objective Optimization
    Hernandez Gomez, Raquel
    Coello Coello, Carlos A.
    GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 679 - 686
  • [45] A multi-objective particle swarm optimization algorithm based on two-archive mechanism
    Cui, Yingying
    Meng, Xi
    Qiao, Junfei
    APPLIED SOFT COMPUTING, 2022, 119
  • [46] An improved α-dominance strategy for many-objective optimization problems
    Dai, Cai
    Wang, Yuping
    Hu, Lijuan
    SOFT COMPUTING, 2016, 20 (03) : 1105 - 1111
  • [47] A membrane algorithm based on chemical reaction optimization for many-objective optimization problems
    Liu, Chuang
    Du, Yingkui
    KNOWLEDGE-BASED SYSTEMS, 2019, 165 : 306 - 320
  • [48] An Evolutionary Many-Objective Optimization Algorithm based on IGD Indicator and Region Decomposition
    Feng, Shuifeng
    Wen, Jiechang
    2019 15TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2019), 2019, : 206 - 210
  • [49] A Cone Decomposition Evolutionary Algorithm with Dominance-based Archive for Many-objective Optimization Problems with Irregular Fronts
    Ying, Weiqin
    Huang, Junjie
    Wu, Yu
    Deng, Yali
    Lan, Yanqi
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [50] An improved biogeography/complex algorithm based on decomposition for many-objective optimization
    Wang, Chen
    Wang, Yi
    Wang, Kesheng
    Yang, Yang
    Tian, Yingzhong
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2019, 10 (08) : 1961 - 1977