Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/111501
Citations
Scopus Web of Science® Altmetric
?
?
Type: Journal article
Title: Impacts of coefficients on movement patterns in the particle swarm optimization algorithm
Author: Bonyadi, M.
Michalewicz, Z.
Citation: IEEE Transactions on Evolutionary Computation, 2017; 21(3):378-390
Publisher: IEEE
Issue Date: 2017
ISSN: 1089-778X
1941-0026
Statement of
Responsibility: 
In this paper, we investigate movement patterns of a particle in the particle swarm optimization (PSO) algorithm. We characterize movement patterns of the particle by two factors: 1) the correlation between its consecutive positions and 2) its range of movement. We introduce the base frequency of movement as a measure for the correlation between positions and the variance of movement as a measure for the range of movement. We determine the base frequency and the variance of movement theoretically and we show how they change with the values of coefficients. We extract a system of equations that enables practitioners to find coefficients' values to guarantee achieving a given base frequency and variance of movement, i.e., control the movement pattern of particles. We also show that if the base frequency of movement for a particle is small, mid range, or large then the particle's position at each iteration is positively correlated (smooth movement), uncorrelated (chaotic movement), or negatively correlated (jumping at each iteration) with its previous positions, respectively. We test the effects of the base frequency and variance of movement on the search ability of particles and we show that small base frequencies (i.e., smooth movement) are more effective when the maximum number of function evaluations is large. We found that the most frequently-used coefficient values in PSO literature impose mid-range base frequencies that correspond with a chaotic movement. We also provide new sets of coefficients that outperform existing ones on a set of benchmark functions.
Abstract: In this paper, we investigate movement patterns of a particle in the particle swarm optimization (PSO) algorithm. We characterize movement patterns of the particle by two factors: 1) the correlation between its consecutive positions and 2) its range of movement. We introduce the base frequency of movement as a measure for the correlation between positions and the variance of movement as a measure for the range of movement. We determine the base frequency and the variance of movement theoretically and we show how they change with the values of coefficients. We extract a system of equations that enables practitioners to find coefficients’ values to guarantee achieving a given base frequency and variance of movement, i.e., control the movement pattern of particles. We also show that if the base frequency of movement for a particle is small, mid range, or large then the particle’s position at each iteration is positively correlated (smooth movement), uncorrelated (chaotic movement), or negatively correlated (jumping at each iteration) with its previous positions, respectively. We test the effects of the base frequency and variance of movement on the search ability of particles and we show that small base frequencies (i.e., smooth movement) are more effective when the maximum number of function evaluations is large. We found that the most frequentlyused coefficient values in PSO literature impose mid-range base frequencies that correspond with a chaotic movement. We also provide new sets of coefficients that outperform existing ones on a set of benchmark functions.
Keywords: Base frequency; correlation; particle swarm optimization (PSO)
Rights: © 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
RMID: 0030082834
DOI: 10.1109/TEVC.2016.2605668
Grant ID: http://purl.org/au-research/grants/arc/DP130104395
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.


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