计算机仿真原理及应用第三讲技术总结.ppt

单位：物理电子学院 主讲人：王刚 Email: buncan_wang@126.com;§3 离散事件系统仿真方法;系统：一些具有特定功能、相互之间以一定的规律联系着的物体所组成的总体． ;仿真策略：要将系统模型转换为计算机模型，首先要从总体上确定仿真模型的控制逻辑和仿真时钟推进机制，即确定仿真策略。 仿真策略是仿真模型的核心，反映了仿真模型的本质，从根本上决定了仿真模型的结构。 迄今为止，离散事件系统形成了三种基本仿真策略： 事件调度法（event schedule，ES) 活动扫描法（activity scanning，AS) 进程交互法（Process Interactive，PI) ;事件调度法由兰德公司在1963年提出。在美国广泛采用，欧洲不很流行。 基本思想：将事件例程作为仿真模型的基本模型单元，按照事件发生的先后顺序不断执行相应的事件例程。每一个有确定发生时间的事件，都有一个事件例程，用事件???程来处理事件发生后对实体状态所产生的影响，并安排后续事件。 事件调度法用事件的观点分析真实系统，通过定义事件及每个事件的发生，引起系统状态的变化，按时间顺序，在每个事件发生时，确定并执行有关的逻辑关系。 按这种策略建立模型时，所有的事件均放在事件表中，模型中设有一个时间控制器，从事件表中选择最早发生的事件并将仿真时钟改到该事件发生的时间，然后调用与该事件相应的事件处理模块。这样，事件的选择与处理不断地进行，直到仿真终止或程序事件产生为止。 ;（1）初始化 1置仿真的开始时间t0和结束时间tf。 2置实体的初始状态。 3置初始事件及其发生时间ts。 （2）仿真时钟TIME＝ts （3）确定在当前时钟TIME下发生的事件类型Ei，i=1,2,…,n，并按规则排序。 （4）如果TIME≤tf，执行 ｛case Ei of E1：执行E1的事件例程，产生后续事件类型及发生时间； …… En：执行En的事件例程，产生后续事件类型及发生时间。 endcase｝ 否则，转（6）。 ;（5）将仿真时钟TIME推进到下一个最早事件发生时间。 这一步体现了仿真时钟的推进机制，是将仿真时钟推进到下一个最早事件的发生时刻。它与连续系统仿真中的时间推进方法――固定时间增量法不同，反映了离散事件系统状态仅在离散时刻点上发生变化的特点，这种时间推进方法在离散事件系统仿真中普遍采用，称为下一事件增量法，简称事件增量法。 （6）仿真结束。 ;1．系统建模 由观测数据确定随机变量的分布和参数。 一般可用流程图或网格图的方式描述，反映临时实体在系统内部历经的过程、永久实体对临时实体的作用以及它们相互之间的逻辑关系。 2．确定仿真算法 两个方面内容：如何产生所需求的随机变量；采用什么方法对离散事件系统仿真。 确定仿真策略。 3．建立仿真模型 仿真时钟在各种算法中的推进方法。 根据仿真算法建立仿真系统的计算机模型（变量定义及程序流程）。 4．设计仿真程序 实现仿真模型。 5．仿真结果分析 每次仿真结果只是随机变量的一次取样，仿真结果的可信度？ ;已知的基本信息： 等待区足够大； 排队规则先进先出FIFO； 到达间隔服从负指数分布?1＝1/10（台/天）； 修理时间服从负指数分布?2＝1/15（台/天）； 仿真时间长度为365天。 编程序求解： 机器的平均等待时间； 机器的平均逗留时间； 修理台利用率。 ;这是一个典型的单服务员单队列的排队系统仿真模型。 这类排队系统主要包括两个要素：顾客（即服务对象）和服务员（即服务设备）。 该系统由到达模式、服务模式、并行服务员数目、系统容量、排队规则来表示。 由命题可知，被修理的机器为“顾客”，而修理台为“服务员”。 该排队系统的到达模式用机器到达间隔时间的负指数分布表示；服务模式由修理时间的负指数分布表示；系统中并行服务员数目为1；系统容量足够大；排队规则采用先进先出FIFO方式。;系统建模 ;仿真模型的总体结构图 ;建模变量说明 ;到达事件的处理流程 ;离开事件的处理流程 ;计算机仿真结果 ;基本思想： 针对待求问题，根据物理现象本身的统计规律，或人为构造一合适的依赖随机变量的概率模型，使某些随机变量的统计量为待求问题的解，进行大统计量（N→∞）的统计实验方法或计算机随机模拟方法。　;Buffon投针实验(1777年）求π:;一些人进行了实验，其结果列于下表 ：;1.设r表示射击运动员弹着点到靶心的距离，ｇ(r)表示击中r处相应的得分数（环数），f(r)为该运动员弹着点的分布密度函数，它们反映运动员的射击水平。该运动员的射击成绩为：;４.用Ｎ次试验所得成绩的算术平均值作为数学期望g的估计值。;　收敛性:大数定理;f(x)是X的分布密度函数。则当N充