Regularity model based offspring generation in surrogate-assisted evolutionary algorithms for expensive multi-objective optimization

被引:1
|
作者
Li, Bingdong [1 ,2 ]
Lu, Yongfan [1 ,2 ]
Qian, Hong [1 ,2 ]
Hong, Wenjing [4 ]
Yang, Peng [5 ,6 ]
Zhou, Aimin [1 ,3 ]
机构
[1] East China Normal Univ, Shanghai Inst AI Educ, Shanghai 200062, Peoples R China
[2] East China Normal Univ, Sch Comp Sci & Technol, Shanghai 200062, Peoples R China
[3] Shanghai Frontiers Sci Ctr Mol Intelligent Synth, Shanghai, Peoples R China
[4] Shenzhen Univ, Natl Engn Lab Big Data Syst Comp Technol, Shenzhen 518060, Guangdong, Peoples R China
[5] Southern Univ Sci & Technol, Dept Stat & Data Sci, Shenzhen 518055, Peoples R China
[6] Southern Univ Sci & Technol, Dept Comp Sci & Engn, Guangdong Prov Key Lab Brain Inspired Intelligent, Shenzhen 518055, Peoples R China
基金
中国国家自然科学基金;
关键词
Expensive optimization; Multi-objective optimization; Regularity model; Pareto set learning; Surrogate assisted evolutionary algorithm; RM-MEDA; IMPROVEMENT; DIVERSITY;
D O I
10.1016/j.swevo.2024.101506
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Evolutionary algorithms face significant challenges when it comes to solving expensive multi -objective optimization problems, which require costly evaluations. One of the most popular approaches to addressing this issue is to use surrogate models, which can replace the expensive real function evaluations with cheaper approximations. However, in many surrogate -assisted evolutionary algorithms (SAEAs), the process of offspring generation has not received sufficient attention. In this paper, we propose a novel framework for expensive multi -objective optimization called RM-SAEA, which utilizes a regularity model (RM) operator to generate offspring more effectively. The regularity model operator is combined with a general genetic algorithm operator to create a heterogeneous offspring generation module that can better approximate the Pareto front. Moreover, to overcome the data deficiency issue in expensive optimization scenarios, we employ a data augmentation strategy while training the regularity model. Finally, we embed three representative SAEAs into the proposed RM-SAEA to demonstrate its efficacy. Experimental results on several benchmark test suites with up to 10 objectives and real -world applications show that RM-SAEA achieves superior overall performance compared to eight state-of-the-art algorithms. By focusing on more effective offspring generation and addressing data deficiencies, our proposed framework is able to generate better approximations of the Pareto front and improve the optimization process in expensive multi -objective optimization scenarios.
引用
下载
收藏
页数:17
相关论文
共 50 条
  • [1] RM-SAEA: Regularity Model Based Surrogate-Assisted Evolutionary Algorithms for Expensive Multi-Objective Optimization
    Lu, Yongfan
    Li, Bingdong
    Qian, Hong
    Hong, Wenjing
    Yang, Peng
    Zhou, Aimin
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023, 2023, : 722 - 730
  • [2] A Surrogate-Assisted Offspring Generation Method for Expensive Multi-objective Optimization Problems
    Li, Fan
    Gao, Liang
    Shen, Weiming
    Cai, Xiwen
    Huang, Shifeng
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [3] A classification surrogate-assisted multi-objective evolutionary algorithm for expensive optimization
    Li, Jinglu
    Wang, Peng
    Dong, Huachao
    Shen, Jiangtao
    Chen, Caihua
    KNOWLEDGE-BASED SYSTEMS, 2022, 242
  • [4] A bagging-based surrogate-assisted evolutionary algorithm for expensive multi-objective optimization
    Liu, Yuanchao
    Liu, Jianchang
    Tan, Shubin
    Yang, Yongkuan
    Li, Fei
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (14): : 12097 - 12118
  • [5] A bagging-based surrogate-assisted evolutionary algorithm for expensive multi-objective optimization
    Yuanchao Liu
    Jianchang Liu
    Shubin Tan
    Yongkuan Yang
    Fei Li
    Neural Computing and Applications, 2022, 34 : 12097 - 12118
  • [6] A pairwise comparison based surrogate-assisted evolutionary algorithm for expensive multi-objective optimization
    Tian, Ye
    Hu, Jiaxing
    He, Cheng
    Ma, Haiping
    Zhang, Limiao
    Zhang, Xingyi
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 80
  • [7] Diversity Based Surrogate-assisted Evolutionary Algorithm for Expensive Multi-objective Optimization Problem
    Sun Z.-R.
    Huang Y.-H.
    Chen Z.-Y.
    Ruan Jian Xue Bao/Journal of Software, 2021, 32 (12): : 3814 - 3828
  • [8] A clustering-based surrogate-assisted evolutionary algorithm (CSMOEA) for expensive multi-objective optimization
    Wenxin Wang
    Huachao Dong
    Peng Wang
    Xinjing Wang
    Jiangtao Shen
    Soft Computing, 2023, 27 : 10665 - 10686
  • [9] A clustering-based surrogate-assisted evolutionary algorithm (CSMOEA) for expensive multi-objective optimization
    Wang, Wenxin
    Dong, Huachao
    Wang, Peng
    Wang, Xinjing
    Shen, Jiangtao
    SOFT COMPUTING, 2023, 27 (15) : 10665 - 10686
  • [10] An adaptive model switch-based surrogate-assisted evolutionary algorithm for noisy expensive multi-objective optimization
    Nan Zheng
    Handing Wang
    Bo Yuan
    Complex & Intelligent Systems, 2022, 8 : 4339 - 4356