階層型問題のためのリンケージ同定手法の提案(理論)(<特集>進化的計算)

概要

論文の詳細を見る
伝的アルゴリズムにおいて,ビルディングブロック破壊を防ぎ効率的に探索を行うための手段としてリンケージ固定が提案されている.リンケージ固定遺伝的アルゴリズムではビルディングブロックを構成する遺伝子座をあらかじめ調べ,単純遺伝的アルゴリズムでは暗黙に実行される問題の分割と組合せの処理を陽に実行する.しかし,実際の問題は,特にその規模が大きいとき,ビルディングブロックどうしも相互依存関係を持つような階層型の構造をとると考えられる.現在のリンケージ固定遺伝的アルゴリズムでは,遺伝子座どうしの相互依存関係は考慮されるものの,ビルディングブロックどうしは独立であるとして処理される.本論文では,遺伝子の値の摂動による適応度の変化量の非単調性に基づく単層型のリンケージ固定手法であるLIEM2 (Linkage Identification with Epistasis Measure considering Monotonicity)を拡張し,現実の問題に存在する階層構造のモデルの探索を可能にする.階層型リンケージ固定では,ビルディングブロックどうしの依存関係を再帰的に検出する.加えて,多様なビルディングブロック候補を保持するために,ニッチングを行う.
一般社団法人情報処理学会の論文
2004-02-15