求DEDS关键路(回路)的Petri网方法  

Petri Nets Method for Solving the DEDS Critical Path Circuit

作　　者：许安国[1] 吴哲辉[1] 

机构地区：[1]山东科技大学信息科学与工程学院,泰安271019

出　　处：《山东科技大学学报（自然科学版）》2001年第4期1-7,共7页Journal of Shandong University of Science and Technology(Natural Science)

基　　金：国家自然科学基金资助项目 ( 69873 0 2 9)

摘　　要：为了研究离散事件动态系统的周期性和稳定性 ,需要求系统矩阵A在极大代数意义下的特征值和特征向量。文〔1〕通过以A为关联矩阵的有向图G(A)的关键路 (回路 )得出了一个求特征值和特征向量的方法。本文提出了一种寻找有向图G(A)的关键路 (回路 )的有效Petri网方法 。In the research of stability and periodicity of Discrete Event Dynamic System,it is necessary to obtain the eigenvalue and the eigenvector of the system matrix A under the definition of Maximum Algebra.In paper 〔1〕 ,a method to persue the eigenvalue and the eigenvector has been found out by utilizing the critical path and the critical circuit of oriented graph G(A) of which A is the incidence matrix.In this paper we establish an effective method of Petri net to obtain the critical path and the critical circuit of oriented graph G(A).

关 键 词：离散事件动态系统 关键路 关键回路 PETRI网 

分 类 号：TP13[自动化与计算机技术—控制理论与控制工程]