轮盘赌选择和基于排名的选择之间的差异

时间:2012-02-27 09:00:35

标签: algorithm selection rank genetic

  

遗传算法中轮盘赌选择和基于排名的选择有何不同。

我很困惑哪一个对我来说最好。这就是为什么只想知道差异。

2 个答案:

答案 0 :(得分:5)

基于排名的选择算法根据项目的优先级为项目分配概率(他们被选中)。例如,最低优先级项可能达到10%,高于20%的那个等等。换句话说,项目被选中的概率被修改,并由算法确定。

但轮盘赌轮算法不会修改项目的概率。也就是说,如果一个项目具有99%的概率,那么在进行选择时它将保持不变。但问题在于,它减少了其他人被选中的机会。

如果您想进一步了解,请访问此link

答案 1 :(得分:-1)

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

相关问题