Statistical stability analysis for particle swarm optimization dynamics with random coefficients

Yuji Koguma, Eitaro Aiyoshi

研究成果: Article査読

1 被引用数 (Scopus)

抄録

Particle swarm optimization (PSO), a meta-heuristic global optimization method, has attracted special interest for its simple algorithm and high searching ability. The updating formula of PSO involves coefficients with random numbers as parameters to enhance diversification ability in searching for the global optimum. However, the randomness makes stability of the searching points difficult to analyze mathematically, and the users need to adjust the parameter values by trial and error. In this paper, stability of the stochastic dynamics of PSO is analyzed mathematically and an exact stability condition taking the randomness into consideration is presented with an index called the "statistical eigenvalue," which is a new concept for evaluating the degree of stability of PSO dynamics. The accuracy and effectiveness of the proposed stability discrimination using the presented index are certified in numerical simulation for simple examples.

本文言語English
ページ(範囲)31-42
ページ数12
ジャーナルElectronics and Communications in Japan
95
1
DOI
出版ステータスPublished - 2012 1
外部発表はい

ASJC Scopus subject areas

  • 信号処理
  • 物理学および天文学(全般)
  • コンピュータ ネットワークおよび通信
  • 電子工学および電気工学
  • 応用数学

フィンガープリント

「Statistical stability analysis for particle swarm optimization dynamics with random coefficients」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル