スキーマ理論
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/12/02 02:19 UTC 版)
スキーマ理論とは、遺伝子型の部分集合（スキーマ）の有無が適応度に大きな影響を与えることを前提とした解析理論である。現在の GA の理論の根幹を成している。スキーマとは例えば H = * * 0 1 * 1 * のような形で表す。ここで * （アスタリスク）はワイルドカードのことであり、この部分には0と1のどちらが入っても良いことを意味している。このとき、 0 1 0 1 1 1 01 1 0 1 0 1 0 のように * 以外の部分が一致している遺伝子型を持つ個体のことを「スキーマ H を含む個体」と表現する。 スキーマ理論特有の用語として定義長とオーダがある。定義長とはスキーマの一番左のアスタリスク以外の文字と一番右のアスタリスク以外の文字との距離のことである。これは δ(H) という形で表す。上記の例の場合は δ(H) = 3 である。オーダとはスキーマ内のアスタリスク以外の文字の数のことである。これは O(H) という形で表す。上記の例の場合は O(H) = 3 である。
※この「スキーマ理論」の解説は、「遺伝的アルゴリズム」の解説の一部です。
「スキーマ理論」を含む「遺伝的アルゴリズム」の記事については、「遺伝的アルゴリズム」の概要を参照ください。
ウィキペディア小見出し辞書の「スキーマ理論」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
「スキーマ理論」の例文・使い方・用例・文例
- スキーマ理論のページへのリンク
