Analysis of particle swarm optimization by dynamical systems theory

• Jin'no Kenya

  Department of Intelligent Systems, Tokyo City University

抄録

Particle Swarm Optimization (PSO) is one of the most effective optimization methods for the black-box optimization problem. PSO involves a large number of particles sharing information with each other to search for the optimal solution. The method in which a large number of search individuals cooperate to search for the optimal solution is called swarm intelligence optimization. In the group intelligence optimization, the balance between exploration and exploitation is important. However, in PSO, it is unclear to what extent each parameter affects exploration and exploitation. Therefore, we proposed a deterministic PSO without probabilistic elements and analyzed the dynamics of PSO using dynamical systems theory. Each particle in deterministic PSO has its motion determined by its eigenvalue. In order to make this motion clearer, a canonical deterministic PSO on a regularized phase space was proposed. The results of these analyses clarified what is attributed to the parameters for exploration and exploitation, i.e., global and local search capabilities. Based on this fact, we proposed a nonlinear map optimization (NMO) with improved local search capability. In this paper, we present the background of our proposal and consider the solution-search capability of nonlinear map optimization.

収録刊行物

• Nonlinear Theory and Its Applications, IEICE

  Nonlinear Theory and Its Applications, IEICE 12 (2), 118-132, 2021

  一般社団法人 電子情報通信学会

キーワード

• particle swarm optimization
• dynamics
• nonlinear map
• deterministic
• dynamic theory

詳細情報

• CRID: 1390569015603005312
• NII論文ID: 130008020061
• DOI: 10.1587/nolta.12.118
• ISSN: 21854106
• Web Site: https://www.jstage.jst.go.jp/article/nolta/12/2/12_118/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可