Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/93822
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Journal article |
Title: | Analysis of stability, local convergence, and transformation sensitivity of a variant of particle swarm optimization algorithm |
Author: | Bonyadi, M. Michalewicz, Z. |
Citation: | IEEE Transactions on Evolutionary Computation, 2016; 20(3):370-385 |
Publisher: | IEEE |
Issue Date: | 2016 |
ISSN: | 1089-778X 1941-0026 |
Statement of Responsibility: | Mohammad Reza Bonyadi and Zbigniew Michalewicz |
Abstract: | In this paper we investigate three important properties (stability, local convergence, and transformation invariance) of a variant of particle swarm optimization called standard particle swarm optimization 2011. Through some experiments, we identify boundaries of coefficients for this algorithm that ensure particles converge to their equilibrium. Our experiments show that these convergence boundaries for this algorithm are: 1) dependent on the number of dimensions of the problem, 2) different from that of some other PSO variants, and 3) not affected by the stagnation assumption. We also determine boundaries for coefficients associated with different behaviors, e.g., non-oscillatory and zigzagging, of particles before convergence through analysis of particle positions in the frequency domain. In addition, we investigate the local convergence property of this algorithm and we prove that it is not locally convergent. We provide a sufficient condition and related proofs for local convergence for a formulation that represents updating rules of a large class of particle swarm optimization variants. We modify the standard particle swarm optimization 2011 in such a way that it satisfies that sufficient condition, hence, the modified algorithm is locally convergent. Also, we prove that the original standard particle swarm optimization algorithm is not sensitive to rotation, scaling, and translation of the search space. |
Keywords: | Particle swarm optimization; stability analysis; local convergence; transformation invariance |
Rights: | © 2015 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. |
DOI: | 10.1109/TEVC.2015.2460753 |
Grant ID: | http://purl.org/au-research/grants/arc/DP130104395 |
Published version: | http://dx.doi.org/10.1109/tevc.2015.2460753 |
Appears in Collections: | Aurora harvest 7 Computer Science publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
hdl_93822.pdf | Accepted version | 1.51 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.