一种基于区域法的死锁预防优化策略

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:st_daivd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种基于可达图的死锁预防策略,区域理论能够保证网系统的最大许可行为。但是利用它对Petri网进行死锁控制的瓶颈在于网模型状态空间随网规模的指数级增长以及由此而引起的求解线性规划问题个数的快速增长。本文致力于一般Petri网系统的研究,基于它的两个特殊子类S~3PR网和S~4PR网在柔性制造系统中的死锁为例提出了一种改进型的基于区域法的死锁预防优化策略。同时该改进后的策略也适用于一般Petri网的应用。在本文中,我们首先依据不同的事件分离事例可能对应同一个事件分离条件引入消去过程,在线性规划问题求解之前消除重复性问题;然后在线性规划问题的求解过程中及时将求得的结果代入到其它分离事例所对应的分离条件中进行验证,进一步减少线性规划问题的求解次数,最大可能的降低算法的时间复杂度。同时该算法还在一定程度上剔除了冗余库所。
其他文献
1928年杭州国立艺术院创办成立,与远在北平的艺专一起,开始了现代中国美术漫长而辉煌的发展时期。借鉴西方学院式写生教学,可谓是20世纪中国美术教育横空出世的一大壮举,林风
污水处理系统由于污染物质的多样性、复杂性和变化性,属于难以控制的复杂工业过程。而模糊控制中的模糊推理规则和隶属函数的选取往往是依据相关专家或技术人员的实际经验,具有
钢铁工业是高能耗行业。煤气系统是钢铁企业能源系统的重要组成部分,钢铁生产过程中产生大量二次能源,副产煤气在其中占有较大比重。在钢铁企业搞好能源管理工作,特别是煤气
学位
包含随机输入及其它外部干扰、非线性项与不确定动态的随机系统广泛存在于工业过程、化学化工、航空航天等实际应用中,其中含有非高斯随机变量的复杂随机动态系统已经成为控制
纹理合成及纹理映射是三维模型获得真实感的重要技术,是计算机图形学领域的研究热点。纹理合成和纹理映射在虚拟现实场景、三维动画制作、游戏以及虚拟博物馆等领域得到了广
核磁共振(MRJ)脑图像的颅内各组织边界复杂且不规则,所以对其的分割是医学图像处理一个重要而困难的课题。支持向量机(SVM)是一种全新的模式识别技术,其思想是建立在统计学理
小波变换可以实现对一维信号的稀疏表达,并且自1995年Donoho等人提出阈值方法之后,基于小波变换的阈值去噪方法得到了广泛的研究,并取得了良好的效果。图像具有多方向性和各
最后,针对每个模态都存在执行器故障的垂直起降飞机切换系统模型,设计三个具有级联结构的扩张故障诊断观测器系统分别估计每个模态的未知故障信息,利用最优控制技术和积分滑
随着网络技术和多媒体技术的迅速发展,媒体影视数量不断增加,如何在海量存储库中寻找自己感兴趣的视频成为一个新的问题。尤其是随着智能手机的普及和三代视频(3G)的到来,如
本文研究的目的是建立一个统一的分词,聚类,语义空间模型。我们使用了面向对象的方法,有利于本系统的结构的升级和修改。   本文主要的工作由三部分组成:分词,聚类,使用分词、聚