2-opt局所探索法の改良
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,遺伝的アルゴリズムに組み込まれる局所探索法として有名な2-opt法を改良した手法を提案する.この手法は,fast 2-opt法の一般化として捉えることが出来る.fast 2-opt法が2値による遺伝子の評価を選択するのに対して,我々の提案する方法は,多値での遺伝子の評価を行う.これによりfast 2-optで見過ごされる可能性のあった遺伝子の評価も可能となった.実験は,QAP問題を例にいくつかのベンチマークテストを解き,既知の局所探索法との比較を行い,比較的良好な結果を得ることに成功したことが示される.
- 沖縄国際大学の論文
著者
関連論文
- 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.情報セキュリティ,一般セッション)