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.

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

Download (1MB) | Preview
[img]
Preview
PDF (licence)
SRI_deposit_agreement.pdf
Available under License : See the attached licence file.

Download (33kB) | Preview

Abstract

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 :
AuthorsEmailORCID
Sun, CUNSPECIFIEDUNSPECIFIED
Zeng, JUNSPECIFIEDUNSPECIFIED
Jin, YUNSPECIFIEDUNSPECIFIED
Yu, YUNSPECIFIEDUNSPECIFIED
Date : 30 April 2014
Identification Number : 10.1007/s00500-014-1283-z
Additional Information : The final publication is available at Springer via http://dx.doi.org/10.1007/s00500-014-1283-z
Depositing User : Symplectic Elements
Date Deposited : 24 Jun 2015 17:08
Last Modified : 24 Jun 2015 17:08
URI: http://epubs.surrey.ac.uk/id/eprint/807840

Actions (login required)

View Item View Item

Downloads

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