スキーマは、遺伝的アルゴリズムが最適解を得るのにどの程度正確に役立つのでしょうか? スキーマとはテンプレートを意味し、母集団のすべての個人が同じスキーマを持つことを意味しますか?
1203 次
2 に答える
5
スキーマは遺伝的アルゴリズムとは無関係です。彼らはただそこで話しているだけです。Hollandは、彼らの存在を特定し、それを遺伝的アルゴリズムの機能に関連付けました。これが、GAに関連付けられている理由です。
長さ4の任意のビット文字列について、いくつかのスキーマを識別できます。
****, 0***, 1***, *0**, *1**, 00**, 10**, 01**, 11**, etc.
これらのスキーマは常に存在します。個人は同時に多くのそのようなスキーマの一部です。すべての個人は4*スキーマの一部になりますが、前に0が付いている個人のみが0***スキーマの一部になります。
次に、遺伝的アルゴリズムとの関係があります。どのタイプのスキーマがアクティブであるかは、母集団全体のすべての個人によって決定されます。どのスキーマが強力であるかは、複数の個人に存在するかどうかによって決まります。母集団の多くの個人が4番目の位置に「1」を持っている場合、さらにすべての個人が最初に0を持っていれば、それは強力なスキーマであり、強力なスキーマは0**1のように見えます。特定のスキーマに一致する個人が多いほど、そのスキーマは強力になります。スキーマの適合度は、スキーマに一致するすべての個人の平均適合度です。Hollandは現在、フィットネス比例選択、シングルポイントクロスオーバー、および平均以上のスキーマのビットフリップ突然変異を使用すると、進化の過程で指数関数的に強くなると述べています。スキーマを強化する必要があるのはなぜですか？スキーマの順序が高いほど、検索プロセスでスキーマが中断される可能性が高くなります。ただし、そのスキーマが複数の個人に存在する場合、確率はすべての個人で再び減少します。
于 2012-05-12T09:03:25.103 に答える