ルーレットホイールの選択とランクベース選択の違い

Question

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

私は今私にとって最高のものが混乱しています。その違いを知りたいのです。

Answer 1

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

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

詳細については、linkをご覧ください。

Answer 2

異なる選択方法を使用することをお勧めします。それを動的に変更してください。 プリミティブヒューリスティック手法は：最良の個体が> = p％の確率（例えばp = 80.100）を有する場合、しばらくランク選択を使用し、そうでなければデフォルトのルーレット選択を使用する。私は、ルーレットの選択は、いくつかの主要な進化のステップのために良いと思う。停滞が近い場合はランク選択に切り替えます。