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

一、综述本课题的研究动态，说明选题的依据和意义 离散事件动态系统是由异步、突发的事件驱动状态演化的动态系统。Petri 网、有限递归过程、通讯序贯进程、乃至图论、有限域代数等等。他们的主要困难也是共同的，即离散运算的组合复杂性问题。离散事件系统的状态变化只发生在一些离散而且一般是随机的时间点上，在相邻两个时间点之间表征系统的状态不发生任何变化，只有当实体活动结束才会引起其状态的变化。 目前为止，时钟推进和事件调度的机制仍然是离散事件仿真的核心。上海交通大学的戴晓明采用基于组件设计开发的离散事件动态系统仿真环境为炼钢连铸物流仿真设计；北京工业大学的任慧使用 C++和面向对象的设计方法对 GPSS 进行了重新设计开发,对 GPSS 的功能和通用性进行了较大程度的改进和完善。Ramadge 和 Wonham 提出的基于自动机/形式语言的监控理论是比较完整的一种，他把现代控制理论的主要概念移植过来。这一层次的模型和方法已经在若干实际问题中得到了应用。70年代中期Zeigler提出了离散事件动态系统(DEDS)的形式化理论。由这种形式化理论可以构成层次化和模块化的抽象仿真器概念，成为仿真系统软件开发和仿真建模的理论基础。 并行离散事件仿真技术的研究逐渐成为国内外的研究热点。现实世界中的大量系统都可用离散事件系统描述，比如各种排队系统和库存系统，生产制造系统，计算机网络系统等，而且近年来人们的注意力更多的投向了社会、经济、生态等复杂系统的分析研究上，在这些系统的规划、设计、运行、分析和改造的各个阶段，离散事件仿真技术无疑将发挥越来越重要的作用。 二、本课题研究的基本内容，拟解决的主要问题和难点问题 1、基本内容 相比分析研究传统的连续系统而言，离散事件系统固有的随机性以及其动态特性很难用熟悉的数学方程形式(微分差分方程等)加以描述，虽然经典的概率及数理统计理论、随机过程理论研究这类系统提供了一定的理论基础，并能对一些简单系统提供解析解，但对于大量实际工程系统而言，目前只有通过计算机仿真技术，也就是离散事件仿真技术才能得到较为完整和满意的结果。离散事件系统仿真的仿真时钟推进方法有两大类，第一类是事件调度方法，该方法是通过查找下一个最先发生事件的发生时间的方法，更新当前系统的仿真时钟。第二类是固定时间增量即固定时间间隔的时钟推进方法。本课题主要讲述和运用第二类方法。第二种固定增量时间推进方法在早期离散事件系统仿真系统有所应用，该种推进方法以固定时间步长仿真的形式，选择适当的时间单位 △t，作为仿真时钟推进时的增量，每推进一步，进行如下处理： （1）当前时间内若没有事件发生，则仿真时钟再推进一个单位时间 △t； （2）当前时间内，有若干事件发生，则认为这些事件均发生在当前时刻。为了便于进行各类事件处理，用户必须规定当出现这种情况时，各类事件的处理有限顺序。 离散事件实例可在CATIA V5R16 环境中，利用CATIA/CAA 平台，在VC++6.0 下完成，适用于复杂的虚拟场景，可以提高系统的实时性。 2、拟解决的主要问题 （1）时间步长△t的设定； （2）确定在一个步长内发生的各类事件的处理先后顺序。 31、查阅资料，询问老师，结合已学过的课程，熟悉和了解离散事件系统仿真； 2、学习离散事件系统仿真中的仿真时钟同步机制，初步了解其优缺点； 3、选着一个具体离散事件仿真案例，如排队系统，利用离散事件系统仿真技术进行综合分析； 4、收集和查阅仿真时钟推进机制在不同领域的应用，深入体会其优缺点； 5、进行一系列实验研究，最终得出结论。 四、工作进度 序 号 设计（论文）各阶段名称 日 期 1 查阅、学习文献资料，结合已学过的课程，明确对应的理论、方法、步骤；明确课题任务 1-2周 2 3 撰写文献综述，开展课题理论和实验研究 6-7周 4 离散事件动态系统性质研究 8-9周 5 时间扫描步进机制特点及其刻画 10-11周 6 结合应用实例，给出时间扫描步进机制特点和性质描述 12-13周 7 修改毕业论文定稿 14-15周 8 完成外文文献翻译，做好答辩准备 16-17周 9 根据答辩老师提出的意见，再次修改论文；答辩资料提交存档 18周 五、主要参考文献 [1] 秘慧杰.可视化离散事件仿真系统设计[D]，上海：上海交通大学硕士学位论文，2010：1-86. [2] 王娴，吴永波，牛晓，刘畅.并行离散事件仿真系时钟管理及推进机制研究[J]，信息技术，2012,6,11-18. [3] 郭勇陈，沈洋.基于离散事件仿真原理的多主体仿真控制方法[J]，计算机仿真，2015,32（6），349-355. [4] 何骏.通用离散事件仿真平台的设计开发及应用[D]，上海：上海交通大学硕士学位论文，2008:1-91. [5] 陈春鹏，