仿真第二章节

《仿真第二章节》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章离散事件系统建模方法Chapter2—BasicSimulationConcept1-2离散事件的不同点离散事件系统内部的状态变化是随机的很难用函数来描述系统状态的变化统计规律状态变化只在离散的随机时间点上发生变化在一段时间内保持不变离散事件模型的特点只考虑系统内部状态发生变化的时间点发生原因Chapter2—BasicSimulationConcept1-3离散事件系统模型离散事件系统的概念系统的状态仅在离散的时间点上发生变化的系统，而且这些离散时间点一般是不确定的。状态变化原因是事件事件的发生没

2、有持续性实际系统是离散的还是连续的，关键是描述该系统的模型大型系统——先建局部模型，再综合Chapter2—BasicSimulationConcept1-4离散事件系统的基本要素实体（entity）构成系统的各种成分称为实体，是系统边界内的对象。实体分类临时实体——主动成分，具有主动性永久实体——被动成分，具有被动性超市服务系统：顾客，服务员临时实体按一定规律出现在仿真系统中，引起永久实体状态的变化，又在永久实体作用下离开系统，循环往复。Chapter2—BasicSimulationConcept1-5属

3、性实体的状态是由它的属性的集合来描述；属性用来反映实体的某些性质。状态在某一确定时刻，系统的状态是系统中所有实体的属性的集合。事件事件是引起系统状态发生变化的行为，是在某一时间点上的瞬间行为。离散系统可以看作是由事件驱动的。Chapter2—BasicSimulationConcept1-6活动实体在两个事件之间保持某一状态的持续过程称为活动。活动的开始与结束都是由事件引起的。进程进程由和某类实体相关的事件及若干活动组成。一个进程描述了它所包括的事件及活动之间的相互逻辑关系和时序关系。服务开始事件服务结束事件

4、顾客到达事件排队活动服务活动Chapter2—BasicSimulationConcept1-7仿真时钟用于表示仿真时间的变化，作为仿真过程的时序控制是系统运行时间在仿真过程中的表示，而不是计算机执行仿真过程的时间长度仿真时钟的推进方式固定步长时间推进机制下次事件时间推进机制Chapter2—BasicSimulationConcept1-8规则描述实体之间，实体与仿真时钟之间相互影响的规则主动实体与被动实体之间产生作用主动实体与主动实体之间产生作用被动实体与被动实体之间的作用常用离散系统建模方法事件推进法P

5、etri网ACD法实体流图法Chapter2—BasicSimulationConcept1-9Chapter2—BasicSimulationConcept1-10常用的事件推进法使用事件时间推进法的仿真模型系统状态——由一组系统状态变量构成，用它来描述系统在不同时刻的状态仿真时钟——用来提供仿真时间的当前时刻的变量，描述系统内部的时间变化事件表统计计数器定时子程序初始化子程序事件子程序仿真报告子程序主程序——调用定时子程序，控制整个系统的仿真过程，并确定下一事件，传递控制给各事件子程序以更新系统状态。Ch

6、apter2—BasicSimulationConcept1-11Petri网建模德国学者CarlAPetri于1962年在其博士论文中提出的一种用于描述事件和条件关系的网络。以图的形式表示系统中的并行、同步、冲突和因果依赖等关系有严格而准确定义的数学对象应用范围广泛，是离散事件系统的主要建模工具。Petri网的特征研究模型系统的组织结构和动态行为着眼于系统中可能发生的各种状态变化以及变化之间的关系易于表示系统变化发生的条件及变化发生后的系统状态主要困难是模型状态空间复杂性问题对Petri网化简Chapter

7、2—BasicSimulationConcept1-12Chapter2—BasicSimulationConcept1-13Petri网基本概念资源——指的是与系统状态发生变化有关的因素。例如：原料、零部件、产品、设备和信息与数据等。状态元素——资源按照在系统中的作用分类，每一类放在一起，则这一类抽象为一个相应的状态元素。库所——状态元素就称为库所。表示一个场所，而且在该场所存放了一定的资源。变迁——指资源的消耗、使用以及对应状态元素的变化。条件——一个库所只有两种状态：有标记和无标记，则该库所称为条件。C

8、hapter2—BasicSimulationConcept1-14事件——涉及条件的变迁称为事件容量——库所能够存储资源的最大数量称为库所的容量。Petrinet的结构元素位置用来描述可能的系统局部状态（条件或状况）例如计算机和通信系统的队列、缓冲和资源等变迁用于描述修改系统状态的事件例如计算机和通信系统的信息处理、发送、资源的存取等弧使用两种方法规定局部状态和事件之间的关系引述事件能够发生的局部