セル構造を有する分散遺伝的アルゴリズムの提案(≤特集≥進化的計算)

スポンサーリンク

概要

論文の詳細を見る
遺伝的アルゴリズムにおいて個体集団をいくつかの部分集団に分割する分散化の研究が活発である.分散化の方法として代表的なものに,Coarse-grained遺伝的アルゴリズムに分類される島モデル遺伝的アルゴリズムとFine-grained遺伝的アルゴリズムに分類されるセルラー遺伝的アルゴリズムがある.本論文では,これら2つの遺伝的アルゴリズムを融合したセルラー構造を有する遺伝的アルゴリズムを提案する.提案手法では,各部分個体群がセルラー遺伝的アルゴリズムを実行し,部分個体群間の境界に位置する個体のみが,他の部分個体群の個体と相互作用することができる.数値実験では,関数最適化問題や巡回セールスマン問題に提案手法を適用し,他の手法と比較する.比較の結果や提案手法の有効性を示す.また,提案手法に対していくつかの考察を行い,なぜ提案手法が有効であるかの議論も行う.
一般社団法人情報処理学会の論文
2002-11-15

著者

関連論文

もっと見る

スポンサーリンク