Petri网极小虹吸的计算方法与性能分析
张金泉;倪丽娜;蒋昌俊;张军旗
【期刊名称】《计算机学报》 【年(卷),期】2010(033)003
【摘要】虹吸是Petri网的一种重要结构,可以用来分析所模拟系统的许多重要特性,如可达性、可逆性和活性等.文中首先提出了虹吸子网的概念,并给出了将Petri网划分成虹吸子网的多项式算法,进而给出其性能分析.通过求解虹吸子网的极小虹吸得到原Petri网的所有极小虹吸.而对于每个虹吸子网,首先求解它的一个极小虹吸,并根据此极小虹吸对子网进行分解,将分解得到的子网做类似原网的处理过程,直到每个子网的位置集就是一个极小虹吸或不包含任何极小虹吸为止.性能分析及实验表明,所构造的求解Petri网所有极小虹吸的算法是一个有效的算法.
【总页数】7页(596-602)
【关键词】Petri网;虹吸子网;极小虹吸;活性 【作者】张金泉;倪丽娜;蒋昌俊;张军旗
【作者单位】山东科技大学信息科学与工程学院,山东,青岛,266510;同济大学嵌入式系统与服务计算教育部重点实验室,上海,201804;山东科技大学信息科学与工程学院,山东,青岛,266510;同济大学嵌入式系统与服务计算教育部重点实验室,上海,201804;同济大学嵌入式系统与服务计算教育部重点实验室,上海,201804;同济大学嵌入式系统与服务计算教育部重点实验室,上海,201804 【正文语种】中文 【中图分类】TP301
【相关文献】
1.Petri网及其随机Petri网的性能分析方法 [J], 胡家宝
2.S3PR网的严格极小信标计算方法 [J], 尤丹; 刘苗; 吴文慧; 王寿光 3.S4PR网的极小信标计算方法 [J], 徐姗姗; 董利达; 朱丹; 朱承丞 4.基于随机Petri网工作流模型的时间性能分析方法 [J], 沈美; 于翔 5.采用Petri网的业务性能分析方法 [J], 盖炳帅; 王劲林; 刘学
以上内容为文献基本信息，获取文献全文请下载
Petri网极小虹吸的计算方法与性能分析
