講演抄録/キーワード |
講演名 |
2012-03-27 16:30
PSOのネットワーク構造と探索性能の関係に関する考察 ○神野健哉・辻本貴博・進藤卓也(日本工大)・佐野亮介・斉藤利通(法政大) NLP2011-149 |
抄録 |
(和) |
粒子群最適化法(PSO)は効果的なヒューリスティック最適化手法の一つである。PSOではそれまでに各粒子が発見した評価関数の最良値情報が探索ダイナミクスに大きな影響を与えている。この最良値情報は群全体で共有される場合と一部の粒子間でのみ共有される場合とがある。各粒子間で情報がやり取りの状況は各粒子間の結合とみなすことができる。そこで本稿ではこのような最良値情報が共有される粒子間の関係をグラフとみなし、グラフの特徴量とPSOの性能の関係について考える。
更にPSOは乱数要素を含んでいるため確率的システムであるが、PSOのダイナミクスを厳密に理論解析をする為に、我々はこれまでに確率論的要素を含まない決定論的PSO(D-PSO)に関して考察を行ってきた。S-PSOとD-PSOとの関係を考えるために乱数幅をパラメータとすると、乱数幅を狭め、さらにネットワーク構造がある特徴を有しているときにPSOは優れた性能を示すことを明らかにする。 |
(英) |
Particle swarm optimization ( abbr. PSO ) is one of the most effective optimization algorithms. The found best evaluation function values ​​information of each particle have a significant impact on search dynamics in PSO. This best value information is shared in the limited particles or all particles in the swarm. The shared relationship can be regarded as a kind of network structures. In this article, we consider the relationship between the searching performance of the PSO and the characteristic of the network structure.
The standard PSO ( abbr. S-PSP ) contains the random factor, then, the system is regarded as a stochastic system. In contrast, we studied about the deterministic PSO ( abbr. D-PSO ) system to analyze the dynamics theoretically. In order to analyze the relationship of the performance between the S-PSO and the D-PSO, the range of the random number is adjusted. As a result, we clarify that the network structure has a strong impact on the performance when the range of random number is narrow. |
キーワード |
(和) |
粒子群最適化法 / 平均頂点間距離 / 複雑ネットワーク / 決定論的システム / 確率論的システム / 最適化問題 / 多様性 / |
(英) |
particle swarm optimization / average distance / complex network / deterministic system / stochastic system / optimization problem / diversity / |
文献情報 |
信学技報, vol. 111, no. 498, NLP2011-149, pp. 45-50, 2012年3月. |
資料番号 |
NLP2011-149 |
発行日 |
2012-03-20 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2011-149 |