連鎖不平衡係数を用いた交叉法の選択
スポンサーリンク
概要
- 論文の詳細を見る
遺伝アルゴリズムにおいて最も重要な操作の1つである交叉の役割を連鎖不平衡係数を用いて研究した,線形の適応度関数をもつOneMax問題を研究対象として取り上げた.連鎖不平衡は遺伝学において重要な概念であり,遺伝子空間に相関があるかどうかを意味する.また,連鎖不平衡は適応度の分散,さらに平均適応度の増加,すなわち進化速度に影響を及ぼす.そこで,連鎖不平衡係数を用いて交叉法の違いによる進化速度の変化を計算した.一点交叉と一様交叉の2つの交叉法においては,一様交叉の方が良いという結果を得た.
- 一般社団法人情報処理学会の論文
- 2003-03-03
著者
関連論文
- アミノ酸変異がタンパク質機能に及ぼす影響の評価 : アミノ酸相同性行列の比較
- 遺伝的アルゴリズムにおける交叉の役割の連鎖解析
- 2K-2 遺伝的アルゴリズムにおける最適解の出現世代数の予測
- 産業技術領域における総合的教育システムの開発
- 選択における連鎖不平衡の効果 : OneMax問題のスキーマ解析(理論)(進化的計算)
- 遺伝的アルゴリズムにおける確率的揺らぎの効果(遺伝的アルゴリズム)
- 遺伝的アルゴリズムにおける確率的揺らぎの効果
- 連鎖不平衡係数を用いた交叉法の選択
- 連鎖不平衡係数を用いた交叉法の比較
- 遺伝的アルゴリズムのスキーマ定理による解析 : 突然変異と交叉の役割(≤特集≥進化的計算)