多点間の相互作用を用いたシミュレーテッドアニーリングの二次割当問題への応用

カテゴリ: 全国大会

論文No: 3-113

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

発行日: 2006/03/15

タイトル(英語): A Multi-start Simulated Annealing Using Interaction between Searching Points and Its Application to the Quadratic Assignment Problems

著者名: 池本 悠(千葉大学),小圷 成一(千葉大学),平田 廣則(千葉大学)

著者名(英語): Ikemoto Yu(Chiba University),Koakutsu Seiichi(Chiba University),Hirata Hironori(Chiba University)

要約(日本語): 近年，システムの大規模・複雑化に伴い，システムを計画・運用するための手段として最適化手法の重要性が高まってきている。多出発Simulated Annealing（MSA）は，Simulated Annealing（SA）を単点から多点に拡張することで最終的に到達する状態が初期状態に依存しやすいというSAの欠点を補った手法である。Particle Swarm Optimization（以下PSO）は群れ状のエージェント（探索点）が情報を共有しながら解空間を探索する最適化手法である。本稿では，MSAにPSOの概念を導入することでMSAのランダムな移動を改善したハイブリッドな手法，MSA with PSOを検討している。本稿ではこの遷移法を再考し，探索性能の改善をはかる。

原稿種別: 日本語

PDFファイルサイズ: 793 Kバイト