离散事件系统仿真程序的正确性验证

本文在仿真事件图的基础上建立了离散事件系统仿真过程的数学模型,它包括事件表转移模型和状态空间模型,讨论了仿真过程数学模型在仿真程序正确性验证中的应用.     

离散事件系统分布式仿真任务分配的数学规划模型

分布式仿真是离散事件系统仿真的重要研究课题.本文针对离散事件系统分布式仿真的任务分配,发展了一种数学规划模型——0-1整数规划模型,并给出了模型中参数的估算方法.     

离散事件系统仿真在冷连轧动态系统中的应用

离散事件仿真技术是仿真领域中应用比较广泛的一种技术。本文以冷连轧生产过程为例,分析了带钢轧制过程中离散事件仿真的特点,结合生产过程中的实际问题,提出了冷连轧机过程仿真中各种事件的处理方式,并根据事件的特点和作用对象的类别,将事件进行分类组合优化处理,大大提高了仿真系统的效率。     

离散事件动态系统（DEDS）仿真的最优算法研究

研究离散事件动态系统(DEDS)常用的一种方法是计算机仿真方法。由于DEDS所具有的离散性、随机性和建模非形式化等特点,很难在仿真过程中对系统参数进行自动寻优。本文试图探索解决上述问题的途径,提出了一种专门针对DEDS仿真的启发式寻优算法,这种算法属于下降算法的范围,其基本出发点是用一个由若干点组成的集合来逼近最优点。显然,这样一个集合会比单个点能够承受随机误差的影响。文章最后介绍了采用典型实例对算法进行验证的结果,可以看出是令人满意的。     

并行离散事件仿真框架研究

在综合分析并行离散事件仿真的研究现状的基础上,归纳了并行离散事件仿真难以应用推广的原因：对并行离散事件仿真性能的影响因素及关系的研究不够深入全面,缺乏性能预测工具;针对这种现象总结了理想的并行离散事件仿真系统应具备的特征,并提出了一个并行离散事件仿真系统的实施框架,探讨了基于Agent技术的实现方法。     

基于赋色Petri网的离散事件系统矩阵模型与仿真

一种新的离散事件系统（DES）矩阵状态方程和Petri网的标识转移方程相结合的矩阵模型给出了完整的DES动态描述。本文介绍了一种可动态修正Petri网关联矩阵系数的矩阵模型仿真框架,解决了路径选择和调度决策问题,使这种模型可以推广到用基于赋色Petri网描述的DES仿真。     

离散事件系统仿真技术在制造系统调度中的应用

离散事件系统仿真方法能够比较有效地解决制造系统的仿真和调度问题。近年来,在提高仿真调度的优化能力方面取得了较大进展。本文分析调度方法的原理,特点,介绍了在生产调度中的应用和最新发展。     

离散事件网络系统并行摄动分析新方法

网络系统并行摄动分析方法，提出了网系统路由矩阵摄动耦合概念、并发系统事件概念和其相应的概率行为表达式；推导了路由矩阵摄动轨迹并行构造算式，据此建立了一般网络系统的并行摄动轨迹构造方法。仿真结构表明本方法从本质上改善了网络摄动轨迹构造的繁琐性，变网络一般摄动分析的Ｎ∶１为Ｎ·Ｍ∶１的资源节省问题（２≤Ｍ＜＋∞），明显提高了网络摄动分析及仿真效率     

离散事件系统仿真事件表数据结构的评价

离散事件系统仿真事件表数据结构的优劣直接影响着系统的仿真效率,因而有必要对它进行研究.本文提出了一种基于事件表分布函数的事件表数据结构的评价方法,并使用这种方法分析了三种事件表数据结构.仿真结果表明,这种评价方法对分析事件表数据结构是非常有效的.     

离散事件仿真中的事件组合和合并事件策略

离散事件仿真中事件的管理方式和处理速度很大程度上影响着仿真运行效率。本文在传统的事件表结构基础上 ,介绍了用事件组合和合并事件策略来改进事件处理方式 ,从而加速仿真。     

基于知识的分层事件调度混杂系统仿真策略

仿真策略是仿真学研究的核心问题之一。本文针对一类具有决策功能的混杂系统，提出一种基于知识的分层事件调度仿真策略。通过引入专家系统，建立了决策调度和事件调度的分层智能调度模型，克服了离散事件系统仿真策略缺少决策分析和事件处理缺乏层次的局限性。该策略算法设计简单，易于实现，并且已经在宝钢铁水运输仿真系统中得到实际应用，其有效性得到证明。     

基于组件的分布离散事件仿真环境

基于组件的设计是在面向对象的设计基础上发展起来的一种软件设计方法，该方法采用层次化、模块化、标准化的思想来分析和设计系统，提高了系统的重用性，减少了应用开发的工作量，便于系统的升级和扩充。本文从分布离散事件仿真的特点出发，结合基于组件的软件设计思想,建立了仿真组件模型规范，提出了一种分布仿真算法，并开发了相应的仿真环境。该方法适用对大型、复杂系统进行建模和仿真，能有效支持模型重用。仿真环境具有较好的灵活性和扩展性。     

基于Agent的建模与仿真和离散事件仿真的集成应用研究

基于Agent的建模与仿真(ABMS)和离散事件仿真(DES)同属先进的建模仿真模式,都具备一定处理复杂系统问题的能力。ABMS继承面向对象思想,擅长从微观角度着手分析复杂系统;DES沿用传统的面向过程思想,能对复杂系统整体的宏观行为进行分析。二者在功能上具有互补性。在对两种模式深入分析的基础上,本文提出将二者集成应用的思想,扩展了传统DES事件表的结构,提出将ABMS和DES集成应用的完整框架,并实现了一个支持此框架实现的软件平台——absimlib,充分发挥了两种仿真模式的优势,弥补了单独使用其中任何一种的不足,增强了对复杂系统的建模与仿真能力,且结构简单、易于实现和向分布式环境下扩展。最后以一个防空作战的例子证明此方法的有效性。     

一类离散事件系统的建模与分析研究

柔性制造系统为一类重要的离散事件系统。本文首先给出了该系统在任意排序、有限缓存器容量和多托盘配置下的极大代数模型;并由此给出了保证系统最佳运行效率前提下选择最少托盘数目、缓存器容量的启发式分析算法。文中给出了仿真算例。     

离散事件动态系统仿真的递阶算法

本文在大系统分解-协调原理的基础上提出了一种离散事件动态系统仿真的两级递阶算法。这种方法首先将离散事件动态系统(DEDS)分解为N个互相关联的子系统,然后,下级对N个子系统进行仿真,上级协调子系统间的同步运行。文中对系统的分解原则进行了探讨,并对其正确性进行了证明。     

连续/离散混合型制造系统的生产过程虚拟仿真建模

离散事件仿真建模被广泛应用于制造系统的设计及运行控制,但是很多制造系统兼有离散系统和连续系统的特点。提出一种将离散事件与连续系统结合起来的仿真建模方法,以支持动态展现这类制造系统的生产过程。该方法的主要思想是,主机内部的机构运动主要采用连续系统进行仿真建模,而主机之间的加工顺序则利用离散系统来构建其仿真模型,然后由统一的仿真管理器管理。论文详细描述了虚拟仿真引擎中的仿真时钟推动机制,并用这一方法建立了面向啤酒灌装生产线生产过程的虚拟仿真模型,说明了这一方法的可行性。     

离散事件动态系统的Petri网模型实现

事件与状态为表征离散事件系统的两个特征量。事件与状态的变化可直观，方便地表示为状态转移图。本文给出了从状态转移图到Ｐｅｔｒｉ网模型的离散事件系统实现方法。     

基于模板的并行离散事件仿真持久框架

在仿真中持久框架不但用于系统的负载平衡而且用于检查点及恢复操作，是并行离散事件仿真（PDES）引擎中至关重要的一层支撑结构。首先提出PDES引擎的层次结构并分析各层的功能，在此基础上提出持久框架的结构，重点研究持久框架的支撑模块——持久库对持久框架性能的影响。通过对基于数据库的持久框架和基于C＋＋模板的持久框架的性能差异进行分析，得出后者更具优越性的结论。     

基于多核平台的乐观并行离散事件仿真

计算机处理器的发展已进入多核时代,为并行离散事件仿真的推广提供了良好的契机。分析了离散事件仿真多核并行化的并行编程模型及时间同步问题,采用乐观同步协议设计实现了一个基于多核平台的并行离散事件仿真引擎。在具有8个执行核的惠普多核服务器上,使用Phold模型系统地测试了并行仿真引擎的各项开销以及事件粒度、进程数目、前瞻量、事件的本地性对仿真性能的影响。实验结果表明,对于事件粒度较大的仿真应用,基于多核平台的乐观并行离散事件仿真能获得良好的加速比。     

基于ExSpect的复杂离散事件动态系统建模

随着petri理论与应用研究的不断发展，petri网已经成为离散事件动态系统建模和分析的有力工具。采用petri网对复杂离散事件动态系统进行建模和分析，没有一套科学的建模方法指导和有力的软件支持是不可能实现的。介绍了基于Petri网的可执行的规格说明语言Exspect及其软件，提出了基于Exspect的复杂离散事件动态系统建模的方法，并进行了实例研究。