algorithm - 轮盘赌选择和基于等级的选择之间的区别

Question

轮盘赌选择和遗传算法中基于等级的选择有什么区别。

我很困惑现在哪一个最适合我。这就是为什么只想知道差异。

Answer 1

基于排名的选择算法根据项目的优先级为项目分配概率（被选中的概率）。例如，最低优先级的项目可能会获得 10%，高于 20% 的项目可能会获得 10%，依此类推。换句话说，项目被选中的概率被修改，并由算法确定。

但轮盘算法不会修改物品的概率。也就是说，如果一个项目有 99% 的概率，它在选择时将保持不变。但这里的问题是，它减少了其他人被选中的机会为零。

如果您想进一步了解，请访问此链接。

Answer 2

我建议您使用不同的选择方案。动态改变它。原始的启发式方法是：如果最好的个体具有 >= p% 的概率（例如 p=80..100），则使用一段时间的排名选择，否则使用默认的轮盘赌选择。我认为轮盘赌选择对于一些主要的进化步骤更好。当停滞更接近时，切换到排名选择。