理论教育 离散事件系统的仿真方法

离散事件系统的仿真方法

时间:2023-06-16 理论教育 版权反馈
【摘要】:离散事件系统一般由以下六个基本要素组成:实体。活动在离散事件系统中,通常用来表示两个可以区分的事件之间的过程,标志着系统状态的转移。离散事件系统仿真方法可分为两种:面向过程的离散事件系统仿真。确定到达模型、服务模型和排队模型。离散事件系统仿真广泛用于交通管理、生产调度、资源利用、计算机网络系统的分析和设计方面。

离散事件系统的仿真方法

离散事件系统是指系统状态在某些随机时间点上发生离散变化的系统,因而离散事件系统一般都具有随机性,系统的状态变量往往是离散变化的。

离散事件系统一般由以下六个基本要素组成:

(1)实体。实体一般指系统所研究的对象。用系统术语说,它是系统边界内的对象,系统中流动的或活动的元素都可以称为实体。

(2)事件。事件就是引起系统状态发生变化的行为。从某种意义上说,离散系统是由事件来驱动的。

(3)活动。活动在离散事件系统中,通常用来表示两个可以区分的事件之间的过程,标志着系统状态的转移。

(4)进程。进程由若干个有序事件及若干个有序活动组成,一个进程描述了它所包括的事件及活动之间的逻辑关系及时序关系。

(5)仿真时钟。它用来表示仿真时间的变化。仿真时钟与实际时钟的区别在于:前者是离散的,而后者是连续的。由于仿真实质上是对系统状态在一定时间序列下的动态描述,因此,仿真时钟一般是仿真的主要自变量

(6)统计计数器。离散事件动态系统的状态随着事件的不断发生呈现出动态变化,这种变化是随机的,某一次仿真运行得到的状态变化过程只不过是随机过程中的一次取样,只有经过多次统计得到的仿真输出统计结果才有意义。

离散事件系统仿真,实质上是对那些由随机系统定义的,用数值方式或逻辑方式描述的动态模型的处理过程。离散事件系统仿真方法可分为两种:(www.daowen.com)

(1)面向过程的离散事件系统仿真。面向过程的仿真方法主要研究仿真过程中发生的事件以及模型中实体的活动。这些事件或活动的发生是有顺序的,而仿真时钟的推进正是依赖于这些事件和活动的发生顺序。在当前仿真时刻,仿真进程需要判断下一个事件发生的时刻,或者判断触发实体活动开始和停止的条件是否满足,在处理完当前仿真时刻系统状态变化操作后,将仿真时钟推进到下一事件发生时刻或下一个最早的活动开始或停止时刻。仿真进程不断按事件发生时间排列事件顺序,并处理系统状态变化的过程。

(2)面向对象的离散事件系统仿真。在面向对象的仿真中,组成系统的实体用对象来描述。对象有三个基本描述部分,即属性、活动和消息。每个对象都是一个封装了对象的属性及对象状态变化操作的自主模块,对象之间靠消息传递来建立联系以协调活动。对象内部不仅封装了对象的属性,还封装了描述对象运动及变化规律的内部和外部转换函数,这些函数以消息或时间来激活,消息和活动可以同时产生,在满足一定条件时产生相应的活动。

离散事件仿真的步骤包括:

(1)画出系统的工作流程图

(2)确定到达模型、服务模型和排队模型(它们构成离散事件系统的仿真模型)。

(3)编制描述系统活动的运行程序并在计算机上执行这个程序。

离散事件系统仿真广泛用于交通管理、生产调度、资源利用、计算机网络系统的分析和设计方面。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈