Adaptive particle swarm optimization

Zhi- Hui Zhan, Jun Zhang, Yun Li, Henry Shu-Hung Chung

Research output: Contribution to journalArticle

1210 Citations (Scopus)

Abstract

An adaptive particle swarm optimization (APSO) that features better search efficiency than classical particle swarm optimization (PSO) is presented. More importantly, it can perform a global search over the entire search space with faster convergence speed. The APSO consists of two main steps. First, by evaluating the population distribution and particle fitness, a real-time evolutionary state estimation procedure is performed to identify one of the following four defined evolutionary states, including exploration, exploitation, convergence, and jumping out in each generation. It enables the automatic control of inertia weight, acceleration coefficients, and other algorithmic parameters at run time to improve the search efficiency and convergence speed. Then, an elitist learning strategy is performed when the evolutionary state is classified as convergence state. The strategy will act on the globally best particle to jump out of the likely local optima. The APSO has comprehensively been evaluated on 12 unimodal and multimodal benchmark functions. The effects of parameter adaptation and elitist learning will be studied. Results show that APSO substantially enhances the performance of the PSO paradigm in terms of convergence speed, global optimality, solution accuracy, and algorithm reliability. As APSO introduces two new parameters to the PSO paradigm only, it does not introduce an additional design or implementation complexity.

Original languageEnglish
Pages (from-to)1362-1381
Number of pages20
JournalIEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Volume39
Issue number6
DOIs
Publication statusPublished - 14 Apr 2009

Keywords

  • adaptive particle swarm optimization (APSO)
  • convergence
  • evolutionary computation
  • global optimization
  • particle swarm optimization
  • Particle swarm optimization (PSO)
  • state estimation

Fingerprint Dive into the research topics of 'Adaptive particle swarm optimization'. Together they form a unique fingerprint.

  • Cite this