遗传算法中的轮盘赌选择.人口需要先排序?

Ste*_*e D 8 roulette-wheel-selection genetic-algorithm

在遗传算法中,当使用轮盘选择方法选择交叉成员时,群体是否首先需要按健康等级排序?

可能性似乎是:

  1. 首先按提升适应度对人口进行排序
  2. 通过降低健康来对人口进行排序
  3. 不要对人口进行排序,让轮盘球落在可能的位置.

我认为以任何一种方式排序可能没有效果 - 在包含不同尺寸(通过适应性)切片的轮子上随机地着陆卵石将具有完全相同的结果机会,无论更大的切片是否被组合在一起.但我并不是100%相信.

你怎么看?

每一代做一次排序的需要也会影响算法的速度,所以我不愿意(如果使用精英主义,我会做一个排序,但我不是在这种情况下).谢谢,如果你知道,因为我无法通过谷歌等找到明确的答案..

Mik*_*ike 6

不,您实际上不需要对它们进行排序。您完全正确,无论是否将较高排名的成员组合在一起(至少使用良好的随机数生成器:))都不会产生任何影响。

你的直觉在这里是死的 - 从统计上来说,它不会对排序产生任何影响,正如你提到的,你不必浪费大量的时间和精力来对东西进行排序!