轮盘赌轮选择在遗传算法。人口需要排第一?

Question

在遗传算法，当选成员用于交叉使用轮盘赌轮选择方法，人口首先需要通过健身等级？

可能似乎是：

1. 排序居民第一次通过升的健身
2. 排序居民通过降健身
3. 不进行排序居民，让轮盘赌球落在那里它可以..

我想，要么排序方法可能没有效果卵石降落在随机车轮上的含有不同大小的(通过健身)的片将有完全相同的结果会是否更大的切片组合在一起或没有。但我不是100%确信。

你怎么想?

需要做到一种每个产生影响的速度的算法的过，所以我宁愿不到(我会做一个排序，如果使用的是精英主义，但是我不在这种情况下)。谢谢如果你知道，因为我不能找到确定的答案通过谷歌等。

Answer 1

不，你其实不需要对它们进行排序。你是完全正确的，它将没有效果的排名更高的成员组合在一起，或不是(至少有一个良好的随机数发生器:)).

你的直觉是死在这里-统计学上，它将没有效果进行排序，并且正如你说的，你不必浪费大量的时间和精力分类的事情！

Answer 2

甚至如果适用的精英，没有需要人口。

寻找最好的N个人只需要一个迭代过人口。

Answer 3

你不需要排序居民如果使用这样的选择。

你也是正确的复杂性，一种是n*日志(n)，使得遗传算法大大慢(但仍然的复杂性依然是多项式，一个关键特征的遗传算法)。

这里是我会怎么做(以及获得额外加分，学校为此):

1. 实现一个更通用的解决方案的使用挂钩之前的变异，以后的选择等等。

2. 测量次数和算法的速度/每次迭代

3. 做你的排序在一挂钩。措施。现在，让我们钩子是空的和衡量等。

你会得到一些漂亮的数据和实验证什么你的直觉告诉你。