遺伝的アルゴリズムによるTSPの高速解法
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズム(Genetic Algorithm:GA)は生物進化のシステムをモデル化したものである。1975年にHollandによって提唱された。Grefenstetteが提案した遺伝子表現法および一点交叉法を用いると、GAで巡回セールスマン問題(Tyaveling Salesman Problem:TSP)が解けることから、近年GAが注目されている。ところがこの解法は収束が遅い。そこで本報告では、Grefenstetteの方法より高速に収束し、さらに最適解を高い確率で得ることが可能な、GAを用いたTSPの高効率探索アルゴリズムを提案する。
- 一般社団法人情報処理学会の論文
- 1993-03-01
著者
関連論文
- 遺伝的アルゴリズムによるトラック配車スケジューリング
- 多次元FFTの並列処理
- ニューロと統計手法を併用した債券格付推定モデルの提案
- キューブ系ネットワークの特性
- ベクトル計算機向き逐次代入型計算の高並列化
- 遺伝的アルゴリズムの個体評価法に関する一提案
- 事例を用いたプログラムチューニング支援システム(5) : 評価
- 事例を用いたプログラムチューニング支援システム(4) : チューニング事例
- GAによるヒューリスティック探索の最適化
- 事例を用いたプログラムチューニング支援システム(3) : 事例ベースの構成法
- 事例を用いたプログラムチューニング支援システム(2) : 類似度計算法
- 事例を用いたプログラムチューニング支援システム(1) : 構想
- データパラレル計算機によるICCG法の並列処理
- 分散型共有メモリをもつデータパラレル並列計算機のアーキテクチャ
- GAによるヒューリスティックスの適応的混合戦略
- 遺伝的アルゴリズムによるトラック配車システム
- GAによるヒューリスティック探索の最適化
- GAによるヒューリスティック探索の最適化
- GAによるヒューリスティック探索の最適化 : バスダイヤ編成システムへの適用
- GAによるヒューリスティック探索の最適化 : バス仕業ダイヤの作成
- 遺伝的アルゴリズムの最適解探索能力に関する評価 : GAとSAの比較
- 遺伝的アルゴリズムによるTSPの高速解法
- 非決定性有限オートマトンの状態数最小化(理論計算機科学とその周辺)
- ニューラルネットワークを用いた時系列の上下変動予測手法の提案
- 遺伝的アルゴリズムによるスケジューリング設計
- 森正武, 室田一雄, 杉原正顕, 数値計算の基礎, 岩波講座 応用数学[方法1], 岩波書店, 1993, 134pp.
- 免疫機能による遺伝的アルゴリズムの初期収束回避の一手法
- 多層ネットの学習誤差評価法の一提案 : 不感帯導入によるパターン学習の容易化
- 遺伝的アルゴリズムによる波形照合
- ニューラルネットワークによる材料設計支援
- ニューラルネットワークによる材料設計支援 : その2.システム構築