第四章系统仿真优秀PPT.ppt
《第四章系统仿真优秀PPT.ppt》由会员分享,可在线阅读,更多相关《第四章系统仿真优秀PPT.ppt(52页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第四章 系统仿真第一页,本课件共有52页二、系统仿真的过程系统仿真过程包括以下五步:1、描述问题,明确需要解决的问题和相关变量,建立仿真模型。2、制定仿真计划,确定需要变化的变量以及仿真运行的顺序。3、画出仿真流程图并编写仿真程序。4、验证模型,若在相同条件下,用仿真模型进行试验与实际系统工作的结果一致,则确定所选仿真模型可用。5、用仿真模型进行系统测试。第二页,本课件共有52页 三、离散事件系统仿真和连续事件系统仿真系统仿真根据被研究系统的特性可以分为离散事件系统仿真和连续事件系统仿真。1、离散事件系统。离散事件系统是状态变量只在一些离散的时间点上发生变化的系统。这些离散的时间点称为特定时刻
2、。系统在特定时刻发生变化是因为有事件发生,在其它时间,系统状态保持不变。离散事件系统的一个主要特征是随机性。随机性是指事件的产生时刻、事件所引起的系统变化等均具有随机性。比如,每一个到达、离开超市的顾客都属于事件,而顾客到达和离开的时间是随机变量。第三页,本课件共有52页2、连续事件系统。连续事件系统:指系统中的状态变量随时间连续变化的系统。由于连续系统的关系式要描述每一个实体属性的变化速率,所以连续事件系统的数学模型通常由微分方程组成。当系统比较复杂时,所建的数学模型经常是无法求解的,这时仿真方法成为解决这类问题的重要方法。第四页,本课件共有52页4-2 离散事件系统仿真离散事件系统仿真排队
3、系统排队系统一、顾客与顾客源一、顾客与顾客源 顾客顾客:指任何一种需指任何一种需要系统对其服务的要系统对其服务的实体,顾客可以是实体,顾客可以是人,也可以是零件、人,也可以是零件、机器、文件和提货机器、文件和提货单等物。单等物。顾客源顾客源:又称顾客总又称顾客总体,是指潜在的顾体,是指潜在的顾客总数。分为有限客总数。分为有限和无限两类和无限两类 第五页,本课件共有52页二、顾客到来方式1、到来方式是指顾客达系统的方式。是单个到达还是成批到达,用顾客相继到达的间隔时间来描述。时间间隔的分布方式主要有以下几种。(1)定长分布(D型到来方式)(2)负指数分布(M型到来方式)(3)k阶爱尔朗到来方式(
4、Ek)(4)任意到来方式(G)第六页,本课件共有52页2、随机变量的产生方法 在排队系统中,顾客到来时间间隔和服务时间都属于随机变量,其设置合理与否直接关系到排队系统仿真结果的可靠性和真实性。随机变量的产生方法是在随机数产生的基础上,对这些数据进行相应的处理,使之符合预先假定的到来方式或时间分布函数。(1)随机数的产生 第七页,本课件共有52页线性同余法:该方法由Lehmer于1951年提出,是目前在离散系统仿真中应用最广泛的伪随机数产生方法。其递推关系式为:X Xi+1=(a Xi+c)mod m (i=0,1,)式中:X0为种子值;Xi为第i个中间值;a为乘数常数 c为增量常数;m为模(取
5、充分大的正整数)由上式可以产生0 到m1之间的整数序列X1 1,X2,。则。则(0 0,1 1)区间的随机数)区间的随机数RiRi可由可由Ri=Xi/mRi=Xi/m得到。得到。例如:令例如:令X X0=20,a=14,c=49,m=100X1 1=(2020 14+4914+49)mod 100=29 Rmod 100=29 R1=29/100=0.29=29/100=0.29X2 2=(2914+49)mod 100=55 R2=55/100=0.55=55/100=0.55X3=(5514+49)mod 100=19 R3=19/100=0.19X4 4=(1914+49)mod 100
6、=15 R4=15/100=0.15=15/100=0.15 运用该方法的关键是合理地选取X0、a、c及m值。第八页,本课件共有52页 (2)(2)随机变量的产生方法随机变量的产生方法 常用的方法有逆变换法、直接变换法、接受拒绝法等。逆变换法是离散系统中获取采样值的基本方法,可处理负指数分布、均匀分布、韦泊分布等多种分布方式。确定或计算需要产生的随机变量确定或计算需要产生的随机变量t t的累积分布函数的累积分布函数(到来方式和时间分布函数已给出的,就直接使用,如果(到来方式和时间分布函数已给出的,就直接使用,如果给出的是概率密度分布,则要计算累积分布函数),令为给出的是概率密度分布,则要计算累
7、积分布函数),令为F F(t t)。)。在t的取值范围内,置F(t)=R,其中R为产生的(0,1)区间的随机数。解方程F(t)=R,用R来表示t,即可得到所需的随机变量。第九页,本课件共有52页负指数分布的概率密度函数为:负指数分布的概率密度函数为:e et t t t 0 0f f(t t)=0 t 0 0 t 0 计算其累积分布函数为:计算其累积分布函数为:1e 1et t t t 0 0F F(t t)=0 t 0 0 t 0 令令F F(t t)=R=R,当,当t t 0 0时,时,1e1et=R t=R。t=F t=F11(R R)=(1/1/)lnln(1R1R)。)。ti=F t
8、i=F11(R Ri i)=(1/1/)lnln(RiRi)R R1 1=0.29 t=0.29 t1 1=(1/)ln=(1/)ln(R R1 1)=10ln=10ln(0.290.29)=12=12 R R2 2=0.55 t=0.55 t2 2=6=6 R R3 3=0.19 t=0.19 t3 3=17=17 R R4 4=0.15 t=0.15 t4 4=22=22第十页,本课件共有52页三、服务机制包括服务台的数量及其连接形式,服务台之间是串联服务、并联服务还是网络服务;顾客是单个还是成批接受服务;服务时间的分布。1、服务台分布方式第十一页,本课件共有52页2、服务时间的分布 主要
9、有以下几种:(1)定长分布(D):每位顾客接受服务的时间是一个确定的常数。(2)负指数分布(M):每个顾客接受服务的时间相互独立,具有相同的负指数分布。(3)k阶爱尔郎分布(Ek):每个顾客接受服务的时间服从k阶爱尔郎分布。(4)正态分布(T):在多种随机因素的影响下,服务时间围绕某一常数上下波动时,可以用正态分布来描述该服务时间。(5)服务时间依赖于队长的情况:排队顾客越多,服务速度越快,服务时间越短。第十二页,本课件共有52页四、排队及排队规则排队分为有限排队与无限排队两类,若系统的空间是有限的,当系统被占满时,再来的顾客将不能进入该系统;无限排队的队列可以无限长,顾客无论何时到达系统均可
10、进入系统队列或接受服务。排队规则为顾客接受服务的次序与规则。1、损失制:这种排队规则实际上是不允许排队,如果顾客到达系统时所有服务台均被占用,则顾客自动离去,不再回来,这部分顾客就被损失掉了。电话系统的排队规则即为损失制。第十三页,本课件共有52页 2、等待制:顾客到达系统时均可以进入系统,系统服务台均非空时则该顾客进入队列等待,且队列中的顾客数可以是无限的。服务台对顾客进行服务遵循的规则一般有:(1)先入先出(FCFS):按顾客到达先后次序接受服务,先到先接受服务,这是最常见的服务规则。(2)后入先出(LCFS):与先进先出正好相反。后到者先接受服务。如在情报系统中,后到达的信息往往更加重要
11、,应首先被分析和利用。(3)具有优先权的服务(PS):服务台根据顾客的优先权进行服务,如病危的患者应优先接受治疗。另外,还有随机服务、最短处理时间先服务等服务规则。第十四页,本课件共有52页3、混合制:该规则是损失制与等待制的结合,指允许排队但队长有限。通常有以下两种情况:(1)队长有限:若系统的最大允许队长(顾客数)为N,当新顾客到达该系统时,系统中的顾客数(队长)小于N,该顾客进入队列等待服务,否则,便离开系统,不再回来。如宾馆的床位是有限的,餐馆的就餐位是有限的。(2)逗留时间(等待时间与被服务时间之和)有限:若逗留时间超过允许最长逗留时间,则顾客自动离去。第十五页,本课件共有52页五、
12、排队系统符号表示 X/Y/Z/A/B/C X表示顾客到达时间间隔的分布(到来方式)Y表示服务时间的分布 Z表示服务台个数 A表示系统容量,即可容纳的最大顾客量 B表示顾客源的数量 C表示服务规则例如:M/M/1/FCFS表示顾客到达时间间隔与服务时间服从负指数分布,单服务台,系统容量与顾客源无限(等待制),排队规则为先进先出的排队模型。如果记号中省略后三项时,即表示X/Y/Z/FCFS的情形,则M/M/1/FCFS可表示为M/M/1;M/M/S/K表示到来方式与服务时间服从负指数分布,服务台为S个,系统容量为K。第十六页,本课件共有52页4-3 离散事件系统仿真建模原理离散事件系统仿真建模原理
13、一、建模原理 建立仿真模型的方法,如何在仿真模型中体现真实系统的行为。事件调度法、活动扫描法和进程交互法。1、事件调度法:定义事件并确定事件发生时系统状态的变化,按时间顺序执行事件发生时有关的逻辑关系,它直接对事件加以调度,其仿真流程如下。第十七页,本课件共有52页第十八页,本课件共有52页 2、仿真钟的确定:、仿真钟的确定:(1)仿真钟是仿真进程的时间控制部件,仿真仿真钟是仿真进程的时间控制部件,仿真模型则在仿真钟的时间坐标中运行。模型则在仿真钟的时间坐标中运行。仿真钟在模型中是用正整数表示的变量,它的数仿真钟在模型中是用正整数表示的变量,它的数值表示仿真模型运行的时刻。在真实系统中,时间有
14、值表示仿真模型运行的时刻。在真实系统中,时间有秒、分、时、天和季等多个计量单位,而仿真钟根据秒、分、时、天和季等多个计量单位,而仿真钟根据不同的仿真模型只设定一个计量单位,它可以表示真不同的仿真模型只设定一个计量单位,它可以表示真实系统的任何一个时间计量单位。如要仿真某售票系实系统的任何一个时间计量单位。如要仿真某售票系统从早统从早8:00-12:00的半个工作日的系统运行过程,的半个工作日的系统运行过程,则半个工作日可以表示为则半个工作日可以表示为4个小时,个小时,240分或分或14400秒。秒。如果仿真模型中设定的仿真钟的计量单位为秒,则仿如果仿真模型中设定的仿真钟的计量单位为秒,则仿真时
15、刻从真时刻从0-14400,如果以分为单位,则仿真时刻从,如果以分为单位,则仿真时刻从0-240。第十九页,本课件共有52页 第一种推进方法为事件调度法,它以事件的发生作为仿真钟推进的依据。该方法只设立一个仿真钟,即系统仿真钟。当有事件发生时,系统仿真钟推进到该事件发生的时刻,并立即计算该事件的直接后续事件发生的时间。然后从众多后续事件中挑选一个最早发生的事件的发生时刻作为仿真钟推进的时间点。(2)仿真钟的推进 在仿真模型中,仿真钟推进的时间不必一定为真实系统的时间单位。仿真钟一次可以推进执行若干条程序的时间,它比真实系统时间进程快的多,所以仿真试验也具有省时的特点。排队系统仿真模型的仿真钟推
16、进方法有两种。第二十页,本课件共有52页 第二种推进方法为步进式推进法。采用这种方法的仿真钟从开始就按某一时间单位T等距推进,每次推进时系统都要扫描所有的活动。检查在该仿真时间段内有无事件发生,若无,则继续推进仿真钟,若有,则按规定的优先顺序执行事件。二、离散事件系统(排队系统)的性能指标 研究排队系统的目的是通过了解系统运行的状况,对系统进行调整和控制,合理地解决顾客等待时间与服务台空闲时间的矛盾,使系统处于最优运行状况。描述排队系统运行状况的主要性能指标有 第二十一页,本课件共有52页 2、队长(L(t)、排队长(Lq(t)、平均队长(L)与平均排队长(Lq)队长为系统(或某级工作站)中的
17、顾客总数,排队长为系统(或某级工作站)中的等待服务的顾客总数,这两个指标都为随机变量,在实际应用过程中,我们经常考虑的是它们的平均值。1.务台的服务强度:为单位时间内来到系统的平均顾客数,为单位时间内被服务的顾客数。一般情况下,1。其中,Qi为Ti1 Ti 时间内等待服务的顾客数;Pi为该时间段内接受服务的顾客数。第二十二页,本课件共有52页 3、等待时间(Wq(i)、逗留时间(W(i)、平均等待时间(Wq)与平均逗留时间(W):等待时间是指从顾客到达系统到接受服务这段时间;每位顾客逗留时间是指该顾客等待时间与服务时间之和,这两个变量亦为随机变量,若n为已接受服务的顾客数,则这两个随机变量的平
18、均值可以用下面的公式计算。第二十三页,本课件共有52页 4 4、忙期与、忙期与闲闲期期 忙期是指服忙期是指服务务台台连续连续忙的忙的时间时间,为为随机随机变变量,量,是服是服务务机构最机构最为为关心的指关心的指标标,它关系到服,它关系到服务务台的服台的服务务强强度。与忙期相度。与忙期相对对的是的是闲闲期,即服期,即服务务台全部台全部处处于于空空闲闲状状态态的的时间时间段。在排段。在排队队系系统统中,忙期与中,忙期与闲闲期期总总是交替出是交替出现现。除了上述性能指除了上述性能指标标外,具体的排外,具体的排队队系系统还统还可以可以根据不同的要求使用其它性能指根据不同的要求使用其它性能指标标,如,如
19、顾顾客客损损失率、失率、最最长队长队列等。列等。第二十四页,本课件共有52页 事件:排队系统中每个顾客的到达,开始接受服务,事件:排队系统中每个顾客的到达,开始接受服务,服务结束后离开是引起系统状态变化的事件。服务结束后离开是引起系统状态变化的事件。1、单服务台排队系统是排队系统中最简单的结构形式,该系统只有一个服务台,如单人理发店、只有一台机床的加工系统、只有一个医生的诊所或只有一个打字员的文件处理系统等都属于单服务台排队系统。该系统通常假定第I个顾客服务结束时刻是第I+1个顾客服务开始的时刻。则单服务台排队系统仿真模型有两类事件:顾客到达事件和服务结束后离开事件。4-4 排队系统仿真排队系
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第四章 系统仿真优秀PPT 第四 系统 仿真 优秀 PPT
限制150内