轮盘赌算法

轮盘赌选择方法，轮盘赌选择又称比例选择算子，其基本思想是：各个个体被选中的概率与其适应度函数值大小成正比。设群体大小为$N$，个体$x_i$ 的适应度为 $f(x_i)$，则个体$x_i$的选择概率为：
$P(x_i)=\dfrac{f(x_i)}{\sum_{j=1}^N f(x_j)}$
轮盘赌选择法可用如下过程模拟来实现：
(1)在$[0, 1]$内产生一个均匀分布的随机数$r$。
(2)若$r≤q_1$，则染色体$x_1$被选中。
(3)若$q_{k-1}<r≤q_k(2≤k≤N)$, 则染色体$x_k$被选中。
其中的$q_i$称为染色体$x_i (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;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14

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