基本信标计算的一种快速算法

• 作者: LI Zhi-wu 王安荣
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: Petri网 一个拥有资源的简单加工进程的线性系统 二分法搜索 基本信标
• 年，卷（期）: 2008,（4）
• 页码范围: 632-638
• 页数: 7页
• 分类号: TP271+.8
• 字数: 6451字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2008.04.010

摘要

提出一种基于二分法搜索原理计算基本信标的高效算法.如果网的特征T-向量矩阵非行满秩,则将其按行一分为二.以同样的方法处理新得到的子矩阵,直至得到的子矩阵行满秩,则该矩阵对应的信标全为基本信标.以这些基本信标为基础,递归搜索其余子矩阵,最终得到全部基本信标.该算法与顺序搜索法相比较,矩阵求秩的次数大为减少.对Petri的一个子类--一个拥有资源的简单加工进程的线性系统(LS3PR)网系统来说,该算法是一个多项式算法,并通过一系列算例验证了该算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王安荣	西安电子科技大学机电工程学院	10	51	5.0	7.0
2	LI Zhi-wu	西安电子科技大学机电工程学院	1	9	1.0	1.0