• Matlab中rand('state',sum(clock))解析


    Matlab中rand('state',sum(clock))解析

     

    一.问题来源

      在随机算法中,通常需要使用随机数,如何产生随机数,并尽可能  不要重复出现的,接近真正意义上的随机数呢?

    二.问题探究

      众所周知,Matlab中的rand()函数产生的是伪随机数,但一般用来也可以接受。但是,如果我们知道伪随机数的初始状态,那么产生的伪随机数是唯一确定的。问题来了,Matlab每次启动会重置rand()和randn()的初始状态(重置为0),也就是说,你产生的随机数会出现两次随机数一模一样的情况,如:

     1 >> rand('state',0)
     2 >> rand(3,1)
     3 
     4 ans =
     5 
     6     0.9501
     7     0.2311
     8     0.6068
     9 
    10 >> rand(3,1)
    11 
    12 ans =
    13 
    14     0.4860
    15     0.8913
    16     0.7621
    17 
    18 >> rand('state',0)
    19 >> rand(3,1)
    20 
    21 ans =
    22 
    23     0.9501
    24     0.2311
    25     0.6068

      可以看到,第三次产生随机数,因为初始状态都是0,所以产生了完全一样的随机数!
    设定初始状态的好处是,只需要保存那时的初始状态再运行一遍程序你就可以重现之前的计算过程和结果。

      缺点是虽然程序使用了随机数,但由于(每次启动后)初始状态一样,实际运行出来却是相同的重复过程,你需要人工设定一个保证随机性的初始状态。

    三.问题分析

      计算机系统中的随机数都是伪随机数,是通过一个算法连续产生的,知道上一个随机数,下一个随机数就确定,已知从给定的某个数开始,后面连续的随机数序列都已经确定,我们使用随机数就好像从这个序列中(也叫随机数流)中取数字使用,为了增加随机数的随机程度,和可控性,用rand('state',X)来设置随机数流的状态,就像C语言中随机数的seed,一旦给一个X值,那么后面的随机数流就确定,为了增加随机性,这里用当前时间数码sum(clock)作为随机数的状态,clock返回一个6个元素的向量分辨是年月日时分秒,sum加起来就作为随机数的状态,因为你每次运行程序的时间不同,所以得到的随机数序列就不同单独使用这句时,改变了随机数流的状态,但是还没有使用,所以不产生任何变量。但这个算法有一个问题是,如果计算机太快的话,仍然会生成相同随机数。可考虑用 rand('state',sum(clock)*rand(1))。

    四.问题解决

    4.1 如何设置初始状态

    1 rand('seed', S)
    2 rand('state', S)
    3 rand('twister', S)
      S是表示初始状态的整数。

      seed、state、twister就比较奇怪,令人捉摸不透,不知道该选用哪个。这实际上是产生随机数的不同算法。

      seed表示采用v4版本的随机数产生器,state是v5版本的随机数产生器,最后的twister用的则是Mersenne Twister随机数产生器。

      那么具体该用哪一个呢?在新版本的语法说明中,Matlab给出了答案:前两个随机数产生器都是“flawed”,推荐大家使用twister随机数产生器。

      此外,MathWorks公司意识到了这几个参数可能会产生误导,于是在新版本(2012及以后)的Matlab中更新了语法。

    1 rng(1);
    2 A = rand(2,2);
    3  
    4 rng('shuffle')
    5 A = rand(2,2);

      新版的Matlab默认采用Mersenne Twister随机数产生器,rng(S) 函数表示设定初始状态,rng('shuffle') 表示随机分配一个初始状态。

      所以现在只需要记住rng()函数设置初始状态,然后用rand产生随机数就可以了。

      然而,有时我们只需要“真正”的伪随机数(不重复!),如何得到?

    4.2 产生非重复随机数

      用2012版本之后的用户比较方便,在产生随机数之前使用rng('shuffle')洗一下就可以(shuffle是洗牌的意思)。

    对于旧版本的用户,还不支持rng函数。以前一般是rand('state',sum(100*clock))来根据当前时间设定初始状态,但时间始终是递增的,而且变化幅度相对来说很小,效果不是很好。

      有很多人用别的方式设定初始状态(如rand('twister', fix(mod(1e11*(sum(clock)-2009), 2^31)));),为简便起见,个人推荐采用新版Matlab中rng函数语法,即rand('twister',mod(floor(now*8640000),2^31-1)) ,这样可以产生的不同的随机数。采用这种办法大约每497天种子才会重复一次,一般使用的话足够了。

      

  • 相关阅读:
    struts2 namespace
    struts2 action跳转及传参
    struts2 后缀问题
    MyEclipse 配置多个Tomcat运行
    tomcat 免安装版 内存溢出
    Tomcat安装版 内存溢出
    JSON 数据的两种遍历方式
    Struts2 返回 JSON数据
    Struts2 参数传递的两种模式
    JQuery + Ajax 传递参数
  • 原文地址:https://www.cnblogs.com/tsingke/p/13232699.html
Copyright © 2020-2023  润新知