Particle Swarm Optimization：ダイナミクスの解析と大域的最適化への応用

カテゴリ: 部門大会

論文No: OS7-6

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

発行日: 2003/08/29

タイトル(英語): Particle Swarm Optimization : Dynamics Analysis and Its Application to Global Optimization

著者名: 安田 恵一郎(東京都立大学),井出 東(東京都立大学),岩崎 信弘(東京都立大学)

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

キーワード: 大域的最適化|メタヒュ-リスティクス|Particle Swarm OptimizationParticle Swarm Optimization|Global Optimization|Metaheuristics|Particle Swarm Optimization

要約(日本語): 著者らは,メタヒューリスティクスのパラメータの可調整性と適応性 に着目した検討を行っている。アルゴリズムが適応性を備えるには可調整性を満足することに加え,探索過程から問題構造に関するより多くの情報を得られることが望ましい。また,多点探索を基礎とするメタヒューリスティクスは,単点探索に比べてより多くの情報を探索過程を通じて得られることから,適応化にとって望ましい条件を備えている。このような視点から本研究では多点探索を基礎とするParticle Swarm Optimization（PSO）に着目した。本稿では最適化の観点からPSOの持つダイナミクスの解析を行い,その結果に基づいてPSOの可調整モデルを提案する。また数値実験を通し,その有用性に関する検討を行う。

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