zoukankan      html  css  js  c++  java
  • 如何模拟高斯分布的随机数发生器?

    在一些算法中,经常会用到随机数,最常用的随机数有两种,一是服从均匀分布的随机数,二是服从高斯分布(正态分布)的随机数。在标准C中并没有产生高斯分布的随机数发生器,只有服从均匀分布的随机数发生器rand(),那么如何通过rand()来模拟出高斯分布特征的伪随机数呢?这就是本文的话题。


    实验原理:高斯分布的随机数在概率上服从高斯分布,如果通过rand()产生某个区间的随机数,通过高斯分布的概率计算公式得到该随机数对应的概率值,然后与一个随机概率进行比较,如果该概率值大于随机概率,就认为该随机数是服从高斯分布的随机数。


    高斯分布随机数的参数:随机数的区间为[f_floor,f_ceil],mu为均值,sigma为std标准差


    废话少说,直接上代码,基于Matlab进行的仿真实验:

    %% 产生指定区间上服从正态分布的随机数
    %% [f_floor,f_ceil],mu为均值,sigma为std标准差
    %% 生成原理:用均匀rand生成该区间的x,然后计算对应的高斯概率,
    %% 与随机概率比较,如果大于随机概率,则挑出来作为一个值
    %% 
    %digits(50)%设定数字精度
    f_floor = -10.0;
    f_ceil = 10.0;
    mu = 5;
    sigma = 1;
    N = 100000;
    X = zeros(1,100);
    for n = 1:N
    prob = 0;
    y = rand();
    while prob < y;
        x = f_floor + (f_ceil - f_floor) * rand();
        prob = 1/sqrt(2*pi*sigma*sigma)*exp(-(x-mu)^2/sigma/sigma/2);
        y = rand();
    end;
    X(n) = x;
    end;
    plot(X);
    hist(X,50)
    实验结果如图所示:


    实验结果分析:

    通过统计直方图可以看出,通过这种机制生成的随机数大致满足区间为[f_floor,f_ceil],mu为均值,sigma为std标准差的高斯分布随机数。也就证明了算法的正确性。


    高斯分布的随机数或者高斯噪声在现代数字信号处理中常常用到,而在一些开发平台并没有提供可以直接调用的高斯随机数发生器,因此就需要模拟出高斯随机数,而本文可以作为参照进行。


    *************************************************************************************************************************************
    2015-7-21





  • 相关阅读:
    Bootstrap 3 How-To #1 下载与配置
    一致性哈希算法及其在分布式系统中的应用
    哈希(Hash)与加密(Encrypt)的基本原理、区别及工程应用
    ASP.NET MVC3 系列教程
    浏览器对象模型BOM小结
    使用JS实现图片展示瀑布流效果
    利用JS实现购物网站商品放大镜效果
    js事件机制——事件冒泡和捕获
    js入门篇之正则表达式基础
    随机得到1-20之间的10个不相同的随机数
  • 原文地址:https://www.cnblogs.com/huty/p/8519310.html
Copyright © 2011-2022 走看看