Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: A locally convergent rotationally invariant particle swarm optimization algorithm
Author: Bonyadi, M.
Michalewicz, Z.
Citation: Swarm Intelligence, 2014; 8(3):159-198
Publisher: Springer
Issue Date: 2014
ISSN: 1935-3812
Statement of
Mohammad Reza Bonyadi, Zbigniew Michalewicz
Abstract: Several well-studied issues in the particle swarm optimization algorithm are outlined and some earlier methods that address these issues are investigated from the theoretical and experimental points of view. These issues are the: stagnation of particles in some points in the search space, inability to change the value of one or more decision variables, poor performance when the swarm size is small, lack of guarantee to converge even to a local optimum (local optimizer), poor performance when the number of dimensions grows, and sensitivity of the algorithm to the rotation of the search space. The significance of each of these issues is discussed and it is argued that none of the particle swarm optimizers we are aware of can address all of these issues at the same time. To address all of these issues at the same time, a new general form of velocity update rule for the particle swarm optimization algorithm that contains a user-definable function f is proposed. It is proven that the proposed velocity update rule guarantees to address all of these issues if the function f satisfies the following two conditions: (i) the function f is designed in such a way that for any input vector y in the search space, there exists a region A which contains y and f ( y) can be located anywhere in A, and (ii) f is invariant under any affine transformation. An example of function f is provided that satisfies these conditions and its performance is examined through some experiments. The experiments confirm that the proposed algorithm (with an appropriate function f ) can effectively address all of these issues at the same time. Also,comparisons with earlier methods show that the overall ability of the proposed method for solving benchmark functions is significantly better.
Keywords: Particle swarm optimizer; Local convergence; Rotation invariance; Stagnation
Rights: © Springer Science+Business Media New York 2014
DOI: 10.1007/s11721-014-0095-1
Grant ID:
Appears in Collections:Aurora harvest 3
Computer Science publications

Files in This Item:
File Description SizeFormat 
  Restricted Access
Restricted Access893.8 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.