实验1计算机伪随机数的产生.docVIP

实验一 计算机伪随机数的产生 一、实验目的 　　①通过计算机高级语言编程产生一系列伪随机数，掌握平方取中法、乘同余法、混合同余法产生均匀随机数的方法。 ②编程对产生的随机数进行检验，掌握参数检验、均匀性检验和独立性检验的思想和方法。 二、实验原理 　　　可以用数学方法产生均匀随机数，数学方法就是用数学公式计算出一组序列，很显然这种方法得到的数不是随机数，因为给定初始值后，拧紧公式计算出来的数据序列是　，并且经过一定的时间后，还会出现周期性的重复。不过，如果计算方法选择得当，它们可以认为是相互独立的、均匀分布的、经得起数理统计的独立性和均匀性检验，这种随机数称为伪随机数。 1、A平方取中法 设有一个b进制m位数ε，自乘后一般得到一个2m位的数ε2，如果不足2m位，则在前面补0， 　 取的中间m位数，得 　 再取的中间位作，一一重复下去，我们得到b进制m位数列。令r=，则{rn}就是所求的伪随机数列。 乘同余法 乘同余法是按照下列公式产生的随机数 式中，λ称为乘因子，M是模数，给定初始值x0后，可算出x1 , x2 ,…,一般满足最多只有M个不同的值，所以{xn}是有周期的，其周期L≤M，且与λ的选择有关。 令 则不是真正的随机序列，但当λ，M，x0 选择得当，且周期L足够大，则在同一周期有可能经得起统计