第4章 离散事 件仿真的基本方法 计算机仿真技术 知识课件.ppt

离散事件系统仿真基础第4章 离散事件仿真的基本方法; 在许多情况下，由于对象过于复杂或提出的解释性模型难以处理，建模者无法得到一个能够充分说明对象行为的分析（符号）模型，而当必须对对象的行为做出预报时，建模者可以进行实验（或收集数据）来研究在某个范围内因变量与自变量的选择值之间的关系。为了收集数据可以直接观测对象的行为，在另外，些情况中，对象的行为应能够在可控制的条件下重现（如预测爆破物形成的弹坑的大小）。; 在某些情况下，对对象的行为进行直接观测或重复试验可能是不可行的，例如早高峰时电梯系统提供的服务．在明确了一个合适的问题及确定了什么是好的服务之后，我们可以提出若干供选择的电梯运行模式，如设定停偶数层、奇数层的电梯或直达电梯．理论上，对每种供选择的模式都能够做若干次试验，以确定哪一种模式能为那些要到达特定楼层的乘客提供最好的服务，然而这种做法可能是难以接受的，因为在收集统计数据时要再三惊扰乘客，并且电梯运行模式的不断变化也会使乘客感到迷惑．; 还有另一些情况，需要对可供选择的模式做试验的系统甚至可以不存在．例如，对于一座办公大楼，要确定几个通讯网络中哪一个最好．又如，确定一个新工厂的各台机器的布局．进行试验的费用可能是很高的，当核电站发生事故时，为防护和疏散居民而预测各种方案的影响所做的试验就是这种情况。 ;离散事件仿真应用;描述离散事件系统的基本要素;临时实体按一定规律不断地到达（产生）, 在永久实体作用下通过系统, 最后离开系统, 整个系统呈现出动态过程。;Discrete Event Dynamic Systems;“顾客到达”为一类事件：顾客到达? 引起系统状态－服务员的“状态”可能从闲变到忙（如果无人排队)，或者另一系统状态－排队的顾客人数发生变化（队列人数增加)。 “顾客离去”为一类事件：顾客接受服务完毕后离开系统?服务台“状态”由忙变成闲。 事件表（Event list）：实现对系统中的事件进行管理, 表中记录每一发生了的或将要发生的事件类型, 发生时间, 以及与该事件相联的实体的有关属性等等。 系统事件：系统中固有事件。“程序事件”：用于控制仿真进程。 ;Discrete Event Dynamic Systems;进程（Process）:进程由若干个有序事件及活动组成。 一个进程描述了它所包括的事件及活动间的相互逻辑关系及时序关系。;Discrete Event Dynamic Systems relation of Event - Activity - Process;Discrete Event Dynamic Systems;两个相邻发生的事件之间系统状态不会发生任何变化，因而仿真钟可以跨过这些“不活动”周期, 仿真钟的推进呈现跳跃性，推进速度具有随机性。 时间控制部件是必不可少的, 以便按一定规律（如概率分布）来控制仿真钟的推进。;Discrete Event Dynamic Systems;离散事件仿真机制;离散事件仿真（仿真模型建立）随机变量模型的确定 ;随机数发生器在仿真中的地位;随机抽样：离散系统仿真必须有足够的仿真运行（循环）次数以使得每个实体在每个环节上触发的事件都能得到规定的概率分布的各种抽样，从而使系统的随机因素和相互关系得以复现，并得到一次运行的综合样本参数。 重要组成：任何离散系统仿真过程都必须具备比较完善的、能够产生多种概率分布随机变量的的随机数发生器，这是仿真中不可或缺的组成部分。 ;随机数发生器在仿真中的应用原理;仿真中随机抽样原理：在仿真过程中， 要生成规定分布F（x）的随机数，通常先生成均匀分布U（0,1）的随机数ui(i=1,2,…),令xi＝F－1（ui） (i=1,2,…) ，则xi 就是分布为F（x）的随机数。 注意：均匀分布U(0,1)的随机数是生成其他分布随机数的基础。 ;随机变量的产生如何根据确定的分布类型及其参数产生随机变量 ;2. 随机数发生器的测试： 随机数发生器是伪随机数发生器,在使用之前必须进行检验。 ;随机现象的模拟;随机现象的模拟;随机现象的模拟;随机现象的模拟;随机现象的模拟;随机现象的模拟;随机现象的模拟;随机现象的模拟;随机现象的模拟;随机现象的模拟;随机现象的模拟;随机现象的模拟;随机现象的模拟;随机现象的模拟;随机现象的模拟;随机现象的模拟;随机现象的模拟;Time management methods －The key of discrete-event simulation;1.固定增量推进法（时间步长法）： 把整个仿真过程分为许多相等的时间间隔， 每个间隔为一个时间单位—时间步长。 在每个时间步长内模拟系统的动态。 仿真时钟：用以控制时间步进（每一次进一个步长）的过程。 ;固定增量推