組合せ最適化問題の解空間における上位構造に基づくメタヒューリスティクスの基礎検討

カテゴリ: 部門大会

論文No: OS4-11

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

発行日: 2010/09/02

タイトル(英語): A Basic Study of Metaheuristics Based on Higher Level Structure in Solution Space of Combinatorial Optimization Problems

著者名: 金澤 貴彦(九州電力),安田 恵一郎(首都大学東京)

著者名(英語): Takahiko Kanazawa(Kyushu Electric Power Corporation),Keiichiro Yasuda(Tokyo Metropolitan University)

キーワード: 組合せ最適化|メタヒューリスティクス|Proximate Optimality Principle|集中化|多様化|Combinatorial Optimization|Metaheuristics|Proximate Optimality Principle|Intensification|Diversification

要約(日本語): 本研究では、組合せ最適化問題の解空間を、個々の解の集合としてだけではなく、近傍のBest改善により到達する局所的最適解を代表元とする同値類から構成される上位構造の集合として捉える。この上位構造相互の距離をはじめとする情報を用いて、従来の手法に見られる近傍移動のみを考慮した移動戦略に加えて、より長期的な解の改善戦略を実現するアルゴリズムの基礎検討を行い、典型的なベンチマーク問題でその性能を検証した。

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