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 条
  • [21] A Decomposition-Based Evolutionary Algorithm with Adaptive Weight Vectors for Multi- and Many-objective Optimization
    Peng, Guang
    Wolter, Katinka
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2020, 2020, 12104 : 149 - 164
  • [22] A Multiple Surrogate Assisted Decomposition-Based Evolutionary Algorithm for Expensive Multi/Many-Objective Optimization
    Habib, Ahsanul
    Singh, Hemant Kumar
    Chugh, Tinkle
    Ray, Tapabrata
    Miettinen, Kaisa
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (06) : 1000 - 1014
  • [23] A dual surrogate assisted evolutionary algorithm based on parallel search for expensive multi/many-objective optimization
    Shen, Jiangtao
    Wang, Peng
    Tian, Ye
    Dong, Huachao
    APPLIED SOFT COMPUTING, 2023, 148
  • [24] Machine learning assisted evolutionary multi- and many-objective optimization
    Selcuklu, Saltuk Bugra
    GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2025, 26 (01)
  • [25] Reformulating preferences into constraints for evolutionary multi- and many-objective optimization
    Hou, Zhanglu
    He, Cheng
    Cheng, Ran
    INFORMATION SCIENCES, 2020, 541 : 1 - 15
  • [26] Gap Finding and Validation in Evolutionary Multi- and Many-Objective Optimization
    Valledor Pellicer, Pablo
    Iglesias Escudero, Miguel
    Fernandez Alzueta, Silvino
    Deb, Kalyanmoy
    GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2020, : 578 - 586
  • [27] Decomposition and cluster based expensive many-objective evolutionary algorithm
    Xu S.-S.
    Li J.-H.
    Li L.
    Li M.
    Kongzhi yu Juece/Control and Decision, 2024, 39 (02): : 440 - 448
  • [28] An improved indicator-based two-archive algorithm for many-objective optimization problems
    Song, Weida
    Zhang, Shanxin
    Ge, Wenlong
    Wang, Wei
    COMPUTING, 2024, 106 (05) : 1395 - 1429
  • [29] An improved indicator-based two-archive algorithm for many-objective optimization problems
    Weida Song
    Shanxin Zhang
    Wenlong Ge
    Wei Wang
    Computing, 2024, 106 : 1395 - 1429
  • [30] A Many-Objective Evolutionary Algorithm Based on Indicator and Decomposition
    Xia, Yizhang
    Huang, Jianzun
    Li, Xijun
    Liu, Yuan
    Zheng, Jinhua
    Zou, Juan
    MATHEMATICS, 2023, 11 (02)