隨机数产生原理.docVIP

均匀随机数的产生及其应用 §1.1 随机数的产生 §1.1.1 均匀随机数的产生 随机变量的抽样序列称为随机数列。若随机变量是均匀分布的，则的抽样序列称为均匀随机数列；如果是正态分布的随机变量，则称其抽样序列为正态随机数列。 用数学方法产生随机数，就是利用计算机能直接进行算术运算或逻辑运算的特点，产生具有均匀总体、简单子样统计性质的随机数。计算机利用数学方法产生随机数速度快，占用内存少，对模拟的问题可以进行复算检查，通常还具有较好的统计性质。 另外，计算机上用数学方法产生随机数，是根据确定的算法推算出来的，因此严格说来，用数学方法在计算机上产生的“随机数”不能说是真正的随机数，故一般称之为“伪随机数”。不过对这些伪随机数，只要通过统计检验符合一些统计要求，如均匀性、随机性、独立性等，就可以作为真正的随机数来使用。以后，我们统称这样产生的伪随机数为随机数。 首先给出产生均匀随机数的方法，这是产生具有其它分布随机数的基础，而后给出产生其它分布随机数的方法。 §1.1.1 均匀随机数的产生方法 线性同余法简称为LCG法（Linear Congruence Generator），它是Lehmer 于1951年提出来的。线性同余法利用数论中的同余运算原理产生随机数。分为乘同余法、混合同余法等，线性同余法是目前发展迅速且使用普遍的方法之一。 线性同余法递推公式为