开题报告-动态系统时间扫描步进机制研究.docVIP

一、综述本课题的研究动态，说明选题的依据和意义 离散事件动态系统是由异步、突发的事件驱动状态演化的动态系统。Petri 网、有限递归过程、通讯序贯进程、乃至图论、有限域代数等等。他们的主要困难也是共同的，即离散运算的组合复杂性问题。离散事件系统的状态变化只发生在一些离散而且一般是随机的时间点上，在相邻两个时间点之间表征系统的状态不发生任何变化，只有当实体活动结束才会引起其状态的变化。 目前为止，时钟推进和事件调度的机制仍然是离散事件仿真的核心。上海交通大学的戴晓明采用基于组件设计开发的离散事件动态系统仿真环境为炼钢连铸物流仿真设计；北京工业大学的任慧使用 C++和面向对象的设计方法对 GPSS 进行了重新设计开发,对 GPSS 的功能和通用性进行了较大程度的改进和完善。Ramadge 和 Wonham 提出的基于自动机/形式语言的监控理论是比较完整的一种，他把现代控制理论的主要概念移植过来。这一层次的模型和方法已经在若干实际问题中得到了应用。70年代中期Zeigler提出了离散事件动态系统(DEDS)的形式化理论。由这种形式化理论可以构成层次化和模块化的抽象仿真器概念，成为仿真系统软件开发和仿真建模的理论基础。 并行离散事件仿真技术的研究逐渐成为国内外的研究热点。现实世界中的大量系统都可用离散事件系统描述，比如各种排队系统和库存系统，生产制造系统，计算机网络系统等，而且近年来人们