遺伝的アルゴリズムの最適解探索能力に関する評価 : GAとSAの比較
スポンサーリンク
概要
- 論文の詳細を見る
前回報告した遺伝的アルゴリズム(GA)による、巡回セールスマン問題(TSP)の解法の評価を行う。評価は、局所最適解から脱出するアルゴリズムとして代表的なシミュレーティッドアニーリング(SA)法と、最適解への収束頻度で比較することにより行う。実験には、最適解が既知である四つの問題を用いる。そのうち二つは今回提案する問題である。一つは最適解が極めて多く存在する問題であり、他方は最適解がごくわずかしか存在しないものである。
- 一般社団法人情報処理学会の論文
- 1993-09-27
著者
関連論文
- 遺伝的アルゴリズムによるトラック配車スケジューリング
- 多次元FFTの並列処理
- ニューロと統計手法を併用した債券格付推定モデルの提案
- キューブ系ネットワークの特性
- ベクトル計算機向き逐次代入型計算の高並列化
- 遺伝的アルゴリズムの個体評価法に関する一提案
- 事例を用いたプログラムチューニング支援システム(5) : 評価
- 事例を用いたプログラムチューニング支援システム(4) : チューニング事例
- GAによるヒューリスティック探索の最適化
- 事例を用いたプログラムチューニング支援システム(3) : 事例ベースの構成法
- 事例を用いたプログラムチューニング支援システム(2) : 類似度計算法
- 事例を用いたプログラムチューニング支援システム(1) : 構想
- データパラレル計算機によるICCG法の並列処理
- 分散型共有メモリをもつデータパラレル並列計算機のアーキテクチャ
- GAによるヒューリスティックスの適応的混合戦略
- 遺伝的アルゴリズムによるトラック配車システム
- GAによるヒューリスティック探索の最適化
- GAによるヒューリスティック探索の最適化
- GAによるヒューリスティック探索の最適化 : バスダイヤ編成システムへの適用
- GAによるヒューリスティック探索の最適化 : バス仕業ダイヤの作成
- 遺伝的アルゴリズムの最適解探索能力に関する評価 : GAとSAの比較
- 遺伝的アルゴリズムによるTSPの高速解法
- 非決定性有限オートマトンの状態数最小化(理論計算機科学とその周辺)
- ニューラルネットワークを用いた時系列の上下変動予測手法の提案
- 遺伝的アルゴリズムによるスケジューリング設計
- 森正武, 室田一雄, 杉原正顕, 数値計算の基礎, 岩波講座 応用数学[方法1], 岩波書店, 1993, 134pp.
- 免疫機能による遺伝的アルゴリズムの初期収束回避の一手法
- 多層ネットの学習誤差評価法の一提案 : 不感帯導入によるパターン学習の容易化
- 遺伝的アルゴリズムによる波形照合
- ニューラルネットワークによる材料設計支援
- ニューラルネットワークによる材料設計支援 : その2.システム構築