遺伝的アルゴリズムにおける巡回セールスマン問題を解くための二重染色体構造
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we represent a solution for TSP by a double chromosome structure. And we try to solve some TSP benchmark tests by it with procedures of GA. The GA procedures consist of an elite selection strategy for selection, two-change (exchange)/insertion mutation and a subtour exchange crossover. We also use a local search method using insertion method. In experimental results, we show that some small benchmark tests can be efficiently solved by the double chromosome structure GA compared with a conventional single chromosome structure GA.
- 沖縄国際大学の論文
著者
関連論文
- Tree-染色体構造を持ったGAでの関数同定のための局所探索手法
- 改良2-opt法における探索領域拡張戦略と動的プライオリティ設定法
- 改良2-opt法を組み込んだ遺伝的アルゴリズムによるQAPの解探索
- 古琉球紅型の型紙の外寸と名称および館蔵(大黒屋型)との比較
- 古琉球紅型の内寸による分類および他地域の型紙との比較
- 古琉球紅型型紙と唐尺 : 型紙の大きさと文様配置への願い
- 唐尺についての一考察 : 沖縄唐尺と琉球唐尺
- 遺伝的アルゴリズムにおける巡回セールスマン問題を解くための二重染色体構造
- 身体部位に対する人物等割当のイメージ調査 : 人物割り当てとパーソナリティ特性語割り当て
- A-7-1 数ふるい疑似ランダムビット列生成器による改良型暗号化システムの開発(A-7.情報セキュリティ,一般セッション)
- 局所探索的手法を用いた Tree-染色体構造をもったGAでの関数同定の高速化
- D-8-11 2-opt 局所探索法の改良
- Tree-染色体構造を持ったGAでのブール関数同定
- バックプロパゲ-ションの学習率改良による学習の高速化
- B.P.法を用いたニュ-ラルネットワ-クにおける類似パタ-ンの学習高速化
- D-8-21 改良2-opt法を組み込んだGAによるTSPの解探索(D-8. 人工知能と知識処理)
- 改良2-opt法を組み込んだGAによるTSPの解探索
- 2-opt局所探索法の改良
- エゴグラムに見るO大学S学部の学生像 : 1999〜2001
- 身体部位への人物割り当てについて : 相関分析および因子分析を中心に
- Boolean function identification in GA with Tree-chromosome structure
- 提携n人ゲームのGAを用いた利得配分の一方法の提案
- エゴグラムに見るO大学S学部の学生像 : 2000年度
- エゴグラムに見るO大学S学部の学生像
- Tree-染色体構造をもったGAでの関数同定
- 擬似ランダムビット列生成器暗号化システムの研究開発
- 疑似ランダムビット列生成器暗号化システムの研究開発
- A-7-8 FPGAを用いた数ふるい疑似ランダムビット列生成器による暗号文配信(A-7.情報セキュリティ,一般セッション)
- A-7-7 数ふるい疑似ランダムビット列生成器による暗号システムのFPGA実装(A-7.情報セキュリティ,一般セッション)