超大規模巡回セールスマン問題に対する遺伝的アルゴリズムの適用と実問題への応用
KAKEN 科学研究費助成事業データベース で見る| 研究課題番号 | KAKENHI-PROJECT-19700134 |
|---|---|
| 研究種目 | 若手研究(B) |
| 研究分野 | 総合・新領域系 総合領域 情報学 知能情報学 |
| 研究機関 | 東京工業大学 北陸先端科学技術大学院大学 |
| 代表研究者 | 永田 裕一 |
| 研究期間 開始年月日 | 2007/4/1 |
| 研究期間 終了年度 | 2009 |
| 研究ステータス | 完了 (2009/4/1) |
| 配分額（合計） | 2,860,000 (直接経費 :2,500,000、間接経費 :360,000) |
| 配分額（履歴） |
2009年度：650,000 (直接経費 :500,000、間接経費 :150,000) 2008年度：910,000 (直接経費 :700,000、間接経費 :210,000) 2007年度：1,300,000 (直接経費 :1,300,000) |
| キーワード | 遺伝的アルゴリズム 巡回セールスマン問題 車両配送問題 メメティックアルゴリズム memetic algorithm 組合せ最適化 メタヒューリスティクス |