Particle Swarm Optimization の組合せ最適化問題への適用

カテゴリ: 部門大会

論文No: GS12-5

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

発行日: 2007/09/04

タイトル(英語): Application of Particle Swarm Optimization to Combinatorial Optimization Problems

著者名: 黒瀬 将俊(大阪工業大学),重弘 裕二(大阪工業大学),増田 達也(大阪工業大学)

著者名(英語): Masatoshi Kurose(Osaka Institute of Technology),Yuji Shigehiro(Osaka Institute of Technology),Tatsuya Masuda(Osaka Institute of Technology)

キーワード: Particle Swarm Optimization|組合せ最適化問題|エージェントエージェント|Particle Swarm Optimization|Combinatorial Optimization Problem|Agent

要約(日本語): 近年、Particle Swarm Optimization (以下、PSO) と呼ばれる手法が注目されている。PSOとはエージェント群が解空間内を飛び回ることで解を探索するアルゴリズムであり、連続値最適化問題を効率良く解くことができるとされている。しかし、組合せ的な解空間では、PSOの処理中で必要となる速度の概念や演算が自明ではなく、PSOをそのまま組合せ最適化問題に適用するのは難しい。本稿ではまず、それらの概念について考察する。さらにエージェントが組合せ的な解空間で通常のPSOと同じように振舞うよう演算に補正を行い、PSOを組合せ最適化問題に適用する。

PDFファイルサイズ: 3,010 Kバイト