University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A two-layer surrogate-assisted particle swarm optimization algorithm

Sun, C, Zeng, J, Jin, Y and Yu, Y (2014) A two-layer surrogate-assisted particle swarm optimization algorithm Soft Computing, 19 (6). pp. 1461-1475.

TLSAPSO.pdf - ["content_typename_Submitted version (pre-print)" not defined]
Available under License : See the attached licence file.

Download (1MB) | Preview
Text (licence)
Available under License : See the attached licence file.

Download (33kB) | Preview


Like most evolutionary algorithms, particle swarm optimization (PSO) usually requires a large number of fitness evaluations to obtain a sufficiently good solution. This poses an obstacle for applying PSO to computationally expensive problems. This paper proposes a two-layer surrogate-assisted PSO (TLSAPSO) algorithm, in which a global and a number of local surrogate models are employed for fitness approximation. The global surrogate model aims to smooth out the local optima of the original multimodal fitness function and guide the swarm to fly quickly to an optimum or the global optimum. In the meantime, a local surrogate model constructed using the data samples near each particle is built to achieve a fitness estimation as accurate as possible. The contribution of each surrogate in the search is empirically verified by experiments on uni- and multi-modal problems. The performance of the proposed TLSAPSO algorithm is examined on ten widely used benchmark problems, and the experimental results show that the proposed algorithm is effective and highly competitive with the state-of-the-art, especially for multimodal optimization problems.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Sun, C
Zeng, J
Jin, Y
Yu, Y
Date : 30 April 2014
Identification Number : 10.1007/s00500-014-1283-z
Additional Information : The final publication is available at Springer via
Depositing User : Symplectic Elements
Date Deposited : 24 Jun 2015 17:08
Last Modified : 31 Oct 2017 17:29

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800