随机数的生成.ppt

随机数的生成 朱慧明 湖南大学工商管理学院 目录 随机数 随机数的生成方法 （1）逆变换方法 （2）直接变换方法 （3）接受-拒绝方法 （4）合成方法 （5）卷积方法 随机数 随机数是专门的随机试验的结果。 在统计学的不同技术中需要使用随机数，比如在从统计总体中抽取有代表性的样本的时候，或者在进行蒙特卡罗模拟法计算的时候等等。 产生随机数有多种不同的方法。这些方法被称为随机数发生器。随机数最重要的特性是它在产生时后面的那个数与前面的那个数毫无关系。 真正的随机数是使用物理现象产生的：比如掷钱币、骰子、转轮，等等。这样的随机数发生器叫做物理性随机数发生器，它们的缺点是技术要求比较高。 在实际应用中往往使用伪随机数就足够了。这些数列是“似乎”随机的数，实际上它们是通过一个固定的、可以重复的计算方法产生的。它们不真正地随机，因为它们实际上是可以计算出来的，但是它们具有类似于随机数的统计特征。这样的发生器叫做伪随机数发生器。 随机数的生成方法 逆变换方法 直接变换方法 接受-拒绝方法 合成方法 卷积方法 直接转换方法（Direct Transformation) The Box–Muller transform (by George Edward Pelham Box and Mervin Edgar Muller 1958) is a pseudo-random number sampling method for generating pairs of independent, standard, normally distributed (zero expectation, unit variance) random numbers, given a source of uniformly distributed random numbers. Direct Transformation for the Normal Distribution 接受-拒绝方法 合成方法 卷积方法：Convolution * *