121随机数发生器 素数取模乘同余法PM(G:m是小于2的最大素数,而的选择满足 a2-1被M整除的最小整数l=m-1,也就说能被m 整除的(a2-的最小整数为a1-1,那么得到的2的 周期为Ⅲ-1,.且在每个周期内,1,2,…,Ⅲ-1这些整数严格地只出现一次 PMMLCG的优点 m能容易确定,不需要选择C,若m足够大,其周期 也很长。两个经过检验的,性能较好的 PMMLCO: Z1=52-1(mod235-31):2=8Z-1(mod231-1
12.1 随机数发生器 周 也很长。两个经过检验的, 性能较好的PMMLCG:
121随机数发生器 2.组合发生器 将两个独立的线性同余发生器组合起来,即用一个发生器控 制另一个发生器产生的随机数因而称为组合发生器。 倥制方法: 首先从第一个发生器产生个2),得到数组U=(125222:然 后用第一个随机数发生器产生在L区间上均匀分布的随机整数;以作为数组V成2) 元素下标将V或2做为组合发生器产生的随机数,然后从第一个发生器再产生一个随机数来 取代刀或4,依次下去
12.1 随机数发生器 2. 组合发生器 将两个独立的线性同余发生器组合起来, 即用一个发生器控 制另一个发生器产生的随机数, 因而称为组合发生器
121随机数发生器 的位次解到一个他千1到:1楼2294的应 二进制位异或籼加得到维台线生器的魔机变量2,B令=24, 太减酰独性可2模了 均而且它一般双构成组合发生器的线性同余发生器的统计特性要来技低得到的魔机数的统 计特性却比较好, 缺点速度钱要得到个款需要产生两下啪的【款我折2销助操
12.1 随机数发生器
122随机数发生器的测试 随机数发生器是伪随机数发生器在使用之前必须进行检验 <均性检验 频率检验: 将随机数发生器的取值范围0分成∠个互不重叠的等长的子区间由该随机数发生器产 生N个随机数(12n ·按照均性的要求,随机数落在每一个子区间上的選论概率P=L/K,即落在每一个于E 间上的随机数个数的理论值为=NK,称为理论频率 ·实际U落在每一个子区间上的个数为(12,这样就会有偏差
12.2 随机数发生器的测试 随机数发生器是伪随机数发生器,在使用之前必须进行检验
122随机数发生器的测试 采用x检验实际频率与理论频率之间的偏差大小,即 i=1 ll 1x检验步骤: (1)原假设1:给定随机数发生器产生的v是独立同分U(0的随机变量 ()*,份成E个等长的子区间; )由该随机数发生器产生N个随机数;“ (4统计计算在每个子区间上的随机数的个数y(=12…K);
12.2 随机数发生器的测试