An intelligent augmentation of particle swarm optimization with multiple adaptive methods

Mengqi Hu, Teresa Wu, Jeffery D. Weir

Research output: Contribution to journalArticle

70 Scopus citations

Abstract

Over the last two decades, the newly developed optimization technique - Particle Swarm Optimization (PSO) has attracted great attention. Two common criticisms exist. First, most existing PSOs are designed for a specific search space thus an algorithm performing well on a diverse set of problems is lacking. Secondly, PSO suffers premature convergence. To address the first issue, we propose to augment PSO via the fusion of multiple search methods. An intelligent selection mechanism is developed based on an effectiveness index to trigger appropriate search methods. In this research, two search techniques are studied: a non-uniform mutation-based method and an adaptive sub-gradient method. We further improve the proposed PSO using adaptive Cauchy mutation to prevent premature convergence. As a result, an augmented PSO with multiple adaptive methods (PSO-MAM) is proposed. The performance of PSO-MAM is tested on 43 functions (uni-modal, multi-modal, non-separable, shifted, rotated, noisy and mis-scaled functions). The results are compared in terms of solution quality and convergence speed with 10 published PSO methods. The experimental results demonstrate PSO-MAM outperforms the comparison algorithms on 36 out of 43 functions. We conclude, while promising, there is still room for improving PSO-MAM on complex multi-modal functions (e.g., rotated multi-modal functions).

Original languageEnglish (US)
Pages (from-to)68-83
Number of pages16
JournalInformation Sciences
Volume213
DOIs
StatePublished - Dec 5 2012

Keywords

  • Adaptive multi-method
  • Cauchy mutation
  • Non-uniform mutation
  • Particle swarm optimization
  • Sub-gradient

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'An intelligent augmentation of particle swarm optimization with multiple adaptive methods'. Together they form a unique fingerprint.

  • Cite this