《随机数的生成方法》.pptVIP

随机数的生成方法 在一定的统计意义下可作为随机样本 X1，X2，…，Xn 的一组样本值，称r1 , r2 , … , rn一组具有与X相同分布的随机数. 例1 设随机变量X～B(1, 0.5), 模拟该随机变 量X的一组样本值. 一种简单的方法是 抛一枚均匀硬币，观察出现正反面的情况， 出现正面记为数值“1”,否则记为“0”得： 0，0，1，0，1，1，1，0，1，0，0，0， 0，1，1，0，1，0, … 可看成总体X 的一系列样本值,或称产生了 一系列具有两点分布的随机数. 需要寻求一种简便、经济、可靠, 并能在计算机上实现的产生随机数的方法. 数学软件有产生常用分布随机数的功能 对特殊分布 需要数据量很大时 不太有效 二.均匀分布随机数的产生 最常用、最基础的随 机数是在（0,1）区间 内均匀分布的随机数 (简记为RND) 理解为：随机变量X～U(0,1)的一组样本值的模拟值 一般采用某种数值计算方法产生随机数序列，在计算机上运算来得到. 通常是利用递推公式： 给定k个初始值ξ1,ξ2,…,ξk , 利用递推公式递推出一系列随机数ξ1,ξ2,…，ξn,… 乘同余法 混合同余法 常用方法 具有较好的 统计性质 1．乘同余法 递推公式为 用M 除λxn后得到的余数记为xn+