階層型問題のためのリンケージ同定手法の提案

情報処理学会 Web Site 被引用文献1件 参考文献9件

書誌事項

タイトル別名
  • カイソウガタ モンダイ ノ タメ ノ リンケージ ドウテイ シュホウ ノ テイアン
  • Linkage Identification for Problems with Hierarchical Structure

この論文をさがす

抄録

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

To avoid building block destructions, linkage identification techniques are proposed, which tries to identify a set of loci tightly-linked explicitly before performing genetic optimizations. Real-world problems, especially large-scaled complex problems, sometimes take hierarchical structures in which building blocks have recursive interdependencies. Existing linkage identification algorithms only consider interactions between loci in a same building block and assume no interdependency between building blocks. In this paper, the LIEM2(Linkage Identification with Epistasis Measure considering Monotonicity) - a single layer linkage identification algorithm based on non-monotonicity conditions - is extended to identify hierarchical multilayered linkage groups in order to search more accurate structures of real-world problems. The hierarchical linkage identification identifies linkage groups hierarchically in a recursive manner employing niching which preserve various building block candidates.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (9)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ