適応的群分化機構を備えたPSOによる複数解探索手法

カテゴリ: 部門大会

論文No: TC15-4

グループ名: 【C】平成25年電気学会電子・情報・システム部門大会講演論文集

発行日: 2013/09/04

タイトル(英語): A Multiple Solutions Search Method by Using PSO with an Adaptive Swarm Division Mechanism

著者名: 石川 健太(神奈川大学),増田 和明(神奈川大学),瀬古沢 照治(神奈川大学)

著者名(英語): Ishikawa Kenta(Kanagawa University),Masuda Kazuaki(Kanagawa University),Sekozawa Teruji(Kanagawa University)

キーワード: 大域的最適化|複数解探索|粒子群最適化|適応的群分化|global optimization|a multiple solutions search|particle swarm optimization|adaptive swarm division

要約(日本語): 進化型計算のひとつであるPSOは，シンプルなアルゴリズムと解探索性能の高さから，盛んに研究がなされている。しかしながら，標準のPSOでは一つの大域的最適解の探索を目的としており，複数の最適解の並列的な探索は考慮されていない。そこで，本研究では複数の大域的最適解を並列的に探索するPSOを提案する。特に，提案手法では(i)自己最良解の最適解近傍への更新を狙った速度更新式，(ii)探索状況に応じた粒子群の適応的分化による局所探索，の２つを特徴とし，数値実験よりその有効性を示す。

PDFファイルサイズ: 8,268 Kバイト