改良2-opt法を組み込んだGAによるTSPの解探索
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, TSPの解探索法に、遺伝的アルゴリズムの局所探索法である改良2-opt法を組み込み、fast2-opt法との比較実験を報告する. 改良2-opt法は, fast2-opt法をヒントに又吉 [1] によって提案された手法である. 文献 [1] には「"適切な評価プライオリティの上限値" が与えられれば改良手法として良好な結果が収められる」ことが報告されている. 文献 [1] はQAPへの適用であったが, 本研究ではTSPに適用し, 文献 [1] と同様に fast2-opt法と比較実験を行った. 実験結果から, TSPにおいても最良解発見時間の平均で改良2-opt法が良好な結果を示すことが確認された.
- 沖縄国際大学の論文
著者
関連論文
- 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.情報セキュリティ,一般セッション)