文章导读
总览 评价 刘聪 1, , 鲁法明 1, , 曾庆田 2,* , 段华 3, , 王静 1, ( 1、 山东科技大学,信息科学与工程学院; 2、 山东科技大学电子通信与物理学院,山东 青岛 266590; 3、 山东科技大学数学与系统工程学院,山东 青岛 266590; ) 摘要: Petri
刘聪1,, 鲁法明1,, 曾庆田2,*, 段华3,, 王静1,
(
1、山东科技大学,信息科学与工程学院; 2、山东科技大学电子通信与物理学院,山东 青岛 266590; 3、山东科技大学数学与系统工程学院,山东 青岛 266590; )
摘要:
Petri网在处理并发和冲突方面具有强大的能力,在复杂系统建模、分析过程中的到了广泛的应用。Petri网分解理论是将结构复杂的Petri网按照某种方式分解成结构简单的子网,它是复杂Petri网系统建模过程中一种重要的自顶向下的建模方法,适用于分析结构复杂Petri网的动态性质和结构性质。本文综述了Petri网系统几种主流的分解方法(基于库所指标分解、基于变迁指标分解、和分解、并分解、公平分解、守恒分解、流分解、最小功能子网分解)、国内外的研究现状,及其在系统建模分析过程中的应用情况。最后结合Petri网理论的研究现状,指出Petri网分解方面进一步的研究方向。
关键词:
Petri网;分解方法;应用;综述
LIU Cong1,, LU Faming1,, Zeng Qingtian2,*, Duan Hua3,, WANG Jing1,
(
1、Shandong University of Science and Technology, College of Information Science and Technology; 2、Shandong University of Science and Technology, College of Communiaction and Physics; 3、Shandong University of Science and Techonology, College of Mathematics and System Engineering; )
Abstract:
As models of modeling and analyzing physical systems, Petri nets have shown their powerful abilities to deal with concurrencies and conflicts. Decomposition theory of Petri nets is to decompose a structure-complex net into a series of structure-simple nets with certain methods. It is an important up-bottom approach for modeling Petri net systems and can be adopted for analyzing both the structural and dynamic properties of structural-complex Petri nets. This research summarizes several mainstream decomposition methods, including decomposition method based on the index of places, decomposition method based on the index of transitions, union decompositionⅠ, union decompositionⅡ, fair decomposition, conservative decomposition, string decomposition, decomposition based on functional subnets and open decomposition. Then, a survey of research results and their application are presented. Finally, some new research orientations are given based on the current research achievements and their applications.
Tag:
点此返回栏目查看更多>>>参考论文