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

doi:10.3724/SP.J.1087.2011.01641

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

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

闫博钊¹,乐晓波¹,周恺卿¹,莫礼平²

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 Bozhao¹,YUE Xiaobo¹,ZHOU Kaiqing¹,MO Liping²

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

摘要/Abstract

摘要： 对于大而复杂的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

闫博钊乐晓波周恺卿莫礼平. Petri网化简技术的动态特性研究[J]. 计算机应用, 2011, 31(06): 1641-1644.

YAN Bozhao YUE Xiaobo ZHOU Kaiqing MO Liping. Dynamic feature research into simplifying technology of Petri nets[J]. Journal of Computer Applications, 2011, 31(06): 1641-1644.

[1]	张昊宇, 王丽丽. 基于行为轮廓和逻辑Petri网的模型修复方法[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2527-2536.
[2]	白二净, 李晓岩, 杜玉越. 基于托肯重演的并行结构过程模型修复方法[J]. 《计算机应用》唯一官方网站, 2023, 43(2): 499-506.
[3]	向寅鸿, 周恺卿, 杨森宇, 张轩宇, 康棣文. 基于逆向搜索的模糊Petri网分层算法[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3676-3682.
[4]	邓亮亮, 张立臣, 姜文超. 基于对象时空Petri网的CPS建模与仿真[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3334-3339.
[5]	史锦山, 李茹, 松婷婷. 基于区块链的物联网访问控制框架[J]. 计算机应用, 2020, 40(4): 931-941.
[6]	刘伟荣, 真虹. 基于区块链原理的集装箱共享模式下集装箱运输流程建模与仿真[J]. 计算机应用, 2019, 39(7): 2141-2147.
[7]	孙慧明, 杜玉越. 针对多并发三角形二度循环结构的过程模型挖掘方法[J]. 计算机应用, 2019, 39(3): 851-857.
[8]	夏浩男, 戴胜华. 基于着色Petri网的无线闭塞中心安全加密[J]. 计算机应用, 2018, 38(12): 3476-3480.
[9]	代照坤, 刘辉, 王文哲, 王亚楠. 基于谱特征嵌入的脑网络状态观测矩阵降维方法[J]. 计算机应用, 2017, 37(8): 2410-2415.
[10]	张玮, 孙涛, 万晓云. 针对并行软件待测行为测试的模型化简方法[J]. 计算机应用, 2017, 37(5): 1276-1281.
[11]	明利, 李彤, 秦江龙, 郑明, 蒋旭东, 谢仲文. 面向软件即服务的负载均衡策略建模与分析[J]. 计算机应用, 2017, 37(1): 24-30.
[12]	李云, 陈庞森, 孙山林. 基于近场通信认证的无线局域网无线接入协议的安全性设计[J]. 计算机应用, 2016, 36(5): 1236-1245.
[13]	黄光球, 何通, 陆秋琴. 基于随机函数Petri网的系统动力学关联分析模型[J]. 计算机应用, 2016, 36(12): 3262-3268.
[14]	王磊, 王弼陡, 罗刚银, 聂兰顺, 战德臣, 田浩然. 时间Petri网在即时检验流程建模中的应用[J]. 计算机应用, 2015, 35(12): 3520-3523.
[15]	陈平汤新民邢健. 目标感知事件驱动的滑行道冲突控制策略[J]. 计算机应用, 2014, 34(2): 610-614.

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

Dynamic feature research into simplifying technology of Petri nets

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics