Bifurcation and Convergence of Particle Swarm Optimization Dynamics Embedded into Upper and Lower Bound

• Murata Hideki

  Keio University

• Aiyoshi Eitaro

  Keio University

Bibliographic Information

Other Title

• 上下限領域に閉じ込めたParticle Swarm Optimizationの力学系の分岐特性と収束特性
• ジョウカゲン リョウイキ ニ トジコメタ Particle Swarm Optimization ノ リキガクケイ ノ ブンキ トクセイ ト シュウソク トクセイ

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

Journal

• IEEJ Transactions on Electronics, Information and Systems

  IEEJ Transactions on Electronics, Information and Systems 126 (7), 904-912, 2006

  The Institute of Electrical Engineers of Japan

Keywords

• particle swarm optimizaiton
• chaotic dynamical systems
• global optimization
• constraint conditions

Details

• CRID: 1390282679582665600
• NII Article ID: 10018146573
• NII Book ID: AN10065950
• DOI: 10.1541/ieejeiss.126.904
• ISSN: 13488155
• ISSN: 03854221
• NDL BIB ID: 8022618
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8022618
• Web Site: https://www.jstage.jst.go.jp/article/ieejeiss/126/7/126_7_904/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed