| 研究課題/領域番号 |
25750128
|
|---|
| 研究機関 | 青山学院大学 |
|---|
研究代表者 |
村上 啓介 青山学院大学, 理工学部, 助教 (90646457)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2017-03-31
|
| キーワード | 最適化問題 / アルゴリズム / モデル化 |
|---|
| 研究実績の概要 |
本研究の目的は、被覆制約の付いた巡回路問題（CTP）のモデル化とアルゴリズムの開発である。より現実的なモデル化と、そのモデルに対してのアルゴリズムの開発を目指す。本年度は、前年度までに構築したモデルに対して、規模の大きな問題でも効率的に解を求めることができるアルゴリズムの開発・実装を行った。CTPに対する既存のアルゴリズム研究の多くは、小規模な問題に対してのみ有効であった。本アルゴリズムでは、数理計画法と発見的解法を組合せることにより、大規模な問題に対しても高速に精度の高い解を求めることを可能にした。数値実験により、提案アルゴリズムと既存のアルゴリズムを比較して、提案アルゴリズムが高速に精度の高い解を求めることができることを立証した。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
前年度の研究から、さらに汎用性の高いモデルの構築とアルゴリズムの開発・実装を行い、有効性の実証を進めており、おおむね順調に進展しているといえる。
|
| 今後の研究の推進方策 |
これまでに構築・開発したモデルとアルゴリズムの位置付けを明確にして、本研究の総括を行おうと考えている。
|
| 次年度使用額が生じた理由 |
予算計上していた旅費および人件費を安く抑えて計画を進めることができたため。
|
| 次年度使用額の使用計画 |
計算機の購入および次年度の国内外旅費に充てる予定である。
|
