第2章——伪随机数的产生.pptVIP

第二章 伪随机数的产生 第二章 伪随机数的产生 一.伪随机数产生的意义 二.产生U(0,1)的乘同余法 三.正态分布N(0,1)的产生 四.逆变法与其它分布随机数的产生 一.伪随机数产生的意义 在GA,SA,TS中都要用到； 在计算机中的固有伪随机数发生器只有U(0,1) 且可重复性不好，没有其他分布； 自己设计的发生器，可控型好、可重复性好，便于仿真比较。 二.产生U(0,1)的乘同余法（1） 乘同余法的计算公式 可产生随机数序列。 问题：怎样设定 和 可以使随机数序列最长？ 二.产生U(0,1)的乘同余法（2） 乘同余法的方法： 若 的整数，当 {x}满足以下条件时，可以达到最大周期 (序列长度) 为3(Mod8)或5 (Mod8)的数 ； 为奇数，一般取为1。 二.产生U(0,1)的乘同余法（3） 乘同余法举例说明： = =16 = 3 =1,3,9,11,1,3,9,11 = 5 =1,5,9,13,1,5,9,13 = 3 =2,6,2,6… 可得整数序列 ，要想获得U(0,1)，见下面 二.产生U(0,1)的乘同余法（4） 产