/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2013ホーム /

4K1-3 アントコロニー最適化法とダイクストラ法のハイブリッド化による時間依存TSPの解法

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2013 このエントリーをはてなブックマークに追加

06月07日(Fri) 09:00〜11:20 K会場(-市民プラザ2F アトリウム)
4K1 基礎・理論「基礎・理論-3」

演題番号4K1-3
題目アントコロニー最適化法とダイクストラ法のハイブリッド化による時間依存TSPの解法
著者落合 純一(筑波大学大学院システム情報工学研究科)
狩野 均(筑波大学システム情報系)
時間06月07日(Fri) 09:40〜10:00
概要本研究では、時間依存TSPを対象に、アントコロニー最適化法とダイクストラ法のハイブリッド解法を提案し、仮想地図により評価を行った。仮想地図では、各交差点間の道路の旅行時間は一定時間ごとに変化するため、都市間の経路は出発時刻での旅行時間に対してダイクストラ法により計算する。提案手法は、アントコロニー最適化法のフェロモンの初期状態に偏りを与えることで、収束速度を向上させるものである。
論文PDFファイル