欢迎来到天天文库
浏览记录
ID:51152717
大小:280.50 KB
页数:19页
时间:2020-03-19
《港口系统仿真实验作业.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、课程论文以系统仿真为基础,针对交通、港口、物流、服务行业等领域,写一篇课程论文。内容可以为:谈一谈你对仿真技术的理解;或者你通过计算机仿真研究了某个现实生活中的排队过程,得到了某些结论,并结合实际分析结论、做决策;或者以一个例子说明仿真技术如何在某领域的应用,应用过程中需要注意哪些问题、通过仿真可以解决哪些问题等。(但不限于这些内容)关注你的思考过程与理解。纸质版提交,字数不少于6000字(12月31日下午3:00前交,地点:交运楼428甲)实验涉及到的知识:线性同余法产生(伪)随机数线性同余法最为广泛的一种产生随机数的方法,最早由lehmer在1951年提出。他首先利用下面的递归
2、关系产生0~m-1之间的整数序列递推公式:X0:初始值(种子seed)a:乘法器(multiplier)c:增值(additiveconstant)m:模数(modulus)mod:取余运算:(aXi+c)除m后的余数如果c=0称为乘同余法整型随机数序列为了得到[0,1]区间的随机数,可用Xi/m得到如果m为2的幂,即并且,当c是相对于m的素数(两者最大公约数为1),且时(k=0,1…),可达到的最大周期如果m为2的幂,即并且,当种子X0为奇数,且乘子a满足a=3+8k或者a=5+8k(k=0,1…)时,可达到的最大周期P=m/4=如果m为素数并且c=0,在乘子a具有如下性质时:
3、能被m整除的最小k为k=m-1,可达到的最大周期P=m-1实际应用过程中参数的取值:反变换技术法产生随机变量当我们得到了[0,1]独立均匀分布的随机数后,理论上就可以利用反变换技术法产生各种随机变量。如果需要在计算机上模拟一个随机过程(即产生随机变量),只要得到这个随机变量的统计分布规律(累积分布函数),就可以采用反变换技术法产生服从这种分布的随机变量0反变换技术法的实质反变换技术:以指数分布为例步骤一:计算所要求的随机变量X的累积分布函数(cdf)F(x)对指数分布其cdf为()步骤二:在X的范围内令F(X)=R(R服从[0,1]上的均匀分布)对指数分布,在范围内,步骤三:求解F
4、(X)=R,以得到X通常被写成X=F-1(R)的形式反变换技术步骤四:产生服从均匀分布的随机数R1,R2,…并通过Xi=F-1(Ri),计算所求的随机变量对于指数分布常用分布:指数分布概率密度的形式为其中1/是随机变量的均值累积分布函数的形式为泊松分布的概率函数及分布函数(=2)结论:如果一个到达过程是泊松过程,即某一段时间的到达数目服从泊松分布形式,那么这个到达过程的到达时间间隔服从指数分布常用分布:泊松分布之前的课堂习题假设某港口搜集对船舶装卸货物的时间数据如下表,要求:1、在计算机上利用线性同余法或者乘同余法产生[0,1]独立均匀分布随机数序列。2、以第一步产生的随机数为基
5、础,在计算机上产生1000艘船的装卸所需时间。区间(小时)1~22~33~45~66~77~99~12频数1015253535155可以看出,总共搜集了140个数据区间(小时)1~22~33~45~66~77~99~12频数1015253535155频率0.07140.10710.17860.25000.25000.10710.0357如何产生1000艘船舶的装卸时间?(1)根据表格搜集的数据,模拟产生船舶装卸时间这个随机变量的累积分布函数;(2)利用反变换技术法,用[0,1]均匀分布的随机数反变换得到装卸时间可以看出,采集的船舶装卸时间在[1,12]hour内分布,累积分布频率(
6、累积分布函数值)为:时间1234567912累积分布频率00.07140.17860.35710.35710.60710.85710.96431在图中标出(x,F(x))的坐标位置,相邻两点用直线连接(拟合)反变换技术法的实质是:以产生的【0,1】区间的随机数为F(x)值,找出对应的X值关键是要得到F(X)的表达式。很明显,这是一个分段的线性函数,每一个折线段都是一次函数0≤y<0.0710.071≤y<0.1790.179≤y<0.357折线的“斜率”:0.357≤y<0.6070.607≤y<0.8570.857≤y<0.9640.964≤y<1上机练习作业(可以用excel或
7、编程软件完成)(1)用线性同余法产生1000个[0,1]独立均匀分布的随机数,要求按照以下规则尝试两组参数,产生两组1000个随机数计算每组随机数的平均间隔、最小数据间隔、最大数据间隔。m为2的幂,即(比如b取20)并且,c是相对于m的素数(两者最大公约数为1),且(k=0,1…)m为2的幂,即并且,种子X0为奇数,且乘子a满足a=3+8k或者a=5+8k(k=0,1…)港口装卸服务过程仿真(2)假设在某港口装卸服务系统中,通过统计,有以下数据:船舶到港过程:服从每天
此文档下载收益归作者所有