文章主要介绍了利用MATLAB对离散事件动态系统进行仿真,并利用离散事件的排队系统为例介绍了仿真的一些关键技术,如:随机数发生器、仿真的总控程序、出入队列的处理、换队问题的处理以及统计数据等。文中对仿真程序中的重要环节进行了解析说明,接着对离散事件动态系统中的排队系统的一个实例进行仿真实验,通过MATLAB仿真实例得出排队系统的最终需要的平均等待时间、最大等待
维普资讯 http://www.wendangwang.com
基于 MAT ! AB的一类离散事件动态系统仿真卫平宝,等
基于 MATL AB的一类离散事件动态系统仿真
Th muato fa Kid o s r t en n m i s ems Bas e Si l i n o n fDic e e Ev tDy a c Sy t ed on MATL AB
卫平宝
刘吉臻
曾德良
郑亚锋
0 10 ) 7 0 3
(华北电力大学控制科学与工程学院河北保定
[摘要]文章主要介绍了利用 MATL AB对离散事件动态系统进行仿真,利用离散事件的排并
队系统为例介绍了仿真的一些关键技术,:如随机数发生器、真的总控程序、仿出入队列的处理、队问换
题的处理以及统计数据等。中对仿真程序中的重要环节进行了解析说明,着对离散事件动态系统中文接
的排队系统的一个实例进行仿真实验,通过 MATL AB仿真实例得出排队系统的最终需要的平均等待
时间、大等待时间、最平均队长指标。最后通过分析仿真实例的结果进一步得出程序设计的合理性与正
确性,同时验证了利用 MAT AB仿真的可靠性、用性和方便性。 L适
[关键词]离散事件动态系统 [中图分类号] TP 7 23
排队系统
仿真矩阵实验室
[文献标识码] B
3事件的发生具有突发性。系统在每一时间点 )上,态的演化情况取决于各类事件间的复杂交互状作用。系统状态的改变及各类事件发生的时间往往
是事前未知的。 总之, E S是属于事件驱动的, D D在离散时间点上发生变化并取值于可数状态空间的动态系统。
离散事件动态系统 ( i rt E e tDy a c D s ee v n n mi c
S se,写 D DS是哈佛大学何琉璃教授于 y tms缩 E ) 18 9 0年前后提出的一个新的学科分支,当前系统是理论和控制理论的一个前沿方向。 在8 o年代前后,随着计算机技术、息技术、信机器人技术等的发展完善以及广泛应用,通讯、在制造、通管理、事指挥系统等领域相继出现了一些交军
反映技术发展方向的复杂人为系统,如大规模计算
2 Malb进行 DE S仿真的关键技术
t a D
2 1离散事件系统仿真 . D D E S是一种建模方法学,物理系统状态的其
改变是由一系列离散事件代表的。一个 D D E S模型
机网络、性制造系统、柔军事指挥中的 C I系统等。。 在这些系统中存在着大量的离散事件过程,它们无法由物理和其它自然科学的定律描述,而是服从于人为的一些复杂规则,些离散事件的相互作用构这成了系统的演化过程。基于对这类人为系统的行为和性能的研究需要,动着离散事件动态系统理论推
的形成和发展。
假设被仿真,系统仅在其模拟时间的离散点改变状
态,或者说,每一个离散事件仿真就是一个计算机程
序,通过执行这一程序,理一个个离散事件,拟处模
待研究系统的行为,录中间参数,记以分析其性能。
2 2仿真的关键技术 .
1 DE S的系统描述 D
D DS主要描述在生产、造、 E制管理、务和科服学试验等人们日常生活与工作中比较常见的、共带
性的一类现象。这类现象具有以下特点: 1发生事件的时间通常不连续。D DS的最基 ) E
Malb是用 C语言编写的集命令翻译、 t a科学计算于一身的一套交互式软件,在连续系统的仿真它方面发挥重要作用,随着高版本的不断推出,能日功
益强大。随着对离散事件系统的研究日益广泛,
Malb在离散事件系统研究与仿真上广泛的被使 t a
用。
本元素是事件。各类事件往往发生在一串不等间隔
的时间点上。如排列中服务对象的到达与离开。
本文就是要利用 Malb仿真离散事件系统的 t a
一
2事件变化域与状态空间均具有离散性。如排 )队服务时队列的长度、库存系统中的定货与发货等, 所考虑的对象其变化范围是一个离散集。
些实例,主要以多对多服务台排队系统为例。中其
涉及到的关键技术在以下将详细阐述。 2 2 1随机数发生器和赋初值 ..
一
】】一