paper Radial projection-based adaptive sampling strategies for surrogate-assisted many-objective optimization

被引:1
|
作者
Hong, Juchen [1 ]
Pan, Anqi [1 ]
Ren, Zhengyun [1 ]
Feng, Xue [1 ]
机构
[1] Donghua Univ, Coll Informat Sci & Technol, Shanghai 201620, Peoples R China
关键词
Radial projection; Adaptive infill sampling; Surrogate assisted; Expensive many-objective optimization; NONDOMINATED SORTING APPROACH; EVOLUTIONARY ALGORITHM; PARETO;
D O I
10.1016/j.engappai.2023.107745
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Intelligent manufacturing and industrial control systems frequently encounter expensive many-objective optimization problems (EMaOPs). Surrogate-assisted evolutionary algorithms (SAEAs) build predictive models to substitute the expensive fitness evaluation, enabling them to solve optimization more efficiently. In SAEAs, to enhance the exploration of optimization and the generalization of the surrogate model, the diversity of infill offspring and training database should be well-maintained, which is challenging in high-dimensional spaces or problems with disconnected Pareto front. This paper suggests a radial projection-based surrogate -assisted framework for solving EMaOPs. The radial projection can map the high-dimensional objective space into a 2-dimensional radial space. Based on this, a dynamic quadratic division method is proposed to enhance the diversity of solutions. Furthermore, an adaptive infill sampling criterion is introduced based on the distribution of selected convergent solutions, and a training database updating strategy is designed under the premise of maintaining its diversity and the model training efficiency. The presented framework exhibits a notable level of flexibility and adaptability as it can be effortlessly combined with other multi-objective optimization algorithms. Several experimental results on a set of expensive multi/many-objective test problems have demonstrated the superiority of the framework.
引用
收藏
页数:21
相关论文
共 50 条
  • [1] Surrogate-assisted Expensive Evolutionary Many-objective Optimization
    Sun, Chao-Li
    Li, Zhen
    Jin, Yao-Chu
    [J]. Zidonghua Xuebao/Acta Automatica Sinica, 2022, 48 (04): : 1119 - 1128
  • [2] Surrogate-Assisted Expensive Many-Objective Optimization by Model Fusion
    He, Cheng
    Cheng, Ran
    Jin, Yaochu
    Yao, Xin
    [J]. 2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1672 - 1679
  • [3] Surrogate-Assisted Many-Objective Optimization of Building Energy Management
    Liu, Qiqi
    Lanfermann, Felix
    Rodemann, Tobias
    Olhofer, Markus
    Jin, Yaochu
    [J]. IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2023, 18 (04) : 14 - 28
  • [4] On Constraint Handling in Surrogate-Assisted Evolutionary Many-Objective Optimization
    Chugh, Tinkle
    Sindhya, Karthik
    Miettinen, Kaisa
    Hakanen, Jussi
    Jin, Yaochu
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIV, 2016, 9921 : 214 - 224
  • [5] Reference Vector-Assisted Adaptive Model Management for Surrogate-Assisted Many-Objective Optimization
    Liu, Qiqi
    Cheng, Ran
    Jin, Yaochu
    Heiderich, Martin
    Rodemann, Tobias
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (12): : 7760 - 7773
  • [6] An activity level based surrogate-assisted evolutionary algorithm for many-objective optimization
    Pan, Jeng-Shyang
    Zhang, An-Ning
    Chu, Shu-Chu
    Zhao, Jia
    Snasel, Vaclav
    [J]. APPLIED SOFT COMPUTING, 2024, 164
  • [7] A surrogate-assisted radial space division evolutionary algorithm for expensive many-objective optimization problems
    Gu, Qinghua
    Zhou, Yufeng
    Li, Xuexian
    Ruan, Shunling
    [J]. APPLIED SOFT COMPUTING, 2021, 111
  • [8] A composite surrogate-assisted evolutionary algorithm for expensive many-objective optimization
    Zhai, Zhaomin
    Tan, Yanyan
    Li, Xiaojie
    Li, Junqing
    Zhang, Huaxiang
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 236
  • [9] Surrogate-assisted evolutionary optimization of expensive many-objective irregular problems
    Liu, Qiqi
    Jin, Yaochu
    Heiderich, Martin
    Rodemann, Tobias
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 240
  • [10] A Classification-Based Surrogate-Assisted Evolutionary Algorithm for Expensive Many-Objective Optimization
    Pan, Linqiang
    He, Cheng
    Tian, Ye
    Wang, Handing
    Zhang, Xingyi
    Jin, Yaochu
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (01) : 74 - 88