University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A competitive swarm optimizer for large scale optimization

Cheng, R and Jin, Y (2015) A competitive swarm optimizer for large scale optimization IEEE Transactions on Cybernetics, 45 (2). pp. 191-204.

[img] Text
submitted.pdf - ["content_typename_UNSPECIFIED" not defined]
Restricted to Repository staff only
Available under License : See the attached licence file.

Download (325kB)
[img] PDF (licence)
SRI_deposit_agreement.pdf
Restricted to Repository staff only
Available under License : See the attached licence file.

Download (33kB)

Abstract

In this paper, a novel competitive swarm optimizer (CSO) for large scale optimization is proposed. The algorithm is fundamentally inspired by the particle swarm optimization but is conceptually very different. In the proposed CSO, neither the personal best position of each particle nor the global best position (or neighborhood best positions) is involved in updating the particles. Instead, a pairwise competition mechanism is introduced, where the particle that loses the competition will update its position by learning from the winner. To understand the search behavior of the proposed CSO, a theoretical proof of convergence is provided, together with empirical analysis of its exploration and exploitation abilities showing that the proposed CSO achieves a good balance between exploration and exploitation. Despite its algorithmic simplicity, our empirical results demonstrate that the proposed CSO exhibits a better overall performance than five state-of-the-art metaheuristic algorithms on a set of widely used large scale optimization problems and is able to effectively solve problems of dimensionality up to 5000.

Item Type: Article
Authors :
AuthorsEmailORCID
Cheng, RUNSPECIFIEDUNSPECIFIED
Jin, YUNSPECIFIEDUNSPECIFIED
Date : 1 February 2015
Identification Number : https://doi.org/10.1109/TCYB.2014.2322602
Depositing User : Symplectic Elements
Date Deposited : 28 Mar 2017 10:53
Last Modified : 28 Mar 2017 10:53
URI: http://epubs.surrey.ac.uk/id/eprint/807232

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