遺伝的アルゴリズム-生存者の選択

生存者選択ポリシーは、追い出される個人と次世代に保持される個人を決定します。より適切な個人が人口から追い出されないようにすると同時に、人口の多様性を維持する必要があるため、これは重要です。

一部のGAは*エリート主義*を採用しています。簡単に言えば、人口の現在の最も適したメンバーが常に次世代に伝播されることを意味します。したがって、いかなる状況においても、現在の人口の最も適したメンバーを置き換えることはできません。

最も簡単なポリシーは、ランダムなメンバーを母集団から追い出すことですが、そのようなアプローチでは収束の問題が頻繁に発生するため、次の戦略が広く使用されています。

年齢ベースの選択

年齢に基づく選択では、フィットネスの概念はありません。それは、各個体が有限世代の集団で許可されており、その後、繁殖が許可され、その後、その適性がどれほど良好であっても集団から追い出されるという前提に基づいています。

たとえば、次の例では、年齢は、個人が人口に含まれている世代の数です。人口の最も古いメンバー、すなわち P4とP7は人口から追い出され、残りのメンバーの年齢は1ずつ増加します。

このフィットネスベースの選択では、子供たちは人口の中で最もフィットしない個体を置き換える傾向があります。最小適合個体の選択は、トーナメント選択、フィットネス比例選択など、前述の選択ポリシーのバリエーションを使用して実行できます。

たとえば、次の画像では、子供たちは母集団の最小適合個体P1とP10を置き換えます。 P1とP9のフィットネス値は同じであるため、母集団からどの個体を削除するかは任意です。