講演抄録/キーワード |
講演名 |
2013-05-27 14:15
粒子群最適化法のダイナミクスとネットワーク構造 ○神野健哉(日本工大) NLP2013-12 |
抄録 |
(和) |
本稿では粒子群最適化法の粒子の収束特性を解析する。粒子群最適化法において粒子間の優良解情報の通信は近傍内で現在までの情報と近傍を決定するネットワーク構造によって実現されている。我々はネットワーク構造での平均頂点間距離に着目し、平均頂点間距離と解探索性能との関係を明らかにする。その結果、長い平均頂点間距離を有するネットワーク構造は多峰性関数や複数解問題に対して有効であることを示す。さらに各粒子自身が有する優良解情報の分散によって、粒子位置の多様性を測り、長い平均頂点間距離を有するネットワーク構造での粒子が多様性を有していることを示す。 |
(英) |
This article analyzes the convergence property of the particle swarm optimization. The inter-particle communication of the particle swarm optimization is realized by the past history of the neighbors and depends on the network structure of the swarm. We focus on an average path length of the network, and we clarify the relationship between the average path length and its searching performance. The result indicates that a long average path length is effective for multi-modal functions and multi-optima problems.
Moreover, we define an index that means the variance of the personal best of each particle. We measure a diversity of the PSO system by using this index. The simulation results indicate that the network topology with long path length has the diversity. |
キーワード |
(和) |
粒子群最適化 / ネットワーク構造 / 分散 / 多様性 / 平均頂点間距離 / 多峰性関数 / 複数解問題 / |
(英) |
particle swarm optimization / network structure / variance / diversity / average path length / multi-modal function / multi-optima problem / |
文献情報 |
信学技報, vol. 113, no. 69, NLP2013-12, pp. 17-20, 2013年5月. |
資料番号 |
NLP2013-12 |
発行日 |
2013-05-20 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2013-12 |