| 基本信标计算的一种快速算法 |
| |
| 引用本文： | 王安荣,李志武.基本信标计算的一种快速算法[J].西安电子科技大学学报,2008,35(4):632-638. |
| |
| 作者姓名： | 王安荣 李志武 |
| |
| 作者单位： | (西安电子科技大学 机电工程学院，陕西 西安 710071) |
| |
| 基金项目： | 国家自然科学基金资助
,
教育部归国留学人员科研基金资助
,
教育部归国留学人员实验室基金资助
,
国家高科技发展规划863计划资助 |
| |
| 摘 要： | 提出一种基于二分法搜索原理计算基本信标的高效算法．如果网的特征T-向量矩阵非行满秩，则将其按行一分为二．以同样的方法处理新得到的子矩阵，直至得到的子矩阵行满秩，则该矩阵对应的信标全为基本信标．以这些基本信标为基础，递归搜索其余子矩阵，最终得到全部基本信标．该算法与顺序搜索法相比较，矩阵求秩的次数大为减少．对Petri的一个子类——一个拥有资源的简单加工进程的线性系统(LS3PR)网系统来说，该算法是一个多项式算法，并通过一系列算例验证了该算法的效率．
|
| 关 键 词： | Petri网 一个拥有资源的简单加工进程的线性系统 二分法搜索 基本信标 |
| 收稿时间： | 2007-07-30 |
Effective algorithm for obtaining a set of elementary siphons |
| |
| WANG An-rong,LI Zhi-wu.Effective algorithm for obtaining a set of elementary siphons[J].Journal of Xidian University,2008,35(4):632-638. |
| |
| Authors: | WANG An-rong LI Zhi-wu |
| |
| Affiliation: | (School of Mechano-electronic Engineering, Xidian Univ., Xi’an 710071， China) ; |
| |
| Abstract: | Elementary siphons are computationally expensive when the size of a Petri net is large.Based on binary search,this paper proposes an efficient algorithm for finding a set of elementary siphons.If the characteristic T-vector matrix of a net is not of row full rank,the matrix is divided into two sub-matrices.This step is repeated until a row full rank sub-matrix is found.The siphons corresponding to the sub-matrix are elementary.Based on these elementary siphons,other elementary siphons can be accordingly fou... |
| |
| Keywords: | Petri net a system of linear simple sequential process with resources binary search elementary siphon |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
