2014 Fiscal Year Research-status Report
被覆制約の付いた巡回路問題におけるモデルの整備と解法の開発
| Project/Area Number |
25750128
|
|---|
| Research Institution | Aoyama Gakuin University |
|---|
Principal Investigator |
村上 啓介 青山学院大学, 理工学部, 助教 (90646457)
|
|---|
| Project Period (FY) |
2013-04-01 – 2017-03-31
|
| Keywords | 最適化問題 / アルゴリズム / モデル化 |
|---|
| Outline of Annual Research Achievements |
本研究の目的は、被覆制約の付いた巡回路問題（CTP）のモデル化とアルゴリズムの開発である。より現実的なモデル化と、そのモデルに対してのアルゴリズムの開発を目指す。本年度は、前年度までに構築したモデルに対して、規模の大きな問題でも効率的に解を求めることができるアルゴリズムの開発・実装を行った。CTPに対する既存のアルゴリズム研究の多くは、小規模な問題に対してのみ有効であった。本アルゴリズムでは、数理計画法と発見的解法を組合せることにより、大規模な問題に対しても高速に精度の高い解を求めることを可能にした。数値実験により、提案アルゴリズムと既存のアルゴリズムを比較して、提案アルゴリズムが高速に精度の高い解を求めることができることを立証した。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
前年度の研究から、さらに汎用性の高いモデルの構築とアルゴリズムの開発・実装を行い、有効性の実証を進めており、おおむね順調に進展しているといえる。
|
| Strategy for Future Research Activity |
これまでに構築・開発したモデルとアルゴリズムの位置付けを明確にして、本研究の総括を行おうと考えている。
|
| Causes of Carryover |
予算計上していた旅費および人件費を安く抑えて計画を進めることができたため。
|
| Expenditure Plan for Carryover Budget |
計算機の購入および次年度の国内外旅費に充てる予定である。
|
