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

51 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

Fingerprint

Convergence of numerical methods
Particle swarm optimization (PSO)
Simulated annealing
Experiments
Feedback

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Particle swarm optimization : A numerical stability analysis and parameter adjustment based on swarm activity. / Yasuda, Keiichiro; Iwasaki, Nobuhiro; Ueno, Genki; Aiyoshi, Eitaro.

In: IEEJ Transactions on Electrical and Electronic Engineering, Vol. 3, No. 6, 11.2008, p. 642-659.

Research output: Contribution to journalArticle

Yasuda, Keiichiro ; Iwasaki, Nobuhiro ; Ueno, Genki ; Aiyoshi, Eitaro. / Particle swarm optimization : A numerical stability analysis and parameter adjustment based on swarm activity. In: IEEJ Transactions on Electrical and Electronic Engineering. 2008 ; Vol. 3, No. 6. pp. 642-659.
@article{8c33e5ce316c4000b131992987447d76,
title = "Particle swarm optimization: A numerical stability analysis and parameter adjustment based on swarm activity",
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.",
keywords = "Global optimization, Metaheuristics, Numerical stability analysis, Parameter adjustment, Particle swarm optimization, Swarm intelligence",
author = "Keiichiro Yasuda and Nobuhiro Iwasaki and Genki Ueno and Eitaro Aiyoshi",
year = "2008",
month = "11",
doi = "10.1002/tee.20326",
language = "English",
volume = "3",
pages = "642--659",
journal = "IEEJ Transactions on Electrical and Electronic Engineering",
issn = "1931-4973",
publisher = "John Wiley and Sons Inc.",
number = "6",

}

TY - JOUR

T1 - Particle swarm optimization

T2 - A numerical stability analysis and parameter adjustment based on swarm activity

AU - Yasuda, Keiichiro

AU - Iwasaki, Nobuhiro

AU - Ueno, Genki

AU - Aiyoshi, Eitaro

PY - 2008/11

Y1 - 2008/11

N2 - 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.

AB - 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.

KW - Global optimization

KW - Metaheuristics

KW - Numerical stability analysis

KW - Parameter adjustment

KW - Particle swarm optimization

KW - Swarm intelligence

UR - http://www.scopus.com/inward/record.url?scp=55349109252&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=55349109252&partnerID=8YFLogxK

U2 - 10.1002/tee.20326

DO - 10.1002/tee.20326

M3 - Article

VL - 3

SP - 642

EP - 659

JO - IEEJ Transactions on Electrical and Electronic Engineering

JF - IEEJ Transactions on Electrical and Electronic Engineering

SN - 1931-4973

IS - 6

ER -