随机数的生成课件.ppt

1、2022-12-151目录目录 随机数 随机数的生成方法（1）逆变换方法（2）直接变换方法（3）接受-拒绝方法（4）合成方法（5）卷积方法2022-12-152随机数随机数随机数随机数是专门的随机试验的结果。在统计学的不同技术中需要使用随机数，比如在从统计总体统计总体中抽取有代表性的样本的时候，或者在进行蒙特卡罗模拟法蒙特卡罗模拟法计算的时候等等。产生随机数有多种不同的方法。这些方法被称为随机数发生器。随机数最重要的特性是它在产生时后面的那个数与前面的那个数毫无关系。真正的随机数是使用物理现象产生的：比如掷钱币钱币、骰子、转轮转轮，等等。这样的随机数发生器叫做物理性随机数发生器，它们的缺点是技

2、术要求比较高。在实际应用中往往使用伪随机数就足够了。这些数列是“似乎”随机的数，实际上它们是通过一个固定的、可以重复的计算方法产生的。它们不真正地随机，因为它们实际上是可以计算出来的，但是它们具有类似于随机数的统计特征。这样的发生器叫做伪随机数发生器伪随机数发生器。2022-12-153随机数的生成方法 逆变换方法逆变换方法 直接变换方法直接变换方法 接受接受-拒绝方法拒绝方法 合成方法合成方法 卷积方法卷积方法2022-12-1542022-12-1552022-12-1562022-12-1572022-12-1582022-12-1592022-12-15102022-12-151120

3、22-12-15122022-12-15132022-12-1514 直接转换方法（Direct Transformation)2022-12-1515 The BoxMuller 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)ran

4、dom numbers,given a source of uniformly distributed random numbers.2022-12-1516Direct Transformation for the Normal Distribution2022-12-15172022-12-1518接受接受-拒绝方法拒绝方法2022-12-15192022-12-15202022-12-15212022-12-15222022-12-15232022-12-15242022-12-15252022-12-15262022-12-1527合成方法合成方法2022-12-15282022-12-15292022-12-15302022-12-15312022-12-1532卷积方法：卷积方法：Convolution2022-12-1533