A multiple surrogates based PSO algorithm

作者:Lv, Zhiming; Zhao, Jun*; Wang, Wei; Liu, Quanli
来源:Artificial Intelligence Review, 2019, 52(4): 2169-2190.
DOI:10.1007/s10462-017-9601-3

摘要

Particle swarm optimization (PSO) usually requires a large number of fitness evaluations to obtain a sufficiently good solution, which poses an obstacle for applying PSO to computationally expensive problems. In this paper, a multiple surrogates based PSO (MSPSO) framework is proposed, which consists of an inner loop optimization and an outer one. In the outer loop optimization, a PSO algorithm is used in both the optimization mode and the sampling one. In the inner loop optimization, a multiple surrogate based parallel optimization strategy is designed. Furthermore, the search history and the possible solutions from the outer loop optimization are provided for the inner one, and the result of the inner loop optimization is employed to guide the search of the outer one. To verify the performance of the proposed approach, a number of numerical experiments are conducted by using ten benchmark test functions and three time series regression modeling problems. The results indicate that the proposed framework is capable of converging to a good solution for the low-dimensional, non-convex and multimodal problems.