講演抄録/キーワード |
講演名 |
2012-12-17 13:25
非同期型逐次更新PSOの解探索の基本性能について ○関口卓嗣・進藤卓也・神野健哉(日本工大) NLP2012-89 |
抄録 |
(和) |
粒子群最適化(PSO)は最適化問題を解くためのヒューリスティック解法のひとつとして近年注目されている.従来の一般的な粒子群最適化は探索空間内に配置された粒子が,各座標での評価値を計算し,この値を元に次の探索点を決定し,探索を行う.これに対して,本稿では粒子が各次元毎に最適値の探索を行い評価値を計算し,これを一定時間行う,非同期型逐次更新PSO を提案する.非同期型逐次更新PSO と従来の同期型逐次更新PSO の解探索性能の比較をベンチマーク関数を用いた数値シミュレーションによって行う.また非同期型逐次更新PSO の乱数幅が解探索性能に与える影響について考察する. |
(英) |
Particle Swarm Optimization (PSO) is recently attracted great attention. It is classified into one of heuristics solving algorithms. In generally, each particle of the conventional PSO moves given search space, and the particle calculates an evaluation value by using corresponding the location information of the particle. On the other hand, we propose an asynchronous sequential update PSO whose state update of the superior location is performed for each dimension. We carry out some numerical simulations of the proposed asynchronous PSO by using well-known benchmark functions to compare the performance with the conventional synchronous PSO.In addition, we investigate a random number width which affects to the search performance. |
キーワード |
(和) |
粒子群最適化 / 非同期逐次更新 / 最適化問題 / ヒューリスティック / / / / |
(英) |
PSO / asynchronous sequential update / optimization problem / heuristics / / / / |
文献情報 |
信学技報, vol. 112, no. 363, NLP2012-89, pp. 7-12, 2012年12月. |
資料番号 |
NLP2012-89 |
発行日 |
2012-12-10 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2012-89 |