文献

J-GLOBAL ID：201202212641528107   整理番号：12A0674058

PSOのネットワーク構造と探索性能の関係に関する考察

Study of the Relationship between the Network Structure of PSO and the Search Ability

著者 (5件)： 神野健哉 (日本工大 工) ,  辻本貴博 (日本工大 工) ,  進藤卓也 (日本工大 工) ,  佐野亮介 (法政大 理工) ,  斉藤利通 (法政大 理工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 498(NLP2011 141-164)  ページ： 45-50  発行年： 2012年03月20日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 粒子群最適化法(PSO)は効果的なヒューリスティック最適化手法の一つである。PSOではそれまでに各粒子が発見した評価関数の最良値情報が探索ダイナミクスに大きな影響を与えている。この最良値情報は群全体で共有される場合と一部の粒子間でのみ共有される場合とがある。各粒子間で情報がやり取りの状況は各粒子間の結合とみなすことができる。そこで本稿ではこのような最良値情報が共有される粒子間の関係をグラフとみなし,グラフの特徴量とPSOの性能の関係について考える。更にPSOは乱数要素を含んでいるため確率的システムであるが,PSOのダイナミクスを厳密に理論解析をする為に,我々はこれまでに確率論的要素を含まない決定論的PSO(D-PSO)に関して考察を行ってきた。S-PSOとD-PSOとの関係を考えるために乱数幅をパラメータとすると,乱数幅を狭め,さらにネットワーク構造がある特徴を有しているときにPSOは優れた性能を示すことを明らかにする。(著者抄録)

シソーラス用語： *最適化 ,  ネットワーク ,  確率論 ,  最適化問題 ,  グラフ ,  情報 ,  乱数 ,  *ネットワーク構造 ,  *性能
準シソーラス用語： 決定論 ,  探索性能 ,  特徴量 ,  複雑ネットワーク ,  *粒子群最適化

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (17件)：

• KENNEDY, J. Particle Swarm Optimization. Proc. IEEE Int. Conf. Neural Networks, 1995. 1995, 1942-1948
• KENNEDY, J. The particle swarm : Social adaptation of knowledge. Proc. IEEE Int. Conf. Evolutionary Computation, 1997. 1997, 303-308
• CLERC, M. The swarm and the queen : towards a deterministic and adaptive particle swarm optimization. Proc. ICEC 1999. 1999, 1951-1957
• CLERC, M. The Particle Swarm-Explosion, Stability, and Convergence in a Multidimensional Complex Space. IEEE Trans. Evol. Comput. 2002, 6, 1, 58-73
• TRELEA, I. C. The particle swarm optimization algorithm : convergence analysis and parameter selection. Info. Proc. Lett. 2003, 85, 317-325

タイトルに関連する用語 (2件)： PSO ,  探索性能