IE09-SMS05-CH3-离散事件系统建模方法-and-CH4-随机变量的产生1.ppt

§4.1随机数的产生什么是随机数？单个的数字不是随机数是指一个数列，其中的每一个体称为随机数，其值与数列中的其它数无关；在一个均匀分布的随机数中，每一个体出现的概率是均等的；例如：在[0,1]区间上均匀分布的随机数序列中，0.00001与0.5出现的机会均等§4.1随机数的产生什么是随机数？单个的数字不是随机数是指一个数列，其中的每一个体称为随机数，其值与数列中的其它数无关；在一个均匀分布的随机数中，每一个体出现的概率是均等的；例如：在[0,1]区间上均匀分布的随机数序列中，0.00001与0.5出现的机会均等§4.1随机数的产生CH4随机变量的实现产生均匀随机数的方法:1、手工方法：（掷骰子、抽签、发纸牌等）2、随机数表：（查随机数表）3、物理方法：在计算机上装上一台物理随机数发生器，把具有随机性质的物理过程（如以放射性物质为随机源），在计算机上直接转换成随机数字。4、数学方法：得用数据递推公式在计算机上产生随机数。由于这种方法只能近似地具备随机性质，称之为伪随机数（Pseudorandomnumber）4.1.1线性同余方法（LinearCongruentialMethod)mod:取模运算：(aIn+c)除以m后的余数实型随机数序列：1951年由Lehmer提出的一种产生伪随机数的方法，是最常用的方法。1、递推公式：其中：Z0：初始值（种子seed)a：乘法器（multiplier)c：增值（additiveconstant)m：模数（modulus)mod：取模运算：(aIn+c)除以m后的余数a,c和m皆为整数?产生整型的随机数序列,随机性来源于取模运算如果c=0?乘同余法：速度更快，也可产生长的随机数序列2、实型随机数序列：3、特点：1）最大容量为m：2）独立性和均匀性取决于参数a和c的选择例：a=c=Z0=7,m=10?7,6,9,0,7,6,9,0,…4、模数m的选择：m应尽可能地大，因为序列的周期不可能大于m;通常将m取为计算机所能表示的最大的整型量，在32位计算机上，m=231=2x1095、乘数因子a的选择：1961年，M.Greenberger证明：用线性乘同余方法产生的随机数序列具有周期m的条件是：c和m为互质数；a-1是质数p的倍数，其中p是a-1和m的共约数；如果m是4的倍数，a-1也是4的倍数。例：a=5,c=1,m=16,I0=1?周期=m=161,6,15,12,13,2,11,8,9,14,7,4,5,10,3,0,1,6,15,12,13,2,..4.1.2组合发生器将两个独立的线性同余发生器组合起来,即用一个发生器控制另一个发生器产生的随机数,因而称为组合发生器。控制方法：方法一：4.1.2组合发生器方法二：优点：大大减少自相关,提高了独立性;还可以加长发生器的周期,提高随机数的密度,从而提高了均匀性。而且它一般对构成组合发生器的线性同余发生器的统计特性要求较低,得到的随机数的统计特性却比较好。缺点:速度慢,要得到一个随机数,需要产生两个基础的随机数,并执行一些辅助操作。§4.2随机数的检验随机数发生器是伪随机数发生器,在使用之前必须进行检验§4.2随机数的检验§4.3随机变量的产生仿真对产生随机变量的方法的要求：准确性:即由这种方法产生的随机变量应准确地具有所要求的分布;快速性:离散事件仿真一次运行往往需要产生几万甚至几十万个随机变量。四类最常用的产生随机变量的方法：反变换法,组合法,卷积法及舍选法。§4.3随机变量的产生4.3.1反变换法§4.3随机变量的产生4.3.1反变换法用随机数发生器产生U(0,1)随机变量,并令从而可得：§4.3随机变量的产生负指数分布：§4.3随机变量的产生负指数分布：§4.3随机变量的产生负指数分布：第*页西南科技大学制造科学与工程学院工业工程与设计系石宇强厚德博学笃行创新西南科技大学制造科学与工程学院工业工程教研室石宇强******第5讲目录CH3离散事件系统建模方法§3.1系统建模概述§3.2实体流图法§3.3活动周期法回顾与补充§3.4Petri网CH4随机变量的实现§3.2实体流图法实体流图法（EntityFlowChart）采用与计算机程序流程图