轮盘赌选择程序

Question

是否有可能使用适应度值来评估群体中的每个个体，而不会将概率视为下面的伪代码

For all members of population
    sum += fitness ( member)
End for 
Loop until new population is full 
      Do this twice 
            Number = Random between 0 and sum
            Currentfitness = 0.0
            For each member in population
               Currentfitness += fitness (member)
               if Number > Currentfitness then select member
            End for 
      End
Create offspring 
End loop

以及代码的以下部分是做什么的？

Do this twice

我真的很困惑轮盘赌轮如何选择一对父母。 有什么帮助吗？ 提前致谢

Answer 1

数字应该小于 Currentfitness，否则它会严重偏向第一个人口。

例：

• 考虑权重{1,2,7}
• 累积重量{1,3,10}
• 总重量10
• 使用r.NextDouble（10.0）选择0到10之间的随机双精度
• 使用给定的伪代码选择90％的时间1。 应该是10％

Answer 2

该代码用于选择随机元素，但具有根据特定权重的概率。

例：

• 我们想要从具有以下权重的双元素数组中进行选择：{1,9}
• 累积权重为{1,10}
• 总重量是10
• 我们选择1到10之间的随机数
• 我们查看累积权重数组并找到第一个索引，其中随机数大于元素
• 该索引是随机选择的元素的索引

直觉上，这个例子是有道理的：随机数的十分之九将落在1到9之间，导致第一个元素以0.9的概率绘制（就像指定的权重一样）。