A generation-based optimal restart strategy for surrogate-assisted social learning particle swarm optimization

Authored by Haibo Yu, Ying Tan, Chaoli Sun, Jianchao Zeng

Date Published: 2019

DOI: 10.1016/j.knosys.2018.08.010

Sponsors: Chinese National Natural Science Foundation

Platforms: No platforms listed

Model Documentation: Other Narrative Pseudocode Mathematical description

Model Code URLs: Model code not found

Abstract

Evolutionary algorithm provides a powerful tool to the solution of modern complex engineering optimization problems. In general, a great deal of evaluation effort often requires to be made in evolutionary optimization to locate a reasonable optimum. This poses a serious challenge to extend its application to computationally expensive problems. To alleviate this difficulty, surrogate-assisted evolutionary algorithms (SAEAs) have drawn great attention over the past decades. However, in order to ensure the performance of SAEAs, the use of appropriate model management is indispensable. This paper proposes a generation-based optimal restart strategy for a surrogate-assisted social learning particle swarm optimization (SL-PSO). In the proposed method, the SL-PSO restarts every few generations in the global radial-basis-function model landscape, and the best sample points archived in the database are employed to reinitialize the swarm at each restart. Promising individual with the best estimated fitness value is chosen for exact evaluation before each restart of the SL-PSO. The proposed method skillfully integrates the restart strategy, generation-based and individual-based model managements into a whole, whilst those three ingredients coordinate with each other, thus offering a powerful optimizer for the computationally expensive problems. To assess the performance of the proposed method, comprehensive experiments are conducted on a benchmark test suit of dimensions ranging from 10 to 100. Experimental results demonstrate that the proposed method shows superior performance in comparison with four state-of-the-art algorithms in a majority of benchmarks when only a limited computational budget is available. (C) 2018 Elsevier B.V. All rights reserved.

Tags

Design algorithms Particle swarm optimization global optimization Support Tests Surrogate Radial basis function Model management Expensive optimization Evolutionary optimization Metamodeling techniques