轮盘赌算法

轮盘赌选择方法，轮盘赌选择又称比例选择算子，其基本思想是：各个个体被选中的概率与其适应度函数值大小成正比。设群体大小为 N ，个体 xi 的适应度为 f(xi) ，则个体 xi 的选择概率为：
P(xi)=f(xi)∑Nj=1f(xj)
轮盘赌选择法可用如下过程模拟来实现：
(1)在 [0,1] 内产生一个均匀分布的随机数 r 。
(2)若 r≤q1 ，则染色体 x1 被选中。
(3)若 qk−1<r≤qk(2≤k≤N) , 则染色体 xk 被选中。
其中的 qi 称为染色体 xi(i=1,2,…,N) 的积累概率, 其计算公式如下图所示：

/*
* 按设定的概率，随机选中一个个体，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]
     */
        m = m + P[i];
        if (r <= m) return i;
    }
}

转载自：http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html