概述一随机数的产生方法1均匀分布随机数的产生产生-read.pptVIP

建模与仿真 第一节 概述 ?一 随机数的产生方法 1.均匀分布随机数的产生 产生(0, 1)均匀分布随机数的方法很多,大致可归纳为三大类: 1）利用专门的随机数表。 这种随机数随机性和均匀性较好，但是很难产生和存储足够大的随机数表，而仿真有时需要大量的随机数。 2）物理方法产生随机数 例如放射粒子计数器，电子管或晶体管噪声发生器等。这种随机数随机性和均匀性都很好，而且可以产生任意多个随机数。缺点是没有可重复性，难以对程序和仿真的正确性作检查。 3）数学方法产生随机数 常用的方法有：平方取中法和线性同余法。 i.平方取中法： 平方取中法是四十年代由冯·诺依曼和梅特罗波利斯(Von Neuman and Metropolis)提出的。其基本思想是任取一个N位整数作为初值，将初值平方，得到一个2N位的整数，如果初值的平方不是2N位时，高位用0补齐，取中间N位作第一个随机数。 将第一个随机数平方取中间N位即得第二个随机数，以此类推可得到一系列随机数。平方取中法虽然简单，但周期较短，产生的随机数的统计性质不好，若初值取得不恰当，还会发生退化现象。所以必须注意初值的选取。 。 ii.线性同余法 当今应用的大多数随机数发生器是采用线性同余法。使用线性同余法必须事先提供三个参数；l，u，m．其迭代公式为： xi+1＝(λxi+μ