三段扫描法幻灯片.pptVIP

由(5.2.3)式可知，下次事件时间推进机制的效率完全取决于在 内发生的事件数（非同时事件）。用户无法改变其效率。 由(5.2.4)式可知，混合时间推进机制的效率不仅与步长 有关，而且与事件的时间分布有关。步长越长，事件在时间轴上的分布越不均匀，效率就越高。反之越低。且有： (5.2.6) * 即在理论上，只要把步长取得无限小，采用混合时间推进机制能够完全消除因步长而造成的仿真误差。而这时的仿真效率与采用下次事件时间推进机制的仿真效率一样，即式(5.2.6)成立。 * 比较式(5.2.3)和式(5.2.4)，式(5.2.2)和式(5.2.4)，可以得到如下两点结论： 1．对同一实际系统进行仿真时，采用混合时间推进机制的效率不低于采用下次事件时间推进机制的效率； 2．在同样的仿真精度下，采用混合时间推进机制的效率不低于采用固定步长时间推进机制的效率。 这就是说，当在 内发生的事件数少于固定步长时间推进机制为获得某一必要精度而取的步长数时，采用混合时间递进机制可以达到这一精度并同时取得三者中最高的仿真效率。 * 图5.3 固定步长时间推进机制原理框图 固定步长时间推进机制的例子 * 假设某单服务台排队系统中，顾客按泊松流到达，其到达间隔时间分别为 ， ， ，…，每个顾客的服务时间服从负指数分布，相应的服务时间分别为 …。 都是在仿真过程中按照它们的概率分布而随机地产生出来的。 在这种排队系统中只有两类随机离散事件，即顾客到达事件（ ）和顾客服务结束离开系统事件（ ），这些事件的发生过程如图5.4中(a)所示。 图5.4 排队系统的事件发生与时钟推进关系 返回 令T为仿真时钟所指示仿真时间的当前值。对于固定步长时钟推进方式，仿真开始时，首先按到达过程随机地产生第一个顾客的到达时间 ，而仿真时钟则按事先设定的固定步长 不断地推进，每推进一个 ，仿真系统自动扫描所有正在执行的活动，如到达活动和服务活动等，观察有无事件发生，如果在 中并无事件发生，则立即再次推进 。 * * 如果在第n个 时间间隔内有事件 发生，则置 ，其中n为首次发生离散事件时，连续推进 的次数。由于事件 将引起 （第一个顾客离开事件）和 （第二个顾客到达事件）两个新的离散事件，而仿真时钟则继续按步长 向前推进并不断扫描每一 中有无事件发生，当有事件发生时，即将T更新到与该事件发生的相应时刻上。以上过程持续进行，即可实现动态系统的仿真。 固定步长时间推进机制应注意的两点 1．步长确定后，不论在某段时间内有否发生事件，仿真时钟都只能一个步长一个步长地推进，并同时要计算检查在刚推进的步长里有没有发生事件。因而很多计算和判断是多余的，占用了计算机运行时间，影响效率。 步长 取得越小，这种情况就越严重。 取得越大，则仿真效率越高（多余的计算和判断减小）。 * 2．固定步长时间推进机制把发生在同一步长内的事件都看作是发生在该步长的末尾，并且把这些事件看作是同时事件（实际上可能并不同时），这势必产生误差，影响仿真的精度。 步长 取得越大，产生的误差越大精度越低，一旦误差超出某个范围，仿真结果将失去意义。 * 总结 为了提高仿真的精度，希望将步长取得越小越好，而要提高仿真效率又要求步长取得越大越好，效率和精度是一对难以调和的矛盾。 实际应用表明：只有对事件发生的平均时间间隔短，事件发生的概率在时间轴上呈均匀分布的系统进行仿真时，采用固定步长时间推进机制才能在保证一定精度的同时，获得较高的效率。 然而有一点我们必须注意，采用固定步长时间推进机制时，仿真效率可以通过改变步长来调节。在这同时，也反方向调节了仿真的精度。 * 下次事件时间推进机制 定义 下次事件时间推进机制的仿真时钟不是连续地推进的，而是按照下一个事件预计将要发生的时刻，以不等距的时间间隔向前推进的，即仿真时钟每次都跳跃性地推进到下一事件发生的时刻上去。 仿真时钟的增量可长可短，完全取决于被仿真的系统。 * 原理 设T为仿真时钟，每次计算得到的下次事件发生时间用变量mint表示，则下次事件时间推进机制的原理可用图5.5表示。 * 图5.5 简化的事件调度时间推进机制原理框图 一个例子－简单排队系统 对于下次事件的时间推进方式，令T为仿真时钟所指示仿真时间的当前值， 为第 个顾客的排队等待时间。仿真开始时，仿真时钟的当前值T＝0，服务台处于空闲状态。 第一个顾客的到达时间可根据到达过程的概率分布随机地产生，如事件 的发生时刻为 ，这时可得 ，即仿真时钟由0