Particle Swarm Optimization の適応化に関する基礎的検討

カテゴリ: 部門大会

論文No: OS5-3

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

発行日: 2004/09/02

タイトル(英語): A Basic Study of the Adaptive Particle Swarm Optimization

著者名: 上野 元気(東京都立大学),岩崎 信弘(東京都立大学),安田 恵一郎(東京都立大学)

著者名(英語): Genki Ueno(Tokyo Metropolitan University),Nobuhiro Iwasaki(Tokyo Metropolitan University),Keiichiro Yasuda(Tokyo Metropolitan University)

キーワード: 最適化|メタヒューリスティクス|Particle Swarm OptimizationParticle Swarm Optimization|Optimization|Meta-Heuristics|Particle Swarm Optimization

要約(日本語): メタヒューリスティクスとは，実用上十分な最適性を有する解を実用時間内に求め得る最適化手法の新たなパラダイムである。メタヒューリスティクスではパラメータを適切に調整することで，様々な問題構造に対応することが可能であるが，パラメータ調整には十分な試行錯誤を必要としている。よってアルゴリズム自体が，探索過程で得られる情報を用いて，自律的にパラメータを調整する機構（適応性）を持たせることが有効となる。本研究ではメタヒューリスティクスの一手法であるParticle Swarm Optimizationについて，これまでの可調整性の検討結果を踏まえ，適応性を持たせたアルゴリズムを提案し，その有用性を数値実験により検証する。

PDFファイルサイズ: 5,615 Kバイト