27

遺伝的アルゴリズムまたは遺伝的プログラミングにおけるクロスオーバー確率と突然変異確率とは何ですか？誰かが実装の観点からそれらを説明できますか？

4

4 に答える 4

37

突然変異確率(または比率) は、基本的に、染色体のランダムな要素が別のものに反転する可能性の尺度です。たとえば、染色体が長さ 100 のバイナリ文字列としてエンコードされている場合、突然変異確率が 1% の場合、ランダムに選択された 100 ビット (平均) のうち 1 つが反転することを意味します。

クロスオーバーは基本的に、(人間の生殖のように) 性的遺伝子組換えをシミュレートし、通常 GA で実装される方法はいくつかあります。交叉は GA で節度を持って適用されることがあります (対称性が破れるため、常に良いとは限らず、失明する可能性もあります) 。交配のために選択されるカップルの数の比率を示す交叉確率について話します (通常は次の選択基準によって選択されますが、それは別の話です)。

これは短い話です。長い話が必要な場合は、努力して Amber が投稿したリンクをたどる必要があります。または、いくつかのグーグルを実行します-最後にチェックしたときも、これはまだ良いオプションでした:)

于 2010-05-20T22:55:33.780 に答える
7

According to Goldberg (Genetic Algorithms in Search, Optimization and Machine Learning) the probability of crossover is the probability that crossover will occur at a particular mating; that is, not all matings must reproduce by crossover, but one could choose Pc=1.0.

Probability of Mutation is per JohnIdol.

于 2012-06-06T15:08:40.300 に答える
5

クロスオーバーで親から受け継いだ機能の多さを示しています！

注:交差確率が 100% の場合、すべての子孫は交差によって作られます。0% の場合、新しい世代全体が古い集団の染色体の正確なコピーから作成されます (ただし、これは新しい世代が同じであることを意味するわけではありません!)。

于 2014-12-02T10:19:54.703 に答える
3

これらの 2 つの確率については、次のような説明が少し役立つかもしれません。

http://www.optiwater.com/optiga/ga.html

突然変異確率に関するJohnldolの答えは、まさにウェブサイトが言っている言葉です：

「各染色体の各ビットは、0 から 1 の間の乱数を生成することにより、突然変異の可能性をチェックされます。この数が指定された突然変異確率 (0.001 など) 以下である場合、ビット値が変更されます。」

交叉確率については、交叉操作によって生まれる次世代人口の割合ではないでしょうか。人口の残りの部分は...おそらく以前の選択によって、または最適な生存者として定義できます

于 2011-03-26T19:15:37.513 に答える