Petri网极小虹吸的计算方法与性能分析

• 作者: 倪丽娜 张军旗 张金泉 蒋昌俊
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: Petri网 虹吸子网 极小虹吸 活性
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 596-602
• 页数: 7页
• 分类号: TP301
• 字数: 6001字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.00596

摘要

虹吸是Petri网的一种重要结构,可以用来分析所模拟系统的许多重要特性,如可达性、可逆性和活性等.文中首先提出了虹吸子网的概念,并给出了将Petri网划分成虹吸子网的多项式算法,进而给出其性能分析.通过求解虹吸子网的极小虹吸得到原Petri网的所有极小虹吸.而对于每个虹吸子网,首先求解它的一个极小虹吸,并根据此极小虹吸对子网进行分解,将分解得到的子网做类似原网的处理过程,直到每个子网的位置集就是一个极小虹吸或不包含任何极小虹吸为止.性能分析及实验表明,所构造的求解Petri网所有极小虹吸的算法是一个有效的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋昌俊	同济大学嵌入式系统与服务计算教育部重点实验室	93	1492	18.0	36.0
2	张金泉	山东科技大学信息科学与工程学院	29	150	8.0	11.0
4	倪丽娜	山东科技大学信息科学与工程学院	16	57	4.0	7.0
10	张军旗	同济大学嵌入式系统与服务计算教育部重点实验室	4	10	2.0	3.0