位置:成果数据库 > 期刊 > 期刊详情页
带有同步变迁的有界Petri网系统的建模及可达性分析
  • ISSN号:1000-0577
  • 期刊名称:《系统科学与数学》
  • 时间:0
  • 分类:TP393.0[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南开大学计算机与控制工程学院,天津300350, [2]天津市智能机器人技术重点实验室,天津300300, [3]中国民航大学理学院,天津300300
  • 相关基金:国家自然科学基金(61573199,61573200),天津自然科学基金(14JCYBJC18700)资助课题.
中文摘要:

由于存在可达标识集的爆炸性问题,大型Petri网系统的建模及可达性分析等问题的研究存在难度.文章利用矩阵的半张量积工具,研究了带有同步变迁的有界Petri网系统的建模及可达性问题.一方面,由于该类Petri网系统可以看作是由若干个子Petri网系统组成,所以可以用半张量积工具表述得到整个Petri网系统的矩阵表示.另一方面,在得出的矩阵表示的基础上,研究了两个标识之间可达性的充要判据,并给出了求可达变迁序列的算法.最后,文章用实例验证了该算法的正确性.所提出的方法在一定程度上解决了状态空间爆炸问题,并易于计算机实现.

英文摘要:

The modeling and reachability problems of big petri nets are difficult to research for the state explosion problem. Using semi-tensor product (STP) of matrices, this paper investigates the problems of modeling and reachability of bounded petri nets with synchronizing transition. Firstly, this kind of petri nets can be seen as a combination of several subnets by synchronizing transitions such that we can obtain the matrix expression of these petri nets. Secondly, this paper presents a necessary and sufficient condition of reachability in terms of matrix. Based on that, an algorithm of firing transition sequence is also provided. Finally, an example is used to verify the correctness of this algorithm. The proposed method solves the problem of the state space explosion to some extent, which is easy to implement in computer.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统科学与数学》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:张纪峰
  • 地址:北京中关村中国科学院系统科学研究所
  • 邮编:100190
  • 邮箱:jssms@iss.ac.cn
  • 电话:010-62555263
  • 国际标准刊号:ISSN:1000-0577
  • 国内统一刊号:ISSN:11-2019/O1
  • 邮发代号:2-563
  • 获奖情况:
  • 1997年数学类期刊影响因子第三名,2000年获中科院优秀期刊三等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6798