制限速度減少法を導入したBoolean Particle Swarm Optimization

カテゴリ: 部門大会

論文No: OS2-11

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

発行日: 2009/09/03

タイトル(英語): A Boolean Particle Swarm Optimization with Decreasing Vmax Method

著者名: 上條 聡(千葉大学),小圷 成一(千葉大学),岡本 卓(千葉大学),平田 廣則(千葉大学)

著者名(英語): Satoshi Kamijo(Chiba University),Seiichi Koakutsu(Chiba University),Takashi Okamoto(Chiba University),Hironori Hirata(Chiba University)

キーワード: PSO|制限速度減少法|組み合わせ最適化組み合わせ最適化|PSO|Decreasing Vmax Method|combinationatorial optimization

要約(日本語): 本稿は，連続変数最適化問題に対する最適化手法であるParticle Swarm Optimization(PSO)を離散変数最適化問題に拡張したBoolean PSO(BPSO)の改善を目的とし，PSOの改良手法である制限速度減少法(Decreasing Vmax Method)をBPSOに導入した新たな改良型BPSOを提案する。提案手法をナップサック問題に応用した結果，最適解への収束に関して提案手法は従来手法より有効であることが示された。

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