Petri网可达图的仿真分析.docVIP

目 录 1 引言 1 2 Petri 网基础知识 2 2.1 发展背景 2 2.2 研究工具及其应用 3 2.3 Petri网的基本结构 3 2.4 Petri网的概念定义 4 2.4.1网和网的图形表示 4 2.4.2网系统的概念 4 2.4.3网系统分类 5 2.4.4可达标识集的定义 5 2.4.5系统模型的行为特征 6 2.4.6 Petri网模型的主要分析方法 7 3 Petri网可达性的判别 7 3.1状态方程判别法 8 3.2 Petri网可达图判别可达性 9 4 具体事例分析 11 4.1 事例数据验证 12 4.1.2 可达图仿真判别 13 4.1.3 状态方程判别 14 4.2 验证结果分析 15 5 结束语 15 参考文献 16 致 谢 16 Petri网可达图的仿真分析 王晓晓 （学院，） 摘 要：Petri网是目前用于描述离散事件动态系统的最广泛的模型之一。本文通过分析Petri网的基本定义，研究了Petri网可达性的判别方法。本文重点分析了状态方程法和可达图判别法，采用这两种方法对Petri网可达性进行理论研究。其中，可达图判别法是以状态方程法为代数基础来判别可达性的。在仿真部分，本文以可达图为主要工具， 关键词：Petri网；； Analysis and Simulation of Reachability Graph of Petri nets Wang Xiaoxiao (Electrical Engineering and Automation, School of Information and Electrical Engineering) Abstract: Petri nets are a model of discrete event dynamic systems and it is one of the most widely used models. This paper analyzes the basic definition of Petri nets and studies the discriminated method of reachability of Petri nets. This paper analysis the state equation and the reachability graph discriminant method. The two methods are used to study the reachability of Petri nets theoretically. Between them, the reachability graph discriminant method views state equation as basic Algebra to determine reachability. In the simulation part, this paper uses the reachability graph as the main method to analyze and complete the reachability algorithm design, programming and further analysis of discriminated method of reachability of Petri nets. Finally, the characteristics and simulation process of reachability graph are given, and Matlab software is used to simulate and check the correctness of the program algorithm combined with specific examples. Key words: Petri net; reachability graph; state equation 1 引言 Petri网起源于1962年Carl Adam Petri（德国）的博士论文。网论从一开始就以物理为基础，当时的理论计算机科学包括自动机模型和形式语言理论，其概念构架不适合描述物理系统，它缺少重要的并发概念[1]。 Petri网是一个状态变迁模型，可用来描述系统中各异步成分之间的关系，同时允许同时发生多个状态变迁，也是一个并发模型。当时的计划是要用一种兼容物理和计算机科学两者的语言和概念构架来形式化描述制约通信进程的所有“自然法则”[1]。如今，Petri网模型在众多方面得以应用。两个成功的应用领域是性能评价和通信协议，其他