现代仿真技术与应用-第四章离散事件系统仿真.ppt

结束 * 教师：陆艳洪 联系方式： TEL: 转921 EMAIL: yanhonglu@nwpu.edu.cn 办公室：实验大楼A913 现代仿真技术与应用 章节安排 第一章 概述 第二章 系统的数学模型 第三章 连续系统的数字仿真 第四章 离散事件系统仿真 第六章 分布式交互仿真 第七章 可视化、多媒体、虚拟现实仿真 现代仿真技术与应用 第四章离散事件系统仿真 4.1 离散事件系统与模型基本概念 4.3 离散事件系统仿真策略 4.4 排队系统仿真 4.1离散事件系统与模型 现代仿真技术与应用 第四章离散事件系统仿真 离散事件动态系统DEDS（Distributed Event Dynamic System) 现代仿真技术与应用 第四章离散事件系统仿真 固有的随机性，对这类系统的研究往往十分困难。 经典的概率及数理统计理论和随机过程理论虽然为这类系统提供了理论基础，并能对一些简单系统提供解析解。 对工程实际中的大量实用系统，唯有依靠计算机仿真技术才能提供较为完整的结果。 难点 ?? 核心问题 ??建立描述系统动态行为的仿真模型 不存在规范、形式化的、解析的形式 通常用流程图、状态转移图的形式 4.1.1描述离散事件系统的基本要素 现代仿真技术与应用 第四章离散事件系统仿真 事件 活动 进程 临时实体：在系统中只存在一段时间的实体(顾客)。 永久实体：永远驻留在系统中的实体(服务员)。 实体 引起系统状态变化的行为，用于协调两个实体之间的同步活动和信息传递。比如顾客到达、离开、设备故障等。 通常用于表示两个可以区分的事件之间的过程，它标志着系统状态的转移. 例如顾客开始接受服务到服务结束之间。 进程由若干个有序事件及若干个有序活动组成, 它描述了所包含的事件及活动间的相互逻辑关系及时序关系。 顾客到达事件 服务开始事件 服务结束事件 排队活动 服务活动 进程 4.3离散事件系统仿真模型和策略 现代仿真技术与应用 第四章离散事件系统仿真 4.3.1离散事件系统仿真模型 仿真程序的主要成分 仿真时钟：仿真时间的当前值； 事件表：有关未来事件表，包括事件名称和时间； 系统状态变量：描述系统状态的变量； 初始化子程序：用于模型初始化； 事件子程序：每一类事件的服务程序； 调度子程序：将未来事件插入事件表中的子程序； 时钟推进子程序：根据事件表决定下次事件，然后将仿真时钟推进到该事件发生的时刻； 随机数产生子程序：产生给定分布的随机数的子程序； 输出函数子程序：用于系统性能分析的子程序； 统计计数器：用来存放与系统性能分析有关的统计数据的各变量值； 主程序：调用上述各子程序并完成仿真任务的全过程。 仿真程序的流程管理 现代仿真技术与应用 第四章离散事件系统仿真 仿真时钟的推进方式 时间步长法 仿真程序的流程管理 现代仿真技术与应用 第四章离散事件系统仿真 仿真时钟的推进方式 事件步长法 仿真程序的流程管理 现代仿真技术与应用 第四章离散事件系统仿真 仿真时钟的推进方式 两者都是以时间增量来考察系统状态的变化，在时间步长法中，仿真时钟以等步长前进；事件步长法中，仿真时钟的步长取决于事件之间的间隔； 时间步长法在一个步长内，认为系统所处的状态相同，所选步长大小将影响系统仿真的精度；事件步长法中，每个事件的发生不需要人为的选取步长，步长的大小对仿真精度影响较小； 时间步长法每步进一个步长就要对整个系统进行一次全面考察，即使状态没发生变化也要扫描；事件步长法只有在某一事件发生时才进行扫描； 事件步长法与时间步长法的主要区别: 仿真程序的流程管理 现代仿真技术与应用 第四章离散事件系统仿真 事件表 事件表是一个有序的记录表，每个记录包括事件发生的时间、事件类型等内容； 在某些离散事件的仿真中，采用事件表的形式进行调度； 同时事件管理方法 同时同类事件管理 混合同时事件管理：一步法和解结法 4.3离散事件系统仿真模型和策略 现代仿真技术与应用 第四章离散事件系统仿真 4.3.2离散事件系统仿真策略 仿真过程的控制和事件的调度方法，即采用什么样的方法安排事件并推进仿真时间，