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 条
  • [21] Surrogate-assisted multi-objective evolutionary optimization with a multi-offspring method and two infill criteria
    Li, Fan
    Gao, Liang
    Shen, Weiming
    Garg, Akhil
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 79
  • [22] A review of surrogate-assisted evolutionary algorithms for expensive optimization problems
    He, Chunlin
    Zhang, Yong
    Gong, Dunwei
    Ji, Xinfang
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 217
  • [23] Surrogate-assisted evolutionary algorithms for expensive combinatorial optimization: a survey
    Liu, Shulei
    Wang, Handing
    Peng, Wei
    Yao, Wen
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (04) : 5933 - 5949
  • [24] A surrogate-assisted expensive constrained multi-objective global optimization algorithm and application
    Wang, Wenxin
    Dong, Huachao
    Wang, Xinjing
    Wang, Peng
    Shen, Jiangtao
    Liu, Guanghui
    APPLIED SOFT COMPUTING, 2024, 167
  • [25] A dynamic selection strategy for classification based surrogate-assisted multi-objective evolutionary algorithms
    Dinh Nguyen Duc
    Long Nguyen
    Hai Nguyen Thanh
    2021 4TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMPUTER TECHNOLOGIES (ICICT 2021), 2021, : 52 - 58
  • [26] Multi-Objective Design Optimization of Cusped Field Thruster via Surrogate-Assisted Evolutionary Algorithms
    Yeo, Suk Hyun
    Ogawa, Hideaki
    JOURNAL OF PROPULSION AND POWER, 2022, 38 (06) : 973 - 988
  • [27] An adaptive Bayesian approach to surrogate-assisted evolutionary multi-objective optimization
    Wang, Xilu
    Jin, Yaochu
    Schmitt, Sebastian
    Olhofer, Markus
    INFORMATION SCIENCES, 2020, 519 : 317 - 331
  • [28] A surrogate-assisted multi-objective particle swarm optimization of expensive constrained combinatorial optimization problems
    Gu, Qinghua
    Wang, Qian
    Li, Xuexian
    Li, Xinhong
    KNOWLEDGE-BASED SYSTEMS, 2021, 223
  • [29] Surrogate-assisted push and pull search for expensive constrained multi-objective optimization problems
    Li, Wenji
    Mai, Ruitao
    Wang, Zhaojun
    Qiu, Yifeng
    Xu, Biao
    Hao, Zhifeng
    Fan, Zhun
    Swarm and Evolutionary Computation, 2024, 91
  • [30] Accelerating surrogate assisted evolutionary algorithms for expensive multi-objective optimization via explainable machine learning
    Li, Bingdong
    Yang, Yanting
    Liu, Dacheng
    Zhang, Yan
    Zhou, Aimin
    Yao, Xin
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 88