离散事件仿真的CPU缓存加速算法

针对大规模离散事件仿真的应用需求,提出了CPU(中央处理器)缓存加速算法。采用空间局域化的环型链表存储事件摘要,兼具离散事件仿真(DES)事件分类和缓存加速作用。算法性能分析显示,入队时间复杂度为O(sqrt(n)),出队复杂度为O(1),优于目前主流的日历调度算法及改进算法。100节点9 900并发业务的网络仿真实验结果证实,相比于线性链表算法,文中提出的算法可使DES计算加速21倍。     

离散事件动态系统的一种新仿真方法

本文针对离散事件动态系统,提出了一种新的仿真方法,它由异步仿真运行、仿真死锁检测、解除仿真死锁三部分组成。文中详细讨论了这种方法的原理及特性,并应用此方法对—FMS进行了仿真研究。     

离散事件系统仿真建模与仿真策略

离散事件系统仿真是现代仿真技术的主要研究热点之一．离散事件系统是一类在工程技术、经济、军事等领域常见的系统，它们的状态在一些不均匀的离散时刻发生变换且状态变换的内部机制比较复杂，往往无法用常规的数学方法来描述．离散事件系统仿真是当前研究这一类系统的最有用处的方法之一．要对系统进行仿真研究，首先需要建立系统的仿真模型．笔者比较详细地探讨了离散事件系统仿真建模的核心一仿真流程管理、离散事件系统的三种仿真建模策略，即：事件调度法、活动扫描法、进程交互法．     

离散事件系统的一种分布式仿真算法

本文针对串行同步仿真方法及Chandy-Misra异步分布式仿真方法所存在的优缺点,采用折衷方案,提出了一种新的离散事件系统分布式仿真方法。这种方法首先将系统分解为N个子系统,它们分别在N个微处理机上基于串行事件驱动仿真方法进行仿真,而在各微处理机间存在着异步性。为了避免仿真死锁,引入了一中央控制器来协调子系统间的异步仿真。最后,建立了0-1整数规划模型以实现系统的最优分解。     

串联生产系统维护在线决策与缓冲分配联合优化

针对生产系统的退化状态不能在线获取的问题,提出了设备维护在线决策与缓冲分配的联合优化模型。以隐马尔科夫退化系统的工件质量指标为决策依据,提出了设备维护的在线决策策略;推导了串联生产系统工件加工时间与完成时间的递推式,建立了在有限缓冲容量下的缓冲分配模型。以最小化总成本为优化目标,建立了以执行设备维护的质量阈值与缓冲分配为联合决策变量的数学模型。以基于设备跃迁过程的蒙特卡洛仿真算法估计系统期望成本,采用禁忌搜索算法对模型求解,并提出元胞自动机制邻域规则优化搜索过程。数值实验表明提出的联合优化模型及算法的有效性。     

VHDL仿真中离散事件仿真核的设计和应用

首先用面向对象的方法设计了一个离散事件仿真核，然后将该仿真核应用于VHDL仿真中．由于对离散事件系统进行了合理的抽象以及仿真核提供了简便的编程接口，所以降低了VHDL仿真系统建模的复杂性，并使得VHDL仿真系统具有良好的可维护性和可扩展性．该仿真核还可以应用到其它的离散事件系统仿真场合．     

染缸资源的离散事件动态系统建模及优化

根据印染企业订单排缸生产计划的实际情况,建立染缸资源配置系统的自动机模型,使订单的各种染缸配置方式映射到自动机模型中;然后,根据模型行为演化过程,对订单的染缸资源配置过程划分阶段,在各个阶段设定性能指标函数,并建立各阶段间性能指标函数间的递推关系式;最后,用动态规划法对染缸的配置过程寻找最优排缸策略,得到染缸资源利用率最大的配置方式.实例结果表明:与现有的计算机调度系统相比,所建立的模型和决策方法能有效地提高染缸资源的利用率.     

离散事件动态系统状态空间模型的降维与化简

DEDS的分析总需要将状态空间表达式变为输入/输出表达式,需要进行A~*的运算.这在min max<γ,δ>代数中是一项十分复杂的任务。本文引入一种模型降维的方法,可使求星运算由矩阵情况转为标量情况,为系统分析提供了方便。     

离散变量结构优化设计的复合形遗传算法

对离散复合形法提出了一种新的初始点产生办法,并基于满应力思想,对离散复合形法的优化结果进行进一步搜索,提高了离散复合形法的局部寻优能力·为了弥补遗传算法自身的不足,把改进的复合形算法作为复合形算子嵌入到遗传算法中,以提高遗传算法的局部寻优能力;同时对遗传操作过程做了改进,如在进化初期采用大的交叉率,以尽快筛选出最优个体;对最差个体采用大的变异率,使其向最优解逼近,从而建立了一种离散变量结构优化设计的混合遗传算法·算例表明这种混合遗传算法优于基本遗传算法和改进的复合形法,是可行和有效的·     

一类线性离散事件动态系统的稳态分析

运用极大代数方法,讨论了随机串行生产系统的稳态性能。     

离散事件系统的受控Petri网模型中的冲突控制

本文研究了以受控Ｐｅｔｒｉ网为模型的一类离散事件系统的冲突控制问题，提出了一种综合冲突控制的方法．该方法首先把冲突问题转化为禁止状态问题，然后通过解决禁止状态的控制问题实现受控Ｐｅｔｒｉ网中的冲突控制．文中还给出了求解控制的有效算法．     

基于广义离散事件动态系统的多路口智能交通流量控制

在传统意义上的离散事件动态系统中事件定义的基础上,提出了广义离散事件动态系统的思想.通过对事件属性划分的动态调节,使事件的辨识条理化.对公路交通中的多路口流量建模,并进行了分析.基于广义离散事件动态系统的调度思想,利用人工代谢算法对交通流量进行了控制分析.分析结果表明:广义离散事件动态系统能对系统的状态进行进一步的细化.人工代谢算法与该系统相配合,通过代谢算子的调节能较快地实现整个系统负荷均衡,能对流量的变化进行自适应调节.     

大型复杂结构优化问题的遗传算法

大型结构的整体优化问题一般具有多目标、多约束和多混合变量的特点，自由度多达千计，其算法的速度和效率是问题的关键所在．遗传算法是求解大规模函数优化问题的有力工具，在复杂结构的优化设计问题中得到广泛应用．本文介绍了遗传算法的基本思想、特点，阐述近年来遗传算法在结构优化设计及其相关领域的应用现状和重要发展．     

基于业务过程的生产系统仿真模型

提出了一种基于业务过程的、融合了PETRINET等分析语义、面向对象的生产系统仿真建模方法．文中将生产系统分解成概念模型、环境模型和语义模型，描述了每层模型的建模方法，最后以敏捷制造条件下的生产系统模型为例，描述了这种建模方法的面向对象建模过程．     

利用Flexsim对x公司的生产物流系统分析与优化

运用系统仿真技术对物流系统进行研究的方法及工具有很多.利用Flexsim在对X公司吊钩的生产物流系统进行仿真的基础上,通过仿真结果的分析,找出该物流系统中的瓶颈问题并提出了改善方案;最后,利用Flexsim对改善后的物流系统进行仿真,并将仿真结果与改善前的仿真结果比较,验证优化后的模型能够提高生产效率.     

基于等流时带的水资源大系统优化分配模型

针对供水部门与各用水部门之间水量传输的滞后性,提出了一种基于等流时带的流域水资源分配模型．将供需部门之间的时滞性用空间显示来表述,并利用大系统优化理论对该模型进行了求解．以黄河流域为背景,进行了实际应用。给出了黄河流域低用水的水资源分配方案．计算结果表明,兰州站每年11月至次年3月,流量从700m^3／s到500m^3／s均匀递减,三门峡水库1月至2月出流从500m^3／s到300m^3／s递减,可保证黄河流域不断流,满足生态需求,表明此法的可行性．     

分布仿真系统中的动态内存分配算法

针对分布仿真系统中的内存分配问题,提出了一种基于VMIC的内存分配算法,利用向量和映射相结合的方式对VMIC板卡的内存空间进行动态分配和释放。试验表明,该算法能够准确地为仿真数据分配和释放空间,处理内存分配和释放过程中出现的异常,且能够及时合并空闲空间以减少内存碎片,从而满足分布仿真系统对大量数据的存取需求。     

单无人搬运车/单缓冲区约束的柔性生产系统调度研究

阐述了无人搬运车( AGV)在柔性生产系统中的调度规则,并在此基础上建立了实现工件调度和AGV调度集成问题的数学模型.改进了普通的遗传算法,设计了二次解码算法,优化了基因序列,实现对遗传算法的优化.调度结果不仅给出了各加工站的优化作业顺序,而且给出了AGV的行走优化路径.实验结果表明,改进的遗传算法的计算效率比普通的遗传算法高,同等计算条件下设备利用率也明显提高.     

基于遗传算法的蛋白质折叠模拟系统

在模拟蛋白质折叠的遗传算法基础上，采用晶格模型，设计了一个用于蛋白质折叠模拟的软件系统，并举例说明该系统的用法。该蛋白质折叠模拟系统可用于蛋白质折叠预测和蛋白质进化研究，并可为蛋白质分子设计提供重要信息。     

电站机组负荷分配的模糊建模及优化算法

随着电力市场的发展,机组负荷优化分配作为一种可提高电站经济的手段,越来越成为一个令人感兴趣的研究课题,但目前仍没有得到一种绝对有效的算法．通过引入模糊理论提出了电厂机组负荷分配模型,并运用改进的遗传算法进行求解．该优化算法的特点在于：容易得到全局最优解,有较强的鲁棒性,适合大规模的复杂系统求解．最后,给出一个算例阐述了该算法的有效性．