Journal
SOFT COMPUTING
Volume 19, Issue 2, Pages 431-448Publisher
SPRINGER
DOI: 10.1007/s00500-014-1262-4
Keywords
Particle swarm optimization (PSO); Function optimization; Dynamic topology; Cluster evaluation; Adaptive particle swarm optimization
Categories
Funding
- Key Program of Natural Science Foundation of Hubei Province [2010CDA022]
- international cooperation project of Hubei province [2011BFA012]
- National Natural Science Foundation of China [71372202]
- national key Technology Research and Development Program [2012BAJ05B07, 2014BAH24F03]
- PRC Ministry of Science and Technology [2013DFM10100]
- Fundamental Research Funds for the Central Universities [WUT: 2013-IV-057]
- Opening Project of Traffic Transport Industry Key Laboratory of Port Handing Technology [2013-gkzx-k-01]
Ask authors/readers for more resources
Particle swarm optimization (PSO) is an effective method for solving a wide range of problems. However, the most existing PSO algorithms easily trap into local optima when solving complex multimodal function optimization problems. This paper presents a variation, called adaptive PSO based on clustering (APSO-C), by considering the population topology and individual behavior control together to balance local and global search in an optimization process. APSO-C has two steps. First, via a K-means clustering operation, it divides the swarm dynamically in the whole process to construct variable subpopulation clusters and after that adopts a ring neighborhood topology for information sharing among these clusters. Then, an adaption mechanism is proposed to adjust the inertia weight of all individuals based on the evaluation results of the states of clusters and the swarm, thereby giving the individual suitable search power. The experimental results of fourteen benchmark functions show that APSO-C has better performance in the terms of convergence speed, solution accuracy and algorithm reliability than several other PSO algorithms.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available