A performance indicator-based evolutionary algorithm for expensive high-dimensional multi-/many-objective optimization

被引:2
|
作者
Li, Yang [1 ,2 ]
Li, Weigang [1 ,2 ]
Li, Songtao [3 ]
Zhao, Yuntao [1 ,2 ]
机构
[1] Wuhan Univ Sci & Technol, Sch Informat Sci & Engn, Wuhan 430081, Peoples R China
[2] Wuhan Univ Sci & Technol, Engn Res Ctr Met Automat & Measurement Technol, Minist Educ, Wuhan 430081, Peoples R China
[3] Jianghan Univ, Sch Artif Intelligence, Wuhan 430056, Peoples R China
基金
中国国家自然科学基金;
关键词
Surrogate-assisted evolutionary algorithms; High-dimensional multi-/many-objective; optimization; Performance indicator; History-based selection mechanism; MULTIOBJECTIVE OPTIMIZATION; GLOBAL OPTIMIZATION;
D O I
10.1016/j.ins.2024.121045
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Surrogate -assisted multi -objective evolutionary algorithms have shown considerable potential for solving optimization problems in which only a small number of expensive function evaluations are available. However, most existing research remains restricted to low -/medium -dimensional problems, with very little attention paid to addressing problems involving decision variables with more than 100 dimensions. In this study, a performance indicator -based evolutionary algorithm (PIEA) is proposed for expensive high -dimensional multi -/many -objective optimization. A surrogate model is employed to approximate the performance indicator rather than directly predicting the objective function, thus simplifying the optimization complexity and mitigating the impact of cumulative errors. An efficient indicator -based optimization strategy emphasising the balance between exploration and exploitation is designed for surrogate -assisted evolution and infill sampling. A history -based selection strategy is implemented to select a suitable indicator from the preset pool for each optimization cycle. An empirical study was conducted on two wellknown benchmark suites, and the results demonstrate the superiority of the proposed algorithm over several state-of-the-art algorithms. Moreover, we integrate this concept into a classificationbased framework, which further verifies its effectiveness.
引用
收藏
页数:24
相关论文
共 50 条
  • [41] A niching indicator-based multi-modal many-objective optimizer
    Tanabe, Ryoji
    Ishibuchi, Hisao
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 49 : 134 - 146
  • [42] Adaptive normal vector guided evolutionary multi- and many-objective optimization
    Hua, Yicun
    Liu, Qiqi
    Hao, Kuangrong
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (03) : 3709 - 3726
  • [43] Adaptive normal vector guided evolutionary multi- and many-objective optimization
    Yicun Hua
    Qiqi Liu
    Kuangrong Hao
    Complex & Intelligent Systems, 2024, 10 : 3709 - 3726
  • [44] Expensive Many-objective Evolutionary Algorithm Based on Radial Space Division
    Gu Q.-H.
    Zhou Y.-F.
    Li X.-X.
    Ruan S.-L.
    Zidonghua Xuebao/Acta Automatica Sinica, 2022, 48 (10): : 2564 - 2584
  • [45] A composite surrogate-assisted evolutionary algorithm for expensive many-objective optimization
    Zhai, Zhaomin
    Tan, Yanyan
    Li, Xiaojie
    Li, Junqing
    Zhang, Huaxiang
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 236
  • [46] LIBEA: A Lebesgue Indicator-Based Evolutionary Algorithm for multi-objective optimization
    Zapotecas-Martinez, Saul
    Lopez-Jaimes, Antonio
    Garcia-Najera, Abel
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 404 - 419
  • [47] A Classification-Based Surrogate-Assisted Evolutionary Algorithm for Expensive Many-Objective Optimization
    Pan, Linqiang
    He, Cheng
    Tian, Ye
    Wang, Handing
    Zhang, Xingyi
    Jin, Yaochu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (01) : 74 - 88
  • [48] An enhanced diversity indicator-based many-objective evolutionary algorithm with shape-conforming convergence metric
    Cao, Jiale
    Yang, Lei
    Li, Kangshun
    Zhang, Yuanye
    Tian, Jinglin
    Wang, Dongya
    APPLIED SOFT COMPUTING, 2024, 166
  • [49] A Projection-Based Evolutionary Algorithm for Multi-Objective and Many-Objective Optimization
    Peng, Funan
    Lv, Li
    Chen, Weiru
    Wang, Jun
    PROCESSES, 2023, 11 (05)
  • [50] A diversity ranking based evolutionary algorithm for multi-objective and many-objective optimization
    Chen, Guoyu
    Li, Junhua
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 48 : 274 - 287