轮盘赌选择和基于排名的选择之间的区别

Question

轮盘赌选择和基于排名的选择在遗传算法中有什么区别？

我很困惑现在哪种选择方式最好，所以只是想知道它们之间的区别。

- Bikash Karmokar

Answer 1

排名选择算法根据项目的优先级分配概率（它们被选中的概率）。例如，优先级最低的项目可能获得10％，其上方的项目则获得20％等等。换句话说，被选中的项目的概率被修改，并由算法确定。

但是轮盘赌选择算法并不修改项目的概率。也就是说，如果一个项目有99％的概率，则在进行选择时仍保持不变。但问题在于，它将其他项目被选中的机会减少到零。

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

- Subodh

Answer 2

我建议您使用不同的选择方案，并动态更改它。 基本启发式方法是：如果最佳个体具有 >= p% 概率 (例如，p=80..100)，则使用排序选择一段时间，否则使用默认的轮盘选择。我认为轮盘选择对于一些初步演化步骤更好。当停滞更接近时，请切换到排名选择。

- ilya