Title: Framework and experimental analysis of generalised surrogate-assisted particle swarm optimisation

Authors: Rui Dai; Jing Jie; Hui Zheng; Miao Zhang; Yixiao Lu

Addresses: School of Automation and Electrical Engineering, Zhejiang University of Science and Technology, Liuhe Road 318#, Hangzhou, Zhejiang, 310023, China ' School of Automation and Electrical Engineering, Zhejiang University of Science and Technology, Hangzhou, Zhejiang, 310023, China ' School of Automation and Electrical Engineering, Zhejiang University of Science and Technology, Hangzhou, Zhejiang, 310023, China ' School of Automation and Electrical Engineering, Zhejiang University of Science and Technology, Hangzhou, Zhejiang, 310023, China ' School of Automation and Electrical Engineering, Zhejiang University of Science and Technology, Hangzhou, Zhejiang, 310023, China

Abstract: The paper develops a framework of generalised surrogate-assisted particle swarm optimisation (GS-PSO) to solve computationally expensive problems. To ensure the generalisation ability and optimisation accuracy of the algorithm, some researches about the factors of GS-PSO and selection of surrogates have been done. Some statistics indexes such as accuracy, robustness, and scalability are formulated to evaluate six popular metamodels, which can help to choose the proper surrogates for GS-PSO during the optimisation process. A series of simulation experiments are conducted based on some notable benchmark functions. The results show that GS-PSO with RBF is a robust surrogate-assisted algorithm for computationally expensive problems. Meanwhile, a proper combination of optimisers and surrogates can contribute to an improvement of GS-PSO for different optimisation problems.

Keywords: SAEAs; surrogate models; optimisation algorithms; performance indexes.

DOI: 10.1504/IJCSM.2022.125924

International Journal of Computing Science and Mathematics, 2022 Vol.15 No.4, pp.332 - 346

Received: 31 Jul 2021
Accepted: 28 Sep 2021
Published online: 04 Oct 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article