轮盘赌算法 - Go语言中文社区

轮盘赌算法


轮盘赌选择方法，轮盘赌选择又称比例选择算子，其基本思想是：各个个体被选中的概率与其适应度函数值大小成正比。设群体大小为 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

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/pymqq/article/details/51375522
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。
  • 发表于 2021-05-18 02:25:13
  • 阅读 ( 1996 )
  • 分类：算法

你可能感兴趣的文章

精选的优质文章

0 条评论

请先 登录 后评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看

来源51CTO

如果觉得我的文章对您有用，请随意打赏。你的支持将鼓励我继续创作！