A-39 最短経路で構成した巡回セールスマン問題の交互的な処理による解法(グラフアルゴリズム(2),A.アルゴリズム・基礎)
スポンサーリンク
概要
- 論文の詳細を見る
巡回セールスマン問題と経路探索を交互に処理する方法により,両者の複合問題を解いた.巡回点の数が80以下の経路でシミュレーションを行い,ダイクストラ法を先行する従来法と比較した.巡回路長の計算結果と計算時間から,本解法が巡回点間の交点数が多い経路の問題に有効であることを示した.
- 2002-09-13
巡回セールスマン問題と経路探索を交互に処理する方法により,両者の複合問題を解いた.巡回点の数が80以下の経路でシミュレーションを行い,ダイクストラ法を先行する従来法と比較した.巡回路長の計算結果と計算時間から,本解法が巡回点間の交点数が多い経路の問題に有効であることを示した.