第六章 随机数生成器

第六章 随机数生成器

ID:46275542

大小:539.00 KB

页数:25页

时间:2019-11-22

第六章   随机数生成器_第1页
第六章   随机数生成器_第2页
第六章   随机数生成器_第3页
第六章   随机数生成器_第4页
第六章   随机数生成器_第5页
资源描述:

《第六章 随机数生成器》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、第六章随机数生成器随机数在离散系统仿真中,随机数是一个必不可少的基本元素(0,1)均匀分布随机数是产生其他许多分布的随机数的基础一个随机数序列必须满足两个重要的统计性质:均匀性和独立性随机数的性质均匀性如果将区间[0,1]分为n个等长的子区间,那么在每个区间的期望观测次数为N/n,其中N为观测的总次数独立性观测值落在某个特定区间的概率与以前的观测值无关随机数的产生方法物理方法:利用某些物理过程来产生均匀分布随机数随机数表:利用物理过程得到的大量随机数,制成随机数表随机数产生程序:按照一定的算法计算出具有类似于均匀分布随机变量的独立取样值性质的数伪随机数计算机产生随机数的要求产生的随机数要

2、尽可能的逼近理想的均匀性和独立性统计性质产生的随机数要有足够长的周期产生随机数的速度要快,占用的内存空间要小随机数必须是可重复的对于给定的起始点或初始条件,应当能够产生相同的随机数序列,而且与正被仿真的系统完全无关产生随机数的算法是利用递推公式:平方取中法20世纪40年代由冯·诺依曼提出的第一个随机数生成器例:设有一个4位正整数Z0,对之取平方得到一个8位正整数(如果不够8位数,可以在左侧加上0补足8位)。而后取中间的4位获得一个新的4位正整数Z1。将Z1/10000得到一个[0,1]之间的小数,则获得第一个“随机数”U1。然后基于Z1重复上述操作,得到Z2和U2,依次类推……线性同余随

3、机数生成器(LCG)其中,a称为乘法因子,c称为加法因子,m为模数当a=1时,为加同余法;当c=0时,为乘同余法;当a≠1、c≠0时,为混合同余法例:使用线性同余法产生随机数序列,其中Z0=27、a=17、c=43、m=100。解:Zk=(aZk-1+c)modmZ1=(17×27+43)mod100=502mod100=2Z2=(17×2+43)mod100=77mod100=77Z3=(17×77+43)mod100=1352mod100=52……U1=2/100=0.02,U2=77/100=0.77,U3=0.52LCG的周期用LCG方法产生的随机数序列会出现周期循环的现象,一旦

4、Zi取值和以前出现的某个值相同,此后的随机数序列就开始循环。循环的长度称为生成器的周期;由于0≤Zi≤m-1,因此最大周期是m,称之为满周期;为了产生成百上千的随机数,必须采用周期足够长的LCG,最好是满周期的生成器,这样对随机数的均匀性也很有利。定理:LCG具有满周期,当且仅当以下3个条件成立:1.m和c互质;2.存在一个质数q,能够同时整除m和a-1;3.m和a-1能够被4整除。模数m的取值为了使LCG的周期足够长,m的取值应该较大;为了加快计算机的处理速度,选择m=2b,其中b为计算机CPU一次能处理的最大位数;目前b=32-1=31例:使用不同种子的周期使用乘同余法,对a=13、

5、m=26=64且Z0=1,2,3,4,求产生器的周期。iXiXiXiXi0123411326395224118593632142632041734514529582365750437371047833235945710927115331124919136155142511155151613随机数的检验为了检验产生的随机数序列是否满足均匀性和独立性,有必要进行一系列的检验:均匀性检验(频率检验)序列检验游程检验相关性检验均匀性检验其中,Oi为第i组中数据的观测值个数,Ei为第i组中数据的期望个数,n为组数。均匀性检验H0:Ri服从U[0,1]H1:Ri不服从U[0,1]检验方法:选定一个显

6、著性水平如果序列检验序列检验是运用检验来检验随机数序列的n维均匀性,以此判断随机数序列的独立性。假设Ui是独立同分布U(0,1)的随机变量,则构造n个d维随机变量:U1=(U1,U2,…,Ud),U2=(Ud+1,Ud+2,…,U2d),…将[0,1]等分为k个子区间,则在d维空间中共有kd个子区间,n个随机变量落在每个区间的个数期望值(期望频度)为n/kd。设fj1,j2,…,jd为落在子区间j1j2…jd的观测值个数(观测频度),序列检验则游程检验游程检验是一种对独立性假设的更为直接的检验。对Ui序列进行检验,以得到Ui的不间断子序列,每个子序列都是Ui单调增长的最长子序列,每个子序

7、列称为游程。例:[0.86],[0.11,0.23],[0.03,0.13],[0.06,0.55,0.64,0.87],[0.10]游程检验给定一个有n个Ui的序列,对长度为1,2,3,4,5,6…的游程进行计数,则可以定义则可构造如下检验统计量:游程检验如果n足够大(n≥4000),R近似满足自由度为6的分布。相关性检验0.120.010.230.280.890.310.640.280.830.930.990.150.330.3

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。