计算机仿真技术讲义.ppt

习 题 1－1 仿真遵循的基本原则是什么？ 1－2 试举例说明连续系统数字仿真的步骤。 1－3 计算机仿真按其使用的设备和面向的对 象来分，有哪几类？ 1－4 数字仿真程序应具有哪些基本功能？ 1－5 举出几个你所遇到的仿真实例。 1.3.1 离散事件系统的数学模型 一、基本概念 (1) 实体或设备 离散事件系统有多种类型，但它们的主要组成部分基本相同，首先，它有一部分是活动的，叫“实体”。例如，生产自动线上待加工的零件，计算机系统待处理的信息，以及商店或医院中排队等待的顾客等等。系统的工作过程实质上就是这种“实体”流动和接受加工、处理和服务的过程。其次，系统中还有一部分是固定的，叫“设备”。这些设备用于对实体进行加工、处理或服务，它们相当于连续系统中的各类对信息进行交换处理的元件。这些“设备”可能是机床、电话交换系统、营业员或者医生等。所以此处“设备”的含义是广泛的。实体按一定规律不断地到达(产生)，在设备作用下通过系统，接受服务，最后离开系统。整个系统呈现出动态过程。 在目前通用方法是将实体和设备通称为“实体”，但前者称为“临时实体”，后者设备称为“永久实体”。 (2) 事件 描述离散事件系统的第二个重要概念是“事件”、事件是引起系统状态发生变化的行为。例如，在例1.3.1中，可以定义“顾客到达”为一类事件，而这个事件的发生引起系统的状态－理发师的状态从“闲”变成“忙”，或者引起系统的另外一个状态－顾客的排队人数发生变化。同样，一个顾客接受服务完毕后离开系统也可以定义为一类事件。 在离散事件仿真模型中，由于是依靠事件来驱动，除了系统中固有事件外，还有所谓“程序事件”，它用于控制仿真进程。例如要对例1.3.1的系统进行从上午9.00开门到下午7.00关门这一段时间内的动态过程仿真，则可以定义“仿真时间达到10小时后停止仿真”作为一个程序事件，当该事件发生时即结束仿真模型的执行。 (3) 活动 离散事件系统中的活动，通常用于表示两个可以区分的事件之间的过程，它标志着系统状态的转移。在例1.3.1中，顾客的到达事件与该顾客开始接受服务事件之间可称为一个活动，该活动使系统的状态(队长)发生变化，顾客开始接受服务到该顾客服务完毕后离开也可以视为一个活动，它使队长减1。 (4) 进程 进程由若干个有序事件及若干有序活动组成，一个进程描述了它所包括的事件及活动间的相互逻辑关系及时序关系。如例1.3.1中，一个顾客到达系统、经过排队、接受服务、到服务完毕后离去可以称为一个进程。 事件﹑活动﹑进程三者之间的关系可用图1.3.1来描述。 1.3.1 事件﹑活动﹑进程之间的关系 (5) 仿真钟 仿真钟用于表示仿真时间的变化。在离散事件仿真中，由于引起状态变化的事件发生的时间是随机的，因此仿真钟的推进步长也完全是随机的。而且，两个相邻发生的事件之间系统状态不会发生任何变化，因而仿真钟可以跨过这些“不活动”周期。从一个事件发生时刻推进到下一事件发生时刻，仿真钟的推进呈现跳跃性，推进速度具有随机性。可见，在离散事件仿真模型中事件控制部件是必不可少的，以便按一定规律来控制仿真钟的推进。 (6) 统计计数器 离散事件系统的状态随事件的不断发生也呈现出动态变化过程，但仿真的目的主要不是要得到这些状态是如何变化的。由于这种变化是随机的，某一次仿真运行得到的状态变化过程只不过是随机过程的一次取样。如果进行另一次独立的仿真运行所得到的状态变化过程可能完全是另一种情况。他们只有在统计意义下才有参考价值。 在例1.3.1中，由于顾客到达的时间间隔具有随机性，理发师为每一个顾客服务的时间长度也是随机的，因而在某一时刻，顾客排队的队长或理发师的忙闲情况完全是不确定的。在分析该系统时，感兴趣的可能是系统的平均队长、顾客的平均等待时间或者是理发师的利用率等。在仿真模型中，需要有一个统计计数部件，以便统计系统中的有关变量。 二、模型 离散事件系统既然主要有实体、设备和各类事件、活动、进程组成，那么系统状态的变化也是由这些实体的活动引起的、描述这类系统的数学模型可以分为以下三个部分。 (1) 到达模型 设实体1到达系统的时刻为，实体2到达系统的时刻为，则实际相互到达的时间为，相互到达的速度为。在离散事件系统中，用概率函数来定义，并用相互到达时间大于时间t的概率来表示到达模型，称为到达分布函数，用表示。如果已知到达时间的积累分布函数，则与之间有如下关系： (1.3.1)