Petri网合成理论及应用综述.docxVIP

PAGE 1 PAGE 1 Petri网合成理论及应用综述  对于建模和分析物理系统的模型，Petri网在处理并发和冲突方面具有强大的能力。Petri网合成技术将小型Petri网通过一组子网的某些共享位置、某些共享变迁按合成规则综合成复杂网系统。它是Petri网系统建模中一种重要的自底向上的建模方法，适用于具有异步、并发特征的复杂应用环境。综述了Petri网系统两种合成操作(共享合成、同步合成)理论，然后介绍了国内外研究状况，最终指出了合成技术在柔性制造系统(FMS)和多媒体系统等应用方面的发展热点。  1引言  Petri网的概念最初由1962年联邦德国的CarlAdamPetri在他的博士论文“KommunikatimitAutomaten”(用自动机通信)中提出来的。J.L.Perterson撰写了世界上第一本系统介绍Petri网理论的专著。20世纪70年月初，Petri网的概念和思想方法得到欧美学者的广泛关注，至今已在全世界很多国家得到重视。经过多年的发展，Petri网理论已形成一门系统的、独立的学科分支，并在计算机界和自动化界等众多领域得到广泛运用。  Petri网是一种系统的数学和图形的建模和分析工具，尤其适合研究异步、并发特征的离散事件系统，因而广泛运用于复杂系统的设计与分析中，如计算机集成制造系统、计算机通信网络、分布式