局所最適解をフェロモン初期化に用いたアントコロニー最適化法によるTSPの解法(Session 5)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では、巡回セールスマン問題(TSP)を対象とした、新たなアントコロニー最適化法(AGO)を提案する。現在、フェロモンに上下限値を与えることにより探索の多様性を維持したMax-Min Ant System (MMAS)が高い性能を示している。しかし、MMASは探索にかかる時間が長いという問題がある。そこで本研究では、フェロモンの初期分布に偏りを与えることで探索領域を事前に絞り込み、探索を効率化する手法を提案する。探索領域の絞り込みには、TSPに対する代表的な局所最適化法である2-opt法を用いる。TSPのベンチマークを用いた実験により、本手法が、通常のMMASより得られる巡回路の巡回路長と探索速度において優れていることを示す。
- 2007-03-03
著者
関連論文
- 4V-7 エージェントの移動を考慮した囚人のジレンマゲームにおける戦略の進化(マルチエージェント(2),学生セッション,人工知能と認知科学)
- 多値画像のノイズ低減のためのセルオートマトンの進化的設計手法
- 局所最適解をフェロモン初期化に用いたアントコロニー最適化法によるTSPの解法(Session 5)
- ウイルス感染を用いた進化戦略による学園祭の人員配置問題に対する解法
- ウイルス感染を用いた進化戦略によるスケジューリング問題の解法(進化的計算)
- 6V-6 対話型進化計算を用いたポスター制作支援システムの開発(遺伝的アルゴリズム(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 6V-1 遷移確率を用いたPSOによるグラフ色塗り問題の解法(遺伝的アルゴリズム(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 行動ルールが変化する人工社会の進化的設計手法
- 多目的遺伝的アルゴリズムによるカーナビゲーションのための経路探索(進化的計算)
- 3B-3 部分解集合を用いたアントコロニー最適化法による時間枠付き配送計画問題の解法(数理モデルとシミュレーション,一般セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 感知器交通量データに基づく信号制御エージェントモデルの研究 : 第1報:交通流シミュレータの評価
- 感知器交通量データに基づく信号制御エージェントモデルの研究 : 第1報 : 交通流シミュレータの評価
- 感知器交通量データに基づく分岐率を用いた交通流シミュレーション(セッション1)
- 5A-5 周辺道路の情報を利用した最近隣法による広域交通量予測手法(数理モデル化と問題解決,一般セッション,ソフトウェア科学・工学)
- 地域性を考慮した広域災害避難シミュレーションのためのマルチエージェントモデル
- ITSセカンドステージにおけるAIの役割(地上交通システムをより知的に)
- 知識を用いたGAによるCAの進化
- ウイルス進化論(Virus theory of evolution)
- マルチエージェントモデルを用いた広域災害避難シミュレーションにおける情報伝達の有効性(エージェント・学習)
- 感知器交通量データに基づく空間時間地図の構築と経路探索への応用