Bifurcation and convergence of particle swarm optimization dynamics embedded into upper and lower bound

Hideki Murata, Eitaro Aiyoshi

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, we propose two types of dynamics of Particle Swarm Optimization (PSO) embedded into upper and lower bounds, which have more powerful abilities of searching the global optimal solution on their bounded constraints. The new type of dynamics called "nonlinear operator model" and "nonlinear variable transformation model" are inertial models, which are introduced by discretizing the convolution integral form on continuous time. After certifying stability and/or instability including chaos of dynamics by the bifurcation diagrams, the infuenccs of model parameters settings on the global search are investigated to achieve better performance than the orthodox PSO dynamics in copmutational simulations for a few benchmark objective functions.

Original languageEnglish
Pages (from-to)904-912
Number of pages9
JournalIEEJ Transactions on Electronics, Information and Systems
Volume126
Issue number7
DOIs
Publication statusPublished - 2006

Fingerprint

Bifurcation (mathematics)
Particle swarm optimization (PSO)
Convolution
Chaos theory

Keywords

  • Chaotic dynamical systems
  • Constraint conditions
  • Global optimization
  • Particle swarm optimization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Bifurcation and convergence of particle swarm optimization dynamics embedded into upper and lower bound. / Murata, Hideki; Aiyoshi, Eitaro.

In: IEEJ Transactions on Electronics, Information and Systems, Vol. 126, No. 7, 2006, p. 904-912.

Research output: Contribution to journalArticle

@article{b4494b77806d47cfa31656e7cf63f22c,
title = "Bifurcation and convergence of particle swarm optimization dynamics embedded into upper and lower bound",
abstract = "In this paper, we propose two types of dynamics of Particle Swarm Optimization (PSO) embedded into upper and lower bounds, which have more powerful abilities of searching the global optimal solution on their bounded constraints. The new type of dynamics called {"}nonlinear operator model{"} and {"}nonlinear variable transformation model{"} are inertial models, which are introduced by discretizing the convolution integral form on continuous time. After certifying stability and/or instability including chaos of dynamics by the bifurcation diagrams, the infuenccs of model parameters settings on the global search are investigated to achieve better performance than the orthodox PSO dynamics in copmutational simulations for a few benchmark objective functions.",
keywords = "Chaotic dynamical systems, Constraint conditions, Global optimization, Particle swarm optimization",
author = "Hideki Murata and Eitaro Aiyoshi",
year = "2006",
doi = "10.1541/ieejeiss.126.904",
language = "English",
volume = "126",
pages = "904--912",
journal = "IEEJ Transactions on Electronics, Information and Systems",
issn = "0385-4221",
publisher = "The Institute of Electrical Engineers of Japan",
number = "7",

}

TY - JOUR

T1 - Bifurcation and convergence of particle swarm optimization dynamics embedded into upper and lower bound

AU - Murata, Hideki

AU - Aiyoshi, Eitaro

PY - 2006

Y1 - 2006

N2 - In this paper, we propose two types of dynamics of Particle Swarm Optimization (PSO) embedded into upper and lower bounds, which have more powerful abilities of searching the global optimal solution on their bounded constraints. The new type of dynamics called "nonlinear operator model" and "nonlinear variable transformation model" are inertial models, which are introduced by discretizing the convolution integral form on continuous time. After certifying stability and/or instability including chaos of dynamics by the bifurcation diagrams, the infuenccs of model parameters settings on the global search are investigated to achieve better performance than the orthodox PSO dynamics in copmutational simulations for a few benchmark objective functions.

AB - In this paper, we propose two types of dynamics of Particle Swarm Optimization (PSO) embedded into upper and lower bounds, which have more powerful abilities of searching the global optimal solution on their bounded constraints. The new type of dynamics called "nonlinear operator model" and "nonlinear variable transformation model" are inertial models, which are introduced by discretizing the convolution integral form on continuous time. After certifying stability and/or instability including chaos of dynamics by the bifurcation diagrams, the infuenccs of model parameters settings on the global search are investigated to achieve better performance than the orthodox PSO dynamics in copmutational simulations for a few benchmark objective functions.

KW - Chaotic dynamical systems

KW - Constraint conditions

KW - Global optimization

KW - Particle swarm optimization

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

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

U2 - 10.1541/ieejeiss.126.904

DO - 10.1541/ieejeiss.126.904

M3 - Article

AN - SCOPUS:33745768407

VL - 126

SP - 904

EP - 912

JO - IEEJ Transactions on Electronics, Information and Systems

JF - IEEJ Transactions on Electronics, Information and Systems

SN - 0385-4221

IS - 7

ER -