Roulette Wheel method 轮盘选择法

这两天在看VRP问题的资料，无论在遗传算法还是蚁群算法中，都会提到轮盘选择法。比如在遗传算法对种群进行选择的时候会用到，蚁群算法中每一个蚂蚁按照信息素浓度不同有概率的随机选择路径时也会用到，接下来就介绍一下这个轮盘选择法是怎么样运行的。
1）根据计算方法对每一个被选择项计算相应的被选择概率，如下图所示有五个被选择项分别对应p1—p5
2）接下来就是随机选择，在现实中随机选择就是吧这五个值花在一个圆盘上，转动圆盘，最后停在哪一个区域，就代表哪一个被选择。而在计算机中并不是这样的。在计算机中，程序会随机一个0-1的数，之后按一定顺序用这个数不断减去之前的数，当减去这一个数时得到的值小于0，则选择该主体。

简单来说，就是给每一个主体一个空间，比如p1是0-0.28，p2就是0.28-0…46以此类推，最后随机选一个数，该数落在那个空间，就选择哪个。