基于可达树对无界Petri网性能检测方法研究

来源 :成都理工大学 | 被引量 : 0次 | 上传用户:pdscyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Petri网是对离散并行系统的数学表示,适合于描述非同步的、并发的计算机系统模型。Petri网既有严格的数学表达方式,也有直观的图形表达方式。在Petri网的众多分析方法和工具中,可达树是最基本的一种分析方法。通过可达树能实现Petri网诸多性质的检测,如活性、有界性、可达性和可覆盖性,因此可达树方法的研究是Petri网理论研究的一个重要课题。  目前,一种较为成熟的可达树分析方法是有限可达树方法,它可对Petri网的性质进行分析。但是由于符号ω的引入导致信息的丢失,使得这种方法不能被用来解决无界Petri网的活性、死锁和可达性问题。因此,为了改进有限可达树的弊端,本文对可达树方法的改进和改良进行了深入研究。本文首先介绍了Petri网的基本原理、基本性质和分析方法,在此基础上对有限可达树方法进行了深入研究,并对有限可达树的优势和缺点进行了说明,提出了通过使用正整数的表达式α+bni来代替原无界量符号ω分量的思想:然后提出了改进和改良可达树的实现思路、构造算法;最后利用改进和改良可达树方法实现对无界Petri网的性能检测,并分析它们的优势和区别。  本文的主要研究成果如下:  1、通过引入了ω-表达式来表示无界信息,实现了改进可达树的构造,并着重研究了该方法的死锁判断标准,完善了完全条件节点的分类。经实例验证,该方法改进了有限可达树在分析无界Petri网性能时存在的不足,并可以应用于解决无界Petri网的活性、死锁和可达性问题。  2、通过探讨了改良可达树在无界区域标识数的内部变化规律,完善了ω-表达式的表现形式,使其能正好将所有的可达状态压缩成可达树中的节点,从而实现性能检测。经实例验证,该方法能完整地提供无界库所的标识数上的具体信息。  本文的章节安排如下:第1章,提出本文的研究背景,以及当前国内外研究现状;第2章,简单地介绍了Petri网的基本原理、相关性质和分析方法;第3章,分别分析了利用有限可达树来判定无界Petri网活性和可达性的弊端,并提出改进思想;第4章,实现改进可达树的构造,并通过具体的实例来说明该方法是如何实现无界Petri网的性能检测;第5章,实现改良可达树的构造,并通过具体的实例来说明该方法的改进之处,以及相比其他可达树的优势;最后,对论文的研究工作进行总结,并对下一步研究作出展望。  综上所述,本文的研究主要是基于无界Petri网的有限可达树方法,为了完善该方法在分析检测无界Petri网时存在的弊端,构造实现了改进和改良可达树。经实例验证,改进和改良可达树方法可以应用于解决无界Petri网的活性、死锁和可达性问题。
其他文献
公共安全涉及国计民生。对于灾害天气、交通事故等自然或人为重大事件,如何及时发现,迅速应急反应、乃致防忠于未然,动态高危区域DBA监测分析系统提供了技术手段。论文源自《船
合成孔径雷达(Synthetic Aperture Radar-SAR)具有全天时、全天候工作的特点,已逐渐成为对地观测所不可或缺的手段。目前,SAR系统普遍要求具有高分辨率、宽测绘带成像能力。
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
随着我国社会经济的发展和汽车的普及,城市交通道路拥挤现象和交通事故发生量逐渐增多,严重影响了我国城市经济的发展和人民的生活。为了减少交通事故的发生率,以计算机科学
在航空测绘系统领域中,为了把拍摄的高分辨率航测图像传输到远端进一步进行处理,使得图像压缩技术得到了越来越广泛的应用。传统的基于离散余弦变换(DCT)的编码方案在高压缩比
本论文研究用于导航增强的CMMB接收机同步技术,CMMB技术集可精确信道均衡的导频技术、可快速同步的信标技术以及天生抗多径干扰又可高速传输的OFDM技术于一身。对于导频技术,这
无线通信由于受到带宽的限制,需要对语音信号采用有效的压缩措施,以提高频带利用率。因此,语音编码技术的关键是如何获得高质量的低速率语音信号。作为目前高质量低速率语音
目前,已有越来越多的证据表明,由DNA模板链(有义链)编码的(有义肽)和DNA互补链(反义链)编码的肽(反义肽)之间可发生特定的相互作用。并且这种相互作用的基础是有义氨基酸和反义
钱文观,男,1946年1月生,浙江嘉兴人,贵州画院国家一级美术师,擅长中国人物画。1997年被聘为贵州省文史研究馆馆员。1989年创作的作品《马寅初的忧虑》获全国第七届美展铜奖,
经过几十年的发展,我国电力系统日趋完善。电力通信网本着服务电网的原则,紧随着电力系统的发展而不断演进。智能电网是电力系统发展的趋势所在。随着电网规模激增,电力通信