予測交通量に基づくアントコロニー最適化法による時間依存TSPの解法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,時間依存 TSP (TDTSP) を対象に,予測交通量を考慮したアントコロニー最適化法を提案する.TDTSP は,都市間の旅行時間が時々刻々と変化するタイプの TSP である.予測交通量は都市間の旅行時間の変化を予測したものとして探索開始前に計算し,この予測交通量に基づいて探索を行う.筆者らは以前に,静的環境での TSP を対象に,MAX-MIN Ant System の探索効率を向上させる手法を提案した.最近の研究で,予測交通量を定式化し,この手法で予測交通量を扱えるようにした.また,TSP のベンチマークから TDTSP の問題を作成する方法についても述べる.評価実験は,都市数 51 から 318 のベンチマークを用いて行った.その結果,MMAS と比べて解の精度を落とすことなく探索速度が向上したことを確認した.
- 2011-11-24
著者
関連論文
- ファジィクラスタリングに基づく道路交通量の予測方式に関する研究(セッション2)
- 遺伝的アルゴリズムによるルール変化型一次元セルオートマトンの進化
- 状態遷移規則が変化する一次元CAの密度分類問題への適応(セルオートマトン)
- CA法による広域道路交通シミュレータを用いた経路案内方式の評価(第2セッション)
- セルオートマトンとGAを用いた仮想都市の時系列的生成手法
- 対話型進化計算によるポスター制作支援システムの開発
- 対話型進化計算によるポスター制作支援システムの開発
- 多目的遺伝的アルゴリズムを用いたカーナビゲーションのための予測経路探索(セッション2)
- 行動ルールが変化する人工社会の進化的設計手法
- 行動ルールが変化する人工社会の進化的設計手法
- ウイルス感染を用いた遺伝的アルゴリズムによる ニューラルネットワークの学習
- ウイルス感染を用いた遺伝的アルゴリズムによるニューラルネットワークの学習(進化的計算)
- 知識の集団を用いたGAによる不特定な立ち寄り地を含む経路探索
- 遺伝的アルゴリズムを用いたカーナビのための経路案内方式(ITS情報処理・一般)
- 遺伝的アルゴリズムを用いたカーナビのための経路案内方式
- セルオートマトンとGAを用いた仮想都市の時系列的生成手法
- 集団の再利用に基づくGAによるカーナビゲーションのための動的経路探索
- L-systemを用いた仮想都市のための道路網生成手法
- 高度道路交通システム(ITS)とAI(高度道路交通システム(ITS)とAI)
- 遺伝的アルゴリズムを用いた仮想都市のための建物配置方式 (知能情報メディア論文特集)
- セルの相互作用とGAを用いた仮想都市の生成
- 3S-8 セルの相互作用に基づく仮想都市の創発
- 5L-5 ウイルス感染を用いたGAによるカーナビのための動的経路探索
- 仮想都市生成システムのための建物配置手法の検討
- 事前処理に k-means 法を利用したスパムフィルタの開発
- 事前処理に k-means 法を利用したスパムフィルタの開発
- 行動ルールが変化する人工社会の進化的設計手法(進化的計算I)
- 多目的遺伝的アルゴリズムによるカーナビゲーションのための経路探索(進化的計算)
- セルオートマトンによる多値画像のノイズ低減手法 : 評価方法の検討
- セルオートマトンによる多値画像のノイズ低減手法(評価方法の検討)
- 予測交通量に基づくアントコロニー最適化法による時間依存TSPの解法
- 予測交通量に基づくアントコロニー最適化法による時間依存TSPの解法
- ファジィc-means法による渋滞情報の補間方式(セッション3)