在遗传算法中,当使用轮盘赌选择方法选择交叉成员时,是否需要首先按适应度等级对群体进行排序?
可能性似乎是:
- 首先按适应度升序对人口进行排序
- 按适应度降序对人口进行排序
- 不要对人口进行排序,让轮盘赌球落到它可能落下的地方。
我认为无论哪种方式排序都可能没有效果 - 无论较大的切片是否组合在一起,随机落在包含不同大小(根据适应度)切片的轮子上的卵石将具有完全相同的结果机会。但我并不是100%相信。
你怎么认为?
每一代进行排序的需要也会影响算法的速度,所以我宁愿不这样做(如果使用精英主义,我会进行排序,但我不是在这种情况下)。
如果您知道的话,谢谢,因为我无法通过谷歌等找到明确的答案。
不,您实际上不需要对它们进行排序。您完全正确,无论是否将较高排名的成员组合在一起(至少使用良好的随机数生成器:))都不会产生任何影响。
你的直觉在这里是死的 - 从统计上来说,它不会对排序产生任何影响,正如你提到的,你不必浪费大量的时间和精力来对东西进行排序!
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)