在遗传算法中,使用轮盘选择方法选择交叉成员时,是否需要先按适应度等级对种群进行排序?
可能的情况如下:
1.首先按适应度升序排列种群 2.按适应度降序排列种群 3.不对种群进行排序,让轮盘球随机落在哪里
我认为无论如何排序都可能没有影响-一个随机落在包含不同大小(按适应度)片的轮子上的小石头将具有完全相同的结果机会,无论较大的片是否分组。但我并不100%确信。
你认为呢?
每代都需要进行排序的需求也会影响算法的速度,因此我希望不要这样做(如果使用精英主义,我会进行排序,但在这种情况下我不会)。 如果您知道,请告诉我,因为我无法通过Google等找到明确的答案。
可能的情况如下:
1.首先按适应度升序排列种群 2.按适应度降序排列种群 3.不对种群进行排序,让轮盘球随机落在哪里
我认为无论如何排序都可能没有影响-一个随机落在包含不同大小(按适应度)片的轮子上的小石头将具有完全相同的结果机会,无论较大的片是否分组。但我并不100%确信。
你认为呢?
每代都需要进行排序的需求也会影响算法的速度,因此我希望不要这样做(如果使用精英主义,我会进行排序,但在这种情况下我不会)。 如果您知道,请告诉我,因为我无法通过Google等找到明确的答案。