An adaptive model switch-based surrogate-assisted evolutionary algorithm for noisy expensive multi-objective optimization

Zheng, Nan1; Wang, Handing1; Yuan, Bo2

2022-04-01

10.1007/s40747-022-00717-6

Complex & Intelligent Systems   影响因子和分区

2199-4536

2198-6053

To solve noisy and expensive multi-objective optimization problems, there are only a few function evaluations can be used due to the limitation of time and/or money. Because of the influence of noises, the evaluations are inaccurate. It is challenging for the existing surrogate-assisted evolutionary algorithms. Due to the influence of noises, the performance of the surrogate model constructed by these algorithms is degraded. At the same time, noises would mislead the evolution direction. More importantly, because of the limitations of function evaluations, noise treatment methods consuming many function evaluations cannot be applied. An adaptive model switch-based surrogate-assisted evolutionary algorithm is proposed to solve such problems in this paper. The algorithm establishes radial basis function networks for denoising. An adaptive model switch strategy is adopted to select suited surrogate model from Gaussian regression and radial basis function network. It adaptively selects the sampling strategies based on the maximum improvement in the convergence, diversity, and approximation uncertainty to make full use of the limited number of function evaluations. The experimental results on a set of test problems show that the proposed algorithm is more competitive than the five most advanced surrogate-assisted evolutionary algorithms.

Multi-objective optimization Surrogate Noise treatment Evolutionary algorithms Sampling approach

SCI

英语

通讯

National Natural Science Foundation of China[61976165] ; Guangdong Provincial Key Laboratory[2020B121201001]

Computer Science

Computer Science, Artificial Intelligence

WOS:000777239200002

SPRINGER HEIDELBERG

Web of Science

1.Xidian Univ, Sch Artificial Intelligence, Xian 710071, Shaanxi, Peoples R China
2.Southern Univ Sci & Technol, Guangdong Prov Key Lab Braininspired Intelligent, Shenzhen 518055, Peoples R China

Zheng, Nan,Wang, Handing,Yuan, Bo. An adaptive model switch-based surrogate-assisted evolutionary algorithm for noisy expensive multi-objective optimization[J]. Complex & Intelligent Systems,2022.

Zheng, Nan,Wang, Handing,&Yuan, Bo.(2022).An adaptive model switch-based surrogate-assisted evolutionary algorithm for noisy expensive multi-objective optimization.Complex & Intelligent Systems.

Zheng, Nan,et al."An adaptive model switch-based surrogate-assisted evolutionary algorithm for noisy expensive multi-objective optimization".Complex & Intelligent Systems (2022).