petri网原理与应用综述

《petri网原理与应用综述》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、petri网原理与应用综述毕业摘要：本文概述了Petri网的历史、发展、研究方法及应用领域，同时介绍了Petri网的基本原理，并给出了1个计算机网络链路层数据传输协议——停等协议的Petri网模型。最后，概述了Petri网研究和应用中出现的问题，展望了Petri网的发展方向。关键字：Petri网；状态变迁模型；并发；停等协议中图法分类号：TP312ResearchSurveysofthePetriNetIT的计算结构研究小组积极参与Petri网的相关研究，在1975年7月在MIT举行了第1次Petri网和相关方法的研讨会。1980年召开了第1次Petri网理论和应用的国际研讨会，从此以后

2、每年1次的国际研讨会连续不断，Petri网理论和应用的研究成果也不断涌现。随着研究的不断深入，Petri网理论也在不断地充实和完善，其抽象和描述能力也不断的朝着纵横两个方向发展。它的纵向扩展表现为：从基本的条件/事件(C/E)网，位置变迁(P/T)网，发展到谓词/变迁网和着色网等高级网。它的横向扩展表现为：从无参数的网，发展到时间Petri网和随机Petri网。[2]（Lplementation)和测试(Testing)等几个主要阶段，每1阶段都有相应的方法和技术。通过位置/变迁（P/T）网模型就可以很好的描述并分析整个系统。[3]3。Petri网的直观理解用Petri网描述的系统有1个

3、共同的特征：系统的动态行为表现为资源(物质资源和信息资源)的流动。在提供Petri网(PN)形式描述之前，首先通过分布式系统的几个基本行为模型描述的例子对Petri网作1个直观的说明。（作文网z}是1个库所的有限集，T={t1，t2，…，tn}是1个变迁的有限集，F(P×T)∪(T×P)是表示流关系的弧的集合，0：P→{0，1，2，3，…}是初始标记。1个没有给出详细初始标记的Petri网表示为N，如果给出了初始标记则表示为(N，M0)。4。2六元组形式化定义六元组PN=(P，T，F，0)定义与五元组定义的区别在于增加了库所容量函数Ｋ。根据K函数的取值可将Petri网分为无界网和有界网，

4、当有K取∞，六元组定义所描述的Petri网是无界网，当1个库所的容量有限时，通常将K(p)写在库所的圆圈旁边；当K(p)=∞时，通常省略K(p)的标注。有界Petri网系统的K函数为K：P→N+，当K(p)=1时，省略K(p)的标注。库所pi中托肯的数量M(pi)用黑点来表示。标识M是托肯在库所中的1种分布，用1个行向量：M=[M(p1)，M(p2)，…，M(pn)]来表示。4。3变迁规则4。3。11个变迁t要使能，它的输入库所p至少应该包含0)，其中：P={p1，p2，p3，p4，p5，p6，p7}，T={t1，t2，t3，t4，t5，t6，t7，t8，t9，t10，t11}，F表示库

5、所与变迁间弧，0＝(P1，P3，P7)6。问题与展望Petri网易于表示系统变化发生的条件及变化发生后的系统状态，但不易表示系统中数据值的具体变化。在大型，复杂系统模型中，Petri网应用的主要困难是模型状态空间的复杂性问题，它将随实际系统规模的增大而呈指数性增长。因此，在Petri网的实际应用中，经常需要根据特定的应用环境对网模型加以修改和限制。对Petri网模型的化简技术的研究始终是Petri网研究的主题之1。目前，层次化模型技术和分块模拟逐步抽象综合技术是经常采用的方法之1；另1种方法是根据特定应用环境采用等效变换或保持某种性质的变换，以达到缩小状态空间，简化分析的目的。内容来自.

6、nseac.