Roulette Wheel Selection

weixin_34050519

于 2019-07-04 17:10:28 发布

阅读量2.2k

点赞数

原文链接：http://www.cnblogs.com/gaoqichao/archive/2012/09/12/2682417.html

版权

轮盘法，也称为轮盘赌选择法，是一种在遗传算法中用于选择适应度较高的个体的方法。通过对每个个体的适应度值计算概率P[i]=fitness[i]/sum，并进行随机选择来实现种群的迭代更新。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

轮盘法，用于遗传算法中的selection方法。

轮盘赌算法

/*
* 按设定的概率，随机选中一个个体
* P[i]表示第i个个体被选中的概率
*/
int RWS()
{
    m = 0;
    r =Random(0,1); //r为0至1的随机数
    for(i=1;i<=N; i++)
    {
            /* 产生的随机数在m~m+P[i]间则认为选中了i
             *  因此i被选中的概率是P[i]