Particle Swarm Optimizationの多様性に関する検討

カテゴリ: 部門大会

論文No: OS6-2

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

発行日: 2006/09/05

タイトル(英語): A Study of Diversity on Particle Swarm Optimization

著者名: 山口 晃歓(首都大学東京),安田 恵一郎(首都大学東京)

著者名(英語): Teruyoshi Yamaguchi(Tokyo Metropolitan University),Keiichiro Yasuda(Tokyo Metropolitan University)

キーワード: 大域的最適化|Swarm Intelligence|Particle Swarm OptimizationParticle Swarm Optimization|Global Optimization|Swarm Intelligence|Particle Swarm Optimization

要約(日本語): PSOを始めとする発見的手法の多くは，アルゴリズム内に調整すべきいくつかのパラメータを有しており，これらのパラメータ設定の自由度により幅広い問題を効率的に解いているが，工学的応用を踏まえれば，パラメータ設定は解くべき問題に応じて，アルゴリズム内で自律的・適応的に調整されることが望ましい。本論文では，まずPSOにおける最良解の更新頻度とパラメータ設定における定性的関係を，ベンチマーク問題を用いた数値実験により明らかにした。そして，最良解更新頻度が高いエージェントのパラメータ値に漸近するように個々のエージェントのパラメータを適応的に調整する適応型PSOアルゴリズムを構築した。

PDFファイルサイズ: 6,208 Kバイト