| 研究課題/領域番号 |
25750128
|
|---|
| 研究機関 | 青山学院大学 |
|---|
研究代表者 |
村上 啓介 青山学院大学, 理工学部, 助教 (90646457)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2017-03-31
|
| キーワード | 最適化問題 / アルゴリズム / モデル化 |
|---|
| 研究実績の概要 |
本研究の目的は、被覆制約の付いた巡回路問題（CTP）のモデル化とアルゴリズムの開発である。より現実的な条件を反映したモデル化と、そのモデルに対しての実用的なアルゴリズムの開発を目指す。
CTPの基本的なモデルは巡回者が一人だが、本年度は巡回者が複数の場合を想定して、モデルの発展を行った。既存研究のモデルは汎用性に乏しかったが、本研究で構築したモデルは汎用性が高く、既存研究のモデルより幅広い応用が可能になった。ところが、本モデルでは汎用性を重視したために、既存のアルゴリズムの適用が難しい問題となった。そこで、この問題に対して新たなアルゴリズムの開発を行った。本アルゴリズムでは、既に本プロジェクトで開発している、巡回者が一人のCTPに対するアルゴリズムを部分的に用いることで、効率的に良い解を導出できるようにした。
また、既存研究との比較実験では、モデルの汎用性が高いにも係らず、既存研究の解と同等の精度を持つ解を導出できることを確認した。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
3: やや遅れている
理由
アルゴリズムの実装が予想していたより困難であったため、実装段階で予定していたより時間がかかってしてしまい、やや遅れが生じている。
|
| 今後の研究の推進方策 |
これまでに開発したアルゴリズムの実装を完成させ、既存の研究と比較実験を行うことで、これまでに構築・開発したモデルとアルゴリズムの位置付けを明確にして、本研究の総括を行おうと考えている。
|
| 次年度使用額が生じた理由 |
数値実験が予定より遅れて、研究成果の発表が次年度に先送りになったため。
|
| 次年度使用額の使用計画 |
国内外の旅費に充てる予定である。
|
