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 条
  • [31] Two infill criteria driven surrogate-assisted multi-objective evolutionary algorithms for computationally expensive problems with medium dimensions
    Li, Fan
    Gao, Liang
    Garg, Akhil
    Shen, Weiming
    Huang, Shifeng
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 60
  • [32] A Surrogate-Assisted Expensive Constrained Multi-Objective Optimization Algorithm Based on Adaptive Switching of Acquisition Functions
    Wu, Haofeng
    Chen, Qingda
    Jin, Yaochu
    Ding, Jinliang
    Chai, Tianyou
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2024, 8 (02): : 2050 - 2064
  • [33] Surrogate-assisted operator-repeated evolutionary algorithm for computationally expensive multi-objective problems
    Cai, Xiwen
    Zou, Tao
    Gao, Liang
    APPLIED SOFT COMPUTING, 2023, 147
  • [34] Bayesian Approaches to Surrogate-Assisted Evolutionary Multi-objective Optimization: A Comparative Study
    Qin, Shufen
    Sun, Chaoli
    Jin, Yaochu
    Zhang, Guochen
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 2074 - 2080
  • [35] Multi-Objective Optimization of Helicopter Airfoils Using Surrogate-Assisted Memetic Algorithms
    Massaro, Andrea
    Benini, Ernesto
    JOURNAL OF AIRCRAFT, 2012, 49 (02): : 375 - 383
  • [36] A composite surrogate-assisted evolutionary algorithm for expensive many-objective optimization
    Zhai, Zhaomin
    Tan, Yanyan
    Li, Xiaojie
    Li, Junqing
    Zhang, Huaxiang
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 236
  • [37] Surrogate-assisted evolutionary optimization of expensive many-objective irregular problems
    Liu, Qiqi
    Jin, Yaochu
    Heiderich, Martin
    Rodemann, Tobias
    KNOWLEDGE-BASED SYSTEMS, 2022, 240
  • [38] Surrogate-Assisted Multi-Objective Evolutionary Optimization With Pareto Front Model-Based Local Search Method
    Li, Fan
    Gao, Liang
    Shen, Weiming
    IEEE TRANSACTIONS ON CYBERNETICS, 2024, 54 (01) : 173 - 186
  • [39] Surrogate-Assisted Particle Swarm Optimization Algorithm With Pareto Active Learning for Expensive Multi-Objective Optimization
    Lv, Zhiming
    Wang, Linqing
    Han, Zhongyang
    Zhao, Jun
    Wang, Wei
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2019, 6 (03) : 838 - 849
  • [40] Surrogate-Assisted Particle Swarm Optimization Algorithm With Pareto Active Learning for Expensive Multi-Objective Optimization
    Zhiming Lv
    Linqing Wang
    Zhongyang Han
    Jun Zhao
    Wei Wang
    IEEE/CAA Journal of Automatica Sinica, 2019, 6 (03) : 838 - 849