1

Ranked Selection ("RS") と Stochastic Universal Sampling ("SUS") [ Baker, 1987 ] を実装したので、ここで Elitism (最も適した最後の世代のメンバーを次世代に再導入すること) を導入して、その主張されている利点を観察したいと思います。 .

An Introduction to Genetic Algorithms のMelanie Mitchell によるものなど、SUS と Elitism が組み合わされていることへの言及があります。ただし、2 つの方法の組み合わせを避けるべきであることを示唆する (非常に漠然とした) オンライン リファレンスに出くわしました。後者の場合、間違った実装が 2 つのメソッドの非互換性の原因なのだろうか。

したがって、GP の経験が豊富な人が、SUS と Elitism をどのように組み合わせる必要があるかについて説明してくれるとありがたいです。2 つのメカニズムに関する私の知識から、論理的な実装は、母集団サイズ N から K 個の最も適した個人を選択し、次にランク付けされた母集団全体 (K エリートを含む) に対して SUS を実行しますが、NK 選択のみを行います (N 個の選択の代わりに)。エリート主義なしで行われる）。

この提案された実装が数学的に健全であり、推奨されるアプローチであることを誰かが確認できますか?

4

1 に答える 1

3

確かに、エリート主義と確率的ユニバーサル サンプリングを組み合わせても問題はありません。多目的遺伝的アルゴリズムでエリート主義と共有を使用する理由に関する論文を読むことをお勧めします。これは、SUSのケースでエリート主義を使用することの利点を具体的に扱っています。

さらに、あなたが興味を持っているように見えるので、あなたが興味を持っているかもしれない選択関数の理論的背景にもっと焦点を当てた別の論文を知っています（彼らはSUSをルーレットホイール選択と呼んでいます）ノイズの多いフィットネス最適化に対する選択の影響

幸運を！

于 2012-07-31T02:32:47.953 に答える