arrow
Return

Variable surrogate model-based particle swarm optimization for high-dimensional expensive problems

delete2022-11-29
delete66
delete
OA
AI
田杰 cover
田杰 (Jie Tian) *
侯明冬 cover
侯明冬 (Mingdong Hou)
J
Junqing Li
DOI:10.1007/s40747-022-00910-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Many industrial applications require time-consuming and resource-intensive evaluations of suitable solutions within very limited time frames. Therefore, many surrogate-assisted evaluation algorithms (SAEAs) have been widely used to optimize expensive problems. However, due to the curse of dimensionality and its implications, scaling SAEAs to high-dimensional expensive problems is still challenging. This paper proposes a variable surrogate model-based particle swarm optimization (called VSMPSO) to meet this challenge and extends it to solve 200-dimensional problems. Specifically, a single surrogate model constructed by simple random sampling is taken to explore different promising areas in different iterations. Moreover, a variable model management strategy is used to better utilize the current global model and accelerate the convergence rate of the optimizer. In addition, the strategy can be applied to any SAEA irrespective of the surrogate model used. To control the trade-off between optimization results and optimization time consumption of SAEAs, we consider fitness value and running time as a bi-objective problem. Applying the proposed approach to a benchmark test suite of dimensions ranging from 30 to 200 and comparisons with four state-of-the-art algorithms show that the proposed VSMPSO achieves high-quality solutions and computational efficiency for high-dimensional problems.
Keywords:
Expensive optimization
Fitness estimation
Simple random sampling
Model management strategy

Journal

Complex and Intelligent Systems cover
Complex and Intelligent Systems
IF:
4.6
Papers:
2.1K
Citations:
6.6K

Organization

S
Shandong Women's University
Scholars:
239
Papers: 237
Citations: 153
S
Shandong Jiaotong University
Scholars:
1.3K
Papers: 933
Citations: 1
S
shandong normal university
Scholars:
1.0W
Papers: 8.2K
Citations: 3
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
Comprehensive learning particle swarm optimizer for global optimization of multimodal functions
err2006-06-01
err3.2K
PREAI
errLiang, J. J.; Qin, A. K.; Suganthan, Ponnuthurai Nagaratnam; Baskar, S.
errShare
errSave
Study of ion dynamics in lanthanum aluminate probed by conductivity spectroscopy
err2015-01-01
err0
PREAI
errOnkar Nath Verma; Nitish Kumar Singh; Raghvendra Raghvendra; Prabhakar Singh
errShare
errSave
researcher View more