Improving evolutionary algorithms with information feedback model for large-scale many-objective optimization

被引:4
|
作者
Wang, Yong [1 ]
Zhang, Qian [1 ]
Wang, Gai-Ge [1 ]
机构
[1] Ocean Univ China, Sch Comp Sci & Technol, Qingdao 266100, Peoples R China
关键词
Many-objective; Information feedback model; One-by-one selection; Evolutionary algorithms; Large-scale optimization; GENERATIONAL DISTANCE; MOEA/D; MECHANISM; SEARCH; DESIGN;
D O I
10.1007/s10489-022-03964-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, many evolutionary algorithms have been proposed. Compared to other algorithms, the core of the many-objective evolutionary algorithm using a one-by-one selection strategy is to select offspring one by one in environmental selection. However, it does not perform well in resolving large-scale many-objective optimization problems. In addition, a large amount of meaningful information in the population of the previous iteration is not retained. The information feedback model is an effective strategy to reuse the information from previous populations and integrate it into the update process of the offspring. Based on the original algorithm, this paper proposes a series of many-objective evolutionary algorithms, including six new algorithms. Experiments were carried out in three different aspects. Using the same nine benchmark problems, we compared the original algorithm with six new algorithms. Algorithms with excellent performance were selected and compared with the latest studies using the information feedback model from two aspects. Then, the best one was selected for comparison with six state-of-the-art many-objective evolutionary algorithms. Additionally, non-parametric statistical tests were conducted to evaluate the different algorithms. The comparison, with up to 15 objectives and 1500 decision variables, showed that the proposed algorithm achieved the best performance, indicating its strong competitiveness.
引用
收藏
页码:11439 / 11473
页数:35
相关论文
共 50 条
  • [31] An Improved Pareto Front Modeling Algorithm for Large-scale Many-Objective Optimization
    Panichella, Annibale
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 565 - 573
  • [32] A dividing-based many-objective evolutionary algorithm for large-scale feature selection
    Haoran Li
    Fazhi He
    Yaqian Liang
    Quan Quan
    Soft Computing, 2020, 24 : 6851 - 6870
  • [33] An enhancing many-objective evolutionary algorithm using chaotic mapping and solution ranking mechanism for large-scale optimization
    Wang, Yong
    Zhang, Qian
    Wang, Gai-Ge
    Hu, Zhongyi
    JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2022, 9 (05) : 1974 - 1994
  • [34] A dividing-based many-objective evolutionary algorithm for large-scale feature selection
    Li, Haoran
    He, Fazhi
    Liang, Yaqian
    Quan, Quan
    SOFT COMPUTING, 2020, 24 (09) : 6851 - 6870
  • [35] Evolutionary algorithm based on information separation for Many-Objective optimization
    Zheng, Jin-Hua
    Shen, Rui-Min
    Li, Mi-Qing
    Zou, Juan
    Ruan Jian Xue Bao/Journal of Software, 2015, 26 (05): : 1013 - 1036
  • [36] Behavior of Evolutionary Many-Objective Optimization
    Ishibuchi, Hisao
    Tsukamoto, Noritaka
    Nojima, Yusuke
    2008 UKSIM TENTH INTERNATIONAL CONFERENCE ON COMPUTER MODELING AND SIMULATION, 2008, : 266 - 271
  • [37] Evolutionary Many-Objective Algorithms for Combinatorial Optimization Problems: A Comparative Study
    Reza Behmanesh
    Iman Rahimi
    Amir H. Gandomi
    Archives of Computational Methods in Engineering, 2021, 28 : 673 - 688
  • [38] A Survey of Decomposition Based Evolutionary Algorithms for Many-Objective Optimization Problems
    Guo, Xiaofang
    IEEE ACCESS, 2022, 10 : 72825 - 72838
  • [39] Evolutionary Many-Objective Algorithms for Combinatorial Optimization Problems: A Comparative Study
    Behmanesh, Reza
    Rahimi, Iman
    Gandomi, Amir H.
    ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2021, 28 (02) : 673 - 688
  • [40] A comparative study of the evolutionary many-objective algorithms
    Zhao, Haitong
    Zhang, Changsheng
    Ning, Jiaxu
    Zhang, Bin
    Sun, Peng
    Feng, Yunfei
    PROGRESS IN ARTIFICIAL INTELLIGENCE, 2019, 8 (01) : 15 - 43