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 条
  • [1] A Performance Indicator-Based Infill Criterion for Expensive Multi-/Many-Objective Optimization
    Qin, Shufen
    Sun, Chaoli
    Liu, Qiqi
    Jin, Yaochu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (04) : 1085 - 1099
  • [2] A dimensionality reduction assisted evolutionary algorithm for high-dimensional expensive multi/many-objective optimization
    Yan, Zeyuan
    Zhou, Yuren
    Zheng, Wei
    Su, Chupeng
    Wu, Weigang
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 91
  • [3] An adaptive parental guidance strategy and its derived indicator-based evolutionary algorithm for multi- and many-objective optimization
    Yuan, Jiawei
    Liu, Hai-Lin
    Yang, Shuiping
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 84
  • [4] 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
  • [5] A federated data-driven evolutionary algorithm for expensive multi-/many-objective optimization
    Jinjin Xu
    Yaochu Jin
    Wenli Du
    Complex & Intelligent Systems, 2021, 7 : 3093 - 3109
  • [6] A federated data-driven evolutionary algorithm for expensive multi-/many-objective optimization
    Xu, Jinjin
    Jin, Yaochu
    Du, Wenli
    COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (06) : 3093 - 3109
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] A classification and regression assisted optimization algorithm for high-dimensional expensive many-objective problems
    Geng, Huantong
    Song, Feifei
    Shen, Junye
    Li, Jiaxing
    NEUROCOMPUTING, 2024, 586