第3章随机数的生成1选编.ppt

第3章 随机数的生成及检验;本章主要介绍三部分的内容：;3.1 随机数的生成及本质;3.1 随机数的生成及本质;3.1 随机数的生成及本质;3.2 常用的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.1 早期的随机数发生器;3.2.2 线性同余随机数发生器;3.2.2 线性同余随机数发生器;3.2.2 线性同余随机数发生器;3.2.2 线性同余随机数发生器;3.2.2 线性同余随机数发生器;3.2.2 线性同余随机数发生器;3.2.2 线性同余随机数发生器;3.3 均匀性检验;称 为理论频数，即从理论上说应该有个随机数落入第 i 个小区间。;3.3 均匀性检验;3.3 均匀性检验;3.3 均匀性检验;3.3 均匀性检验;3.3 均匀性检验;3.3 均匀性检验;3.3 均匀性检验;3.3 均匀性检验;3.3 均匀性检验;3.3 均匀性检验;3.3 均匀性检验;3.3 均匀性检验;3.3 均匀性检验;3.3 均匀性检验;3.3 均匀性检验;要求在显著水平 下，用K-S法检验其均匀性。;3.3 均匀性检验;3.3 均匀性检验;3.4 独立性检验;3.4 独立性检验;3.4 独立性检验;3.4 独立性检验;3.4 独立性检验;3.4 独立性检验;3.4 独立性检验;3.4 独立性检验;3.4 独立性检验; 所谓 连贯性检验是检验一组随机数中每隔一些数字是否出现连续增大或连续减少的现象，从而检验这组数据是否相互独立。可分为趋势连检验和正负连检验。; “连”表示连续性的相同事件的出现，“连”的长度表示在“连”中事件的个数。 例如，对于随机数列：0.41, 0.68, 0.89, 0.74, 0.55, 0.36, 0.54, 0.72, 0.75, 0.08含4个升降连（+ + - - - + + + -），该升降连是用后面的数字与前面的数字进行比较得到的。 4个升降连（+ + - - - + + + -）的长度分别为2（因为有2个加号），3 （因为有3个减号） ，3 ??因为有3个加号） ，1 （因为有1个减号）。 在一个数列中， “连”的最小个数是1，即所有的数据是顺序上升，或是顺序下降的； “连” 的最大个数是n-1，n是随机数的个数。;当所要检验的数字总数超过20时，“连”的总数 T 近似服从正态分布，即;为此 ，构造下列统计量：; 例3.8 对于水平 ，对下列40个随机数采用连贯性检验，检验其独立性。;解：该序列的升降连如下： +、-、+、-、-、-、+、+、+、+、-、+、-、+、+、+、-、-、+、+、+、-、-、-、-、+、+、+、-、+、-、-、+、-、-、+、-、+、-;3.4 独立性检验;3.4 独立性检验;3.4 独立性检验;3.4 独立性检验;3.4 独立性检验;3.4 独立性检验;3.4 独立性检验;3.4 独立性检验;3.4 独立性检验;3.4 独立性检验