12随机数发生器的测试 (5)计算 0-M/32/(N/8 (在原假设条件下,x接近玉1自由度的x2分布。规定检验水平 若xx-112则拒绝H0;否则不拒绝H0。 独立性检验 因为相关系数为0是两个随机变量相互独立的必要条件,其值 大小可以评价相关程度。 独立性检验:计算相邻一定间隔的随机数之间的相关系数, 然后判断其相关程度
12.2 随机数发生器的测试 因为相关系数为0是两个随机变量相互独立的必要条件, 其值 大小可以评价相关程度。 独立性检验：计算相邻一定间隔的随机数之间的相关系数, 然后判断其相关程度
122随机数发生器的测试 对子给定的随机数发生器,由它产生N个随机数v(=12,“M),则前后 相隔为/个数的相关系数之均值为: 2- TII 其中S4为随机数的方差 N-1
12.2 随机数发生器的测试
122随机数发生器的测试 检验步骤:“ (1)原假设互:给定随机数发生器产生的v是独立同分布U(0,随机 变量,即p=0 (2)由该随机数发生器产生N个,并计算万;“ 6)若N-/充分大(般要求0取统计量/=万√M-淅近服从 标准正态分布N(0,1) (4给定检验水平a,记Z1为N0,的上1-a的临界点则当 >乙71拒绝Hn;4≤Z12不拒绝团1
12.2 随机数发生器的测试 标准正态分布N(0, 1);
123随机变量产生的原理 仿真对产生随机变量的方法的要求: 准确性:即由这种方法产生的随机变量应准确地具有所 要求的分布; 快速性:离散事件仿真一次运行往往需要产生几万甚至 几十万个随机变量。 介绍四类最常用的产生随机变量的方法: 反变换法; 组合法; 卷积法 舍选法
12.3 随机变量产生的原理 仿真对产生随机变量的方法的要求： 准确性: 即由这种方法产生的随机变量应准确地具有所 要求的分布; 快速性: 离散事件仿真一次运行往往需要产生几万甚至 几十万个随机变量。 介绍四类最常用的产生随机变量的方法： 反变换法； 组合法； 卷积法； 舍选法
123随机变量产生的原理 1反变换法以概率积分变换定理为基础 1)连续随机变量的反变换法: 设随机变量x的分布函数为F(x),先产生在[0,1区间上均 匀分布的独立随机变量l,由反分布函数F(4)得到的值即为 所需要的随机变量x:x=F(m) 原理说明: 随机变量概率分布函数F(x)的取值范围为[0,1: 以在[0,1上均匀分布的独立随机变量作为F(x)的取值规 律 ●落在A内的样本个数的概率就是AF; 从而随机变量x在区间4x内出现的概率密度函数的平均值
12.3 随机变量产生的原理