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

Li，Bingdong1,2; Lu，Yongfan1,2; Qian，Hong1,2; Hong，Wenjing4; Yang，Peng5,6; Zhou，Aimin1,3

2024-04-01

10.1016/j.swevo.2024.101506

Swarm and Evolutionary Computation   影响因子和分区

2210-6502

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.

Expensive optimization Multi-objective optimization Pareto set learning Regularity model Surrogate assisted evolutionary algorithm

SCI ; EI

英语

其他

2-s2.0-85185532732

Scopus

1.Shanghai Institute of AI for Education,East China Normal University,Shanghai,200062,China
2.School of Computer Science and Technology,East China Normal University,Shanghai,200062,China
3.The Shanghai Frontiers Science Center of Molecule Intelligent Syntheses,China
4.National Engineering Laboratory for Big Data System Computing Technology,Shenzhen University,Shenzhen,Guangdong,518060,China
5.Department of Statistics and Data Science,Southern University of Science and Technology,Shenzhen,518055,China
6.Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation,Department of Computer Science and Engineering,Southern University of Science and Technology,Shenzhen,518055,China

Li，Bingdong,Lu，Yongfan,Qian，Hong,et al. Regularity model based offspring generation in surrogate-assisted evolutionary algorithms for expensive multi-objective optimization[J]. Swarm and Evolutionary Computation,2024,86.

Li，Bingdong,Lu，Yongfan,Qian，Hong,Hong，Wenjing,Yang，Peng,&Zhou，Aimin.(2024).Regularity model based offspring generation in surrogate-assisted evolutionary algorithms for expensive multi-objective optimization.Swarm and Evolutionary Computation,86.

Li，Bingdong,et al."Regularity model based offspring generation in surrogate-assisted evolutionary algorithms for expensive multi-objective optimization".Swarm and Evolutionary Computation 86(2024).