计算机应用 ›› 2011, Vol. 31 ›› Issue (06): 1641-1644.DOI: 10.3724/SP.J.1087.2011.01641

• 人工智能 • 上一篇    下一篇

Petri网化简技术的动态特性研究

闫博钊1,乐晓波1,周恺卿1,莫礼平2   

  1. 1. 长沙理工大学 计算机与通信工程学院,长沙 410076
    2. 吉首大学 数学与计算机科学学院,湖南 吉首 416000
  • 收稿日期:2010-11-24 修回日期:2011-02-04 发布日期:2011-06-20 出版日期:2011-06-01
  • 通讯作者: 闫博钊
  • 作者简介:闫博钊(1987-),男,宁夏固原人,硕士研究生,主要研究方向:Petri网;乐晓波(1957-),男,陕西西安人,教授,主要研究方向:Petri网、并行算法、人工智能;周恺卿(1984-),男,湖南长沙人,硕士研究生,主要研究方向:模糊Petri网、遗传程序设计;莫礼平(1972-), 女,湖南安化人,高级实验师,硕士,主要研究方向: Petri网、数据挖掘、数据库、信息处理技术。
  • 基金资助:
    湖南省自然科学基金项目

Dynamic feature research into simplifying technology of Petri nets

YAN Bozhao1,YUE Xiaobo1,ZHOU Kaiqing1,MO Liping2   

  1. 1. College of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha Hunan 410076, China
    2. College of Mathematics and Computer Science, Jishou University, Jishou Hunan 416000, China
  • Received:2010-11-24 Revised:2011-02-04 Online:2011-06-20 Published:2011-06-01
  • Contact: YAN Bozhao

摘要: 对于大而复杂的Petri网,“节点过多,状态爆炸”一直是阻碍其技术发展的主要问题,因此,如何有效地简化Petri网一直是Petri网研究领域的一个研究热点。将Petri网简化为若干子网是一个很有效的方法。提出了库所指标概念,根据该指标,给出了Petri网的分解定义,并给出了相关算法。在此基础上,依据所给出的算法研究化简技术的动态特性,将子网与原网的特性对应起来进行研究,为复杂系统的Petri网的分析提供了一种有效的途径。

关键词: Petri网, 化简, 动态特性, 状态爆炸

Abstract: For the large and complicated Petri nets, the main problem hindering the technology development is always that "too many nodes lead to station explosion". Therefore, how to simplify Petri nets effectively has always been a research focus and to simplify it to be several subnets is a very effective method. With the decomposition method of Petri nets by defining an index function on the place set, this paper gave the decomposed definition of Petri nets and proposed the related algorithms. Based on the above research, according to the dynamic feature of simplifying technology via researches of the given algorithms, the authors studied the special properties of subnet correspondingly and provided an efficient approach to analyze the Petri nets of complicated systems.

Key words: Petri net, simplify, dynamic feature, station explosion