著者

加地 太一

出版者

小樽商科大学

雑誌

基盤研究(C)

巻号頁・発行日

2011-04-28

---

メタヒューリスティクスが経験的に良い解を導き出してくれていることは多くの研究でも示されている.しかし,なぜ,メタヒューリスティクスが良い解を導き出してくれるのかは一つの謎であるともいえる.そこで本研究では,時系列解析の手法を用いて,メタヒューリスティクスに対する問題の解構造を分析しその特徴的な性質を取り出す.それによりメタヒューリスティクスの各手法の性能を理論的に推定しその性能を明らかにするとともに,その能力の謎を解き明かすことを目指す.また,そこから得られた理論的知見をもとにした新アルゴリズムの設計を展開する.