相互作用に基づく多点探索型メタヒューリスティクス

カテゴリ: 全国大会

論文No: 3-087

グループ名: 【全国大会】平成16年電気学会全国大会論文集

発行日: 2004/03/17

タイトル(英語): Multipoint Search Meta-Heuristics based on Interaction

著者名: 永岡右明 (東京都立大学),安田恵一郎 (東京都立大学)

キーワード: 最適化|メタヒューリスティクス|相互作用|タブサーチ|Particle Swarm Optimization

要約(日本語): 本研究では,GAやPSOに代表されるような多点探索型のメタヒューリスティクスの相互作用が探索にもたらす効果に着目し,より効果的な探索性能をもつ多点探索型メタヒューリスティクスを実現する上で求められる,有用な相互作用に関する検討を行った。そして単点でも強力な探索能力を示す手法をベースとして多点化を行い,相互作用を考慮した手法を提案する。提案手法の探索性能をナップサック問題や巡回セールスマン問題に対して適用することにより,その探索性能を検証した。

原稿種別: 日本語

PDFファイルサイズ: 2,107 Kバイト