共同研究・競争的資金等の研究課題

2005年 - 2008年

理論的確率解析によるメタヒューリスティックスの評価と特性分析

文部科学省  科学研究費補助金(基盤研究(C))
  • 加地 太一

課題番号
17510113
担当区分
研究代表者
配分額
(総額)
3,780,000円
(直接経費)
3,300,000円
(間接経費)
480,000円
資金種別
競争的資金

組合せ最適化問題は利用価値の高い問題であるが計算困難な問題でもある。これらの問題に対して、近似解を実用時間内で求める遺伝アルゴリズムなどのメタヒューリスティックスアプローチが有効な結果をもたらしている。しかし、これらのアルゴリズムの優劣などは数値実験などにより判別され経験的な評価の域をでていない。そこで、本研究では確率モデルを構成し理論的かつ客観的に評価、分析を可能とする手法に関して研究を行った。

リンク情報
URL
http://kaken.nii.ac.jp/d/p/17510113.ja.html