10.3969/j.issn.1001-2400.2008.04.010
基本信标计算的一种快速算法
提出一种基于二分法搜索原理计算基本信标的高效算法.如果网的特征T-向量矩阵非行满秩,则将其按行一分为二.以同样的方法处理新得到的子矩阵,直至得到的子矩阵行满秩,则该矩阵对应的信标全为基本信标.以这些基本信标为基础,递归搜索其余子矩阵,最终得到全部基本信标.该算法与顺序搜索法相比较,矩阵求秩的次数大为减少.对Petri的一个子类--一个拥有资源的简单加工进程的线性系统(LS3PR)网系统来说,该算法是一个多项式算法,并通过一系列算例验证了该算法的效率.
Petri网、一个拥有资源的简单加工进程的线性系统、二分法搜索、基本信标
35
TP271+.8(自动化技术及设备)
国家自然科学基金资助60474018,60773001;教育部归国留学人员科研基金资助2004-527;教育部归国留学人员实验室基金资助030401;国家高科技发展规划863计划资助2008AA04Z109
2008-09-24(万方平台首次上网日期,不代表论文的发表时间)
共7页
632-638