algorithm - 遺伝的アルゴリズムにおける突然変異のステップサイズ

Question

「突然変異ステップサイズ」の意味を誰かに説明してもらえますか? 遺伝的アルゴリズムに関する記事を読んでいますが、次のように書かれています。

「突然変異は、ノードの決定をランダムに変更するか、0.25 のステップ サイズで値を突然変異させます」

GAライフサイクルにおける突然変異の役割は知っていますが、突然変異のステップサイズとは何かについての良い説明が見つかりません。

ありがとう。

Answer 1

本質的には、ミューテーションが最後の値からどれだけ離れているかです。

「実数値の検索空間に関する限り、突然変異は通常、正規分布のランダム値を各ベクトル コンポーネントに追加することによって実行されます。ステップ サイズまたは突然変異の強さ (つまり、正規分布の標準偏差) は、多くの場合、自己によって支配されます。適応（進化ウィンドウを参照）。」

これは、変異しているベクトル (X = [x1,x2,..,xN] など) が与えられた場合の複雑な話です。そのベクトルの値を、変異ステップ サイズを超えないランダムな量だけ変更します。stdDev を使用して、ある値の周囲に正規分布を持つランダムな値を生成する normal(v,stdDev) という関数があるとします。次に、そのベクトルの各値を次の疑似コードで変更します。

for x in X {
   x = normal(x,mutationStepSize)
}