An adaptive particle swarm optimization method based on clustering

Xiaolei Liang, Wenfeng Li, Yu Zhang, Meng Chu Zhou

Research output: Contribution to journalArticlepeer-review

88 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)431-448
Number of pages18
JournalSoft Computing
Volume19
Issue number2
DOIs
StatePublished - Feb 2014

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Software
  • Geometry and Topology

Keywords

  • Adaptive particle swarm optimization
  • Cluster evaluation
  • Dynamic topology
  • Function optimization
  • Particle swarm optimization (PSO)

Fingerprint

Dive into the research topics of 'An adaptive particle swarm optimization method based on clustering'. Together they form a unique fingerprint.

Cite this