algorithm - ルーレット選択とランク選択の違い

Question

遺伝的アルゴリズムにおけるルーレットホイールの選択とランクベースの選択の違いは何ですか.

私は今、どちらが自分に最適か混乱しています。そのため、違いを知りたいだけです。

Answer 1

ランクベースの選択アルゴリズムは、アイテムの優先度に従って (選択される確率) をアイテムに割り当てます。たとえば、優先度が最も低い項目は 10% になり、それより上の項目は 20% というようになります。つまり、アイテムが選択される確率は変更され、アルゴリズムによって決定されます。

しかし、ルーレット ホイール アルゴリズムはアイテムの確率を変更しません。つまり、アイテムの確率が 99% の場合、選択中も同じままです。しかし、ここでの問題は、他の人が選ばれる可能性がゼロになることです。

さらに理解したい場合は、このリンクにアクセスしてください。

Answer 2

さまざまな選択スキームを使用することをお勧めします。動的に変更します。原始的なヒューリスティックな方法は次のとおりです。最高の個人が >= p% の確率 (たとえば、p=80..100) を持っている場合、しばらくランク選択を使用し、それ以外の場合はデフォルトのルーレット選択を使用します。一部の初期進化段階はルーレット選択の方が良いと思います。停滞が近づくと、ランク選択に切り替えます。