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 条
  • [31] AIEA: An Asynchronous Influence-Based Evolutionary Algorithm for Expensive Many-Objective Optimization
    Wei, Feng-Feng
    Chen, Wei-Neng
    Zhang, Jun
    IEEE TRANSACTIONS ON CYBERNETICS, 2025, 55 (02) : 786 - 799
  • [32] 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
  • [33] Multi/many-objective evolutionary algorithm assisted by radial basis function models for expensive optimization
    Li, Jinglu
    Wang, Peng
    Dong, Huachao
    Shen, Jiangtao
    APPLIED SOFT COMPUTING, 2022, 122
  • [34] An indicator and adaptive region division based evolutionary algorithm for many-objective optimization
    Zhou, Jiajun
    Yao, Xifan
    Gao, Liang
    Hu, Chengyu
    APPLIED SOFT COMPUTING, 2021, 99
  • [35] Bayesian Co-evolutionary Optimization based entropy search for high-dimensional many-objective optimization
    Bian, Hongli
    Tian, Jie
    Yu, Jialiang
    Yu, Han
    KNOWLEDGE-BASED SYSTEMS, 2023, 274
  • [36] A Unified Innovized Progress Operator for Performance Enhancement in Evolutionary Multi- and Many-Objective Optimization
    Mittal, Sukrit
    Saxena, Dhish Kumar
    Deb, Kalyanmoy
    Goodman, Erik D.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (06) : 1605 - 1619
  • [37] An adaptive neighborhood based evolutionary algorithm with pivot- solution based selection for multi- and many-objective optimization
    Palakonda, Vikas
    Kang, Jae-Mo
    Jung, Heechul
    INFORMATION SCIENCES, 2022, 607 : 126 - 152
  • [38] A Multi-indicator based Selection Strategy for Evolutionary Many-objective Optimization
    Wang, Hao
    Sun, Chaoli
    Jin, Yaochu
    Qin, Shufen
    Yu, Haibo
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 2042 - 2049
  • [39] Neighborhood samples and surrogate assisted multi-objective evolutionary algorithm for expensive many-objective optimization problems
    Zhao, Yi
    Zeng, Jianchao
    Tan, Ying
    APPLIED SOFT COMPUTING, 2021, 105
  • [40] Enhanced Innovized Progress Operator for Evolutionary Multi- and Many-Objective Optimization
    Mittal, Sukrit
    Saxena, Dhish Kumar
    Deb, Kalyanmoy
    Goodman, Erik D.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (05) : 961 - 975