遺伝的アルゴリズムによる巡回セールスマン問題の一解法
スポンサーリンク
概要
- 論文の詳細を見る
巡回セールスマン問題とは,いわゆるNP完全問題の一つで,与えられたすべての都市をそれぞれ一度ずつ訪れる経路の中で最短の経路を求めるという問題である。都市の数が増えると,道順の組合せが爆発的に増えるので,手に負えない問題とされている。一方,遺伝的アルゴリズムは,生物の進化にヒントを得たアルゴリズムで,確率的探索・最適化の一手法として最近注目をあつめている。本文では,巡回セールスマン問題について,遺伝的アルゴリズムを用いた効率的解決法を提案する。また,行なった比較検証実験の結果から,その有効性を示す。
- 1997-03-31
著者
関連論文
- 遺伝的アルゴリズムによる巡回セールスマン問題の一解法
- 遺伝的アルゴリズムによる時間割作成問題の一解法
- プロトコルにおけるデッドロック検出のNPハード性
- チャンネル有界性に関するグラフ理論的条件
- 算術符号によるデータ圧縮
- 算術符号の一実現法