Proximate Optimality Principleに基づくTabu Searchの改良
Proximate Optimality Principleに基づくTabu Searchの改良
カテゴリ: 部門大会
論文No: OS5-2
グループ名: 【C】平成16年電気学会電子・情報・システム部門大会講演論文集
発行日: 2004/09/02
タイトル(英語): Improvement of Tabu Search Based on Proximate Optimality Principle
著者名: 宮本 佳亮(東京都立大学),安田 恵一郎(東京都立大学)
著者名(英語): Keisuke Miyamoto(Tokyo Metropolitan University),Keiichiro Yasuda(Tokyo Metropolitan University)
キーワード: 最適化|メタヒューリスティクス|タブサーチ|POP|Optimization|Meta-Heuristics|Tabu Search|Proximate Optimality Principle
要約(日本語): 近年,システム最適化手法の中でも特に,組合せ最適化問題に対する有効なアルゴリズムの開発が最も重要な課題の一つとなっている。多くの組合せ最適化問題においては,「良い解同士は何らかの似通った構造を持っている」という近接最適性の原理(POP)が成立していることが知られている。しかしながら,POPは漠然とした仮定であるため,具体的な解釈とそれに伴う定量的な評価が必要となる。そこで,本研究では,これまでの組合せ最適化問題に関する知見を踏まえ,POPの具体的な解釈,その定量的評価を行った。さらに,そのPOPの解釈に基づき,メタヒューリスティクスの一手法であるTabu Searchを改良したアルゴリズムを提案し,その有用性を数値実験により検証した。
PDFファイルサイズ: 3,711 Kバイト
受取状況を読み込めませんでした
