Particle swarm optimization: A numerical stability analysis and parameter adjustment based on swarm activity

Keiichiro Yasuda, Nobuhiro Iwasaki, Genki Ueno, Eitaro Aiyoshi

Research output: Contribution to journalArticle

52 Citations (Scopus)

Abstract

In this paper, swarm activity is defined as the root mean square velocity of the particles in particle swarm optimization (PSO). Using numerical experiments, an investigation of the relationship between swarm activity and intensification/diversification during a PSO search, as well as the similarity between swarm activity and temperature in simulated annealing (SA), was conducted. Furthermore, a new method for determining the numerical stability of PSO based on swarm activity was developed. The stability limit for PSO based on the new numerical stability analysis method was compared with the stability limit based on a conventional analytical stability analysis method. Also, using the results of a numerical stability analysis of PSO, the search of conventional PSO methods was examined. From this analysis, issues related to diversification (global search) and intensification (local search) during the search could be explored. Finally, after showing that swarm activity can be controlled using the stable and unstable regions in PSO, a new PSO method that uses swarm activity feedback to control diversification and intensification during a search was proposed. The versatility and search capabilities of the new PSO were examined based on the results of numerical experiments using five typical benchmark problems.

Original languageEnglish
Pages (from-to)642-659
Number of pages18
JournalIEEJ Transactions on Electrical and Electronic Engineering
Volume3
Issue number6
DOIs
Publication statusPublished - 2008 Nov

Keywords

  • Global optimization
  • Metaheuristics
  • Numerical stability analysis
  • Parameter adjustment
  • Particle swarm optimization
  • Swarm intelligence

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Particle swarm optimization: A numerical stability analysis and parameter adjustment based on swarm activity'. Together they form a unique fingerprint.

  • Cite this