期刊文献+
共找到124篇文章
< 1 2 7 >
每页显示 20 50 100
Using Petri net graphs express boolean functions
1
作者 TU Jin-fu 《通讯和计算机(中英文版)》 2008年第1期22-26,共5页
关键词 petri 布尔函数 有限状态机 人工智能
下载PDF
基于优先级时间Petri网的实时嵌入式多核系统分析
2
作者 张凯文 刘关俊 +4 位作者 孙彦韬 李晓锋 关健 解毅 顾斌 《软件学报》 EI CSCD 北大核心 2024年第9期4123-4140,共18页
已有的基于点区间优先级时间Petri网分析实时嵌入式多核系统的工作,存在以下不足:(1)点区间优先级时间Petri网只考虑每个任务的执行时间是一个固定值的情况,而更多的实际应用中每个任务的执行时间是在一个区间范围内,因此不能模拟这些应... 已有的基于点区间优先级时间Petri网分析实时嵌入式多核系统的工作,存在以下不足:(1)点区间优先级时间Petri网只考虑每个任务的执行时间是一个固定值的情况,而更多的实际应用中每个任务的执行时间是在一个区间范围内,因此不能模拟这些应用;(2)没有实现从任务依赖图到点区间优先级时间Petri网的自动转化,不便于工程设计人员使用;(3)没有考虑任务间互斥访问共享变量的情况.为此,定义了优先级时间Petri网(Pri-TPN)以弥补第1个不足;定义带有资源分配与优先级的任务依赖图(TDG-RAP)以弥补第3个不足;给出从TDG-RAP到Pri-TPN的转化规则与算法以弥补第2个不足,以及基于Pri-TPN分析任务最坏执行时间与系统死锁的算法;开发工具软件,方便工程设计人员使用. 展开更多
关键词 实时嵌入式多核系统 优先级时间petri 可达图 任务依赖图 最坏执行时间(WCET) 死锁
下载PDF
基于随机颜色Petri网的食物网能量流动建模与分析
3
作者 管梦真 刘伟 李清 《计算机应用与软件》 北大核心 2024年第2期25-32,共8页
为更好地描述能量流动问题,对生物变化做出及时的预测。以食物网中能量流动为例,提出一种随机颜色Petri网模型及可达性分析方法。在颜色Petri网的基础之上针对token引入随机函数和约束函数等属性用来描述token的传递特性;基于随机颜色Pe... 为更好地描述能量流动问题,对生物变化做出及时的预测。以食物网中能量流动为例,提出一种随机颜色Petri网模型及可达性分析方法。在颜色Petri网的基础之上针对token引入随机函数和约束函数等属性用来描述token的传递特性;基于随机颜色Petri网提出可达图构造算法和随机概率矩阵;将随机颜色Petri网应用到食物网的能量流动过程中,对能量流动过程进行分析并对传递的物质进行分类,验证该模型的有效性。 展开更多
关键词 随机颜色petri 随机函数 能量流动 约束函数 可达图
下载PDF
随机Petri网在煤矿水害处理流程中的应用研究
4
作者 孙霞 缪玉婷 张洁 《煤矿机械》 2023年第11期183-185,共3页
水害作为煤矿开采中的主要灾害之一,直接影响井下生产安全。为保障工作人员的生命安全,确保矿井生产的稳定性,提出了用随机Petri网对煤矿水害处理流程进行建模的方法,根据模型的可达标识图同构的马尔科夫链来对库所繁忙率和变迁利用率2... 水害作为煤矿开采中的主要灾害之一,直接影响井下生产安全。为保障工作人员的生命安全,确保矿井生产的稳定性,提出了用随机Petri网对煤矿水害处理流程进行建模的方法,根据模型的可达标识图同构的马尔科夫链来对库所繁忙率和变迁利用率2个性能指标进行计算分析,为日后对疑似水害的处理流程进行优化提供了新思路。 展开更多
关键词 水害 随机petri 处理流程 可达标识图 马尔科夫链
下载PDF
Detecting Data-flow Errors Based on Petri Nets With Data Operations 被引量:4
5
作者 Dongming Xiang Guanjun Liu +1 位作者 Chungang Yan Changjun Jiang 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2018年第1期251-260,共10页
In order to guarantee the correctness of business processes, not only control-flow errors but also data-flow errors should be considered. The control-flow errors mainly focus on deadlock, livelock, soundness, and so o... In order to guarantee the correctness of business processes, not only control-flow errors but also data-flow errors should be considered. The control-flow errors mainly focus on deadlock, livelock, soundness, and so on. However, there are not too many methods for detecting data-flow errors. This paper defines Petri nets with data operations(PN-DO) that can model the operations on data such as read, write and delete. Based on PN-DO, we define some data-flow errors in this paper. We construct a reachability graph with data operations for each PN-DO, and then propose a method to reduce the reachability graph. Based on the reduced reachability graph, data-flow errors can be detected rapidly. A case study is given to illustrate the effectiveness of our methods. 展开更多
关键词 Business process modeling data-flow errors petri nets reachability graph
下载PDF
Hybrid Petri Nets for Modeling and Analysis of Microgrid Systems 被引量:2
6
作者 Xiaoyu Lu MengChu Zhou +1 位作者 Ahmed Chiheb Ammari Jingchu Ji 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI 2016年第4期349-356,共8页
Hybrid Petri nets(HPNs) are widely used to describe and analyze various industrial hybrid systems that have both discrete-event and continuous discrete-time behaviors. Recently,many researchers attempt to utilize them... Hybrid Petri nets(HPNs) are widely used to describe and analyze various industrial hybrid systems that have both discrete-event and continuous discrete-time behaviors. Recently,many researchers attempt to utilize them to characterize power and energy systems. This work proposes to adopt an HPN to model and analyze a microgrid that consists of green energy sources. A reachability graph for such a model is generated and used to analyze the system properties. 展开更多
关键词 Hybrid petri nets(HPNs) MICROGRID reachability graph system simulation
下载PDF
一种基于带标签时间约束Petri网扩展可达图的数据流通合规性检测
7
作者 刘振宇 董慧 +1 位作者 李华 王璐 《计算机科学》 CSCD 北大核心 2023年第S02期632-643,共12页
随着社会制度的不断完善和法律法规的不断健全,企业的经营管理流程面临越来越多的合规性检测要求。利用带标签的时间约束Petri网(LTCPN)模型描述数据流通过程中所遵循的法律法规及行业规则。为了支持更多维度的规则表达,首先需要基于LT... 随着社会制度的不断完善和法律法规的不断健全,企业的经营管理流程面临越来越多的合规性检测要求。利用带标签的时间约束Petri网(LTCPN)模型描述数据流通过程中所遵循的法律法规及行业规则。为了支持更多维度的规则表达,首先需要基于LTCPN可达图构造扩展可达图GNR,然后根据含时间戳的事件日志自动生成实际数据流通模型GNP。通过检测GNP|=GNR是否成立来判断基于含时间戳的事件日志的数据流通过程是否符合LTCPN描述的规则规范。针对语义信息不明的流程模型合规性检测问题,利用图的点与边连接结构是否相同来检测事件语义无关的功能性属性是否合规。对于语义信息明确的流程模型,可以通过节点或边的语义信息有效减少检测过程中探索的状态空间数量,同时可以进一步丰富合规性检测的非功能性属性检测。通过实验验证了该方法在进行合规性检测方面的可行性。 展开更多
关键词 petri 时间标签 可达图 图同构 合规性检测
下载PDF
基于逻辑博弈概率Petri网的地铁应急决策建模与分析 被引量:2
8
作者 闫哲 刘伟 杜玉越 《系统仿真学报》 CAS CSCD 北大核心 2023年第7期1602-1618,共17页
为解决逻辑Petri网不能很好地描述动态博弈过程的问题,提出逻辑博弈概率Petri网。将博弈的四要素融合到逻辑Petri网中,博弈的局中人被定义为token的一个属性,为其定义了策略集以及效用函数,并引入了信息库所。引入概率变迁和向量来表示... 为解决逻辑Petri网不能很好地描述动态博弈过程的问题,提出逻辑博弈概率Petri网。将博弈的四要素融合到逻辑Petri网中,博弈的局中人被定义为token的一个属性,为其定义了策略集以及效用函数,并引入了信息库所。引入概率变迁和向量来表示博弈过程中先后验概率的转换关系,在贝叶斯公式的基础上引入模糊理论,以解决决策前期的信息缺失问题,并引入决策变迁来帮助理性人作出决策。使用逻辑博弈概率Petri网对地铁应急决策过程进行建模,构建系统可达图对问题进行分析,并应用Tina仿真验证模型性质,同时验证了所提出方法的可行性。 展开更多
关键词 逻辑博弈概率petri 地铁应急决策 模糊贝叶斯公式 可达图
下载PDF
Petri网作用下航空装备虚拟维修训练仿真 被引量:1
9
作者 张原 李璇 《计算机仿真》 北大核心 2023年第4期52-56,共5页
针对航空装备日常维修训练周期长、费用高等难题,建立基于Petri网的航空装备虚拟维修训练仿真模型。分析维修训练的组成要素,利用分层思想将训练任务划分为维修层、作业层、维修动素和基本姿势层等,确定不同阶段的训练任务;选取串行、... 针对航空装备日常维修训练周期长、费用高等难题,建立基于Petri网的航空装备虚拟维修训练仿真模型。分析维修训练的组成要素,利用分层思想将训练任务划分为维修层、作业层、维修动素和基本姿势层等,确定不同阶段的训练任务;选取串行、并行和选择作业三种模式,分析不同模式的训练过程;通过基网、权函数、维修动作和状态集合等元素,构建Petri网子模型;采用有向图表示装备部件维修间的约束关系,明确维修优先级,并将有向图变换为仿真模型可识别的邻接矩阵;建立具有动态重组功能的Petri网训练仿真模型,设置触发条件,获取维修训练仿真的完整过程。实验结果表明,上述模型即使在维修训练任务非常多的情况下也不会出现死锁现象,且仿真效率高,能有效减少训练时间和成本。 展开更多
关键词 派催网 航空装备 虚拟维修训练 仿真模型 有向图
下载PDF
一种构造Petri网可达图的方法 被引量:8
10
作者 周建涛 叶新铭 《内蒙古大学学报(自然科学版)》 CAS CSCD 1999年第3期392-395,共4页
Petri网是一种系统设计和分析的工具,为了完成Petri网的各项分析,还需借助如可达树、矩阵方程、可达图等工具.
关键词 petri 可达图 可达树 矩阵方程
下载PDF
数据库系统并发控制的扩展有色Petri网方法 被引量:6
11
作者 韩耀军 蒋昌俊 罗雪梅 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第1期104-108,共5页
加锁与可串行化是并发控制中采取的2个主要措施.两段锁协议(two-phase locking protocol,简称2PL)是解决可串行化调度较好的方法之一,但满足可串行化的调度可能会出现死锁.为此建立了多个事务并发访问数据库的扩展有色Petri网模型,该模... 加锁与可串行化是并发控制中采取的2个主要措施.两段锁协议(two-phase locking protocol,简称2PL)是解决可串行化调度较好的方法之一,但满足可串行化的调度可能会出现死锁.为此建立了多个事务并发访问数据库的扩展有色Petri网模型,该模型可使并发事务的调度符合两段锁协议.利用该模型的可达标识图,给出了判断满足两段锁协议的调度是否死锁的充分必要条件,并由此构造出并发事务的无死锁的可串行化调度. 展开更多
关键词 可串行化 两段锁协议 死锁 petri 可达标识图
下载PDF
基于网络流Petri网模型的设计更改技术 被引量:2
12
作者 刘晓健 张树有 徐敬华 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2011年第1期37-44,共8页
为了实现网络流系统设计更改的响应检测,将响应检测同网络的动态表达相结合,提出一种基于网络流Petri网(NFPN)动态模型的设计更改响应检测方法.用Petri网对网络流及设计更改进行描述,建立网络流Petri网的动态模型.在分析层级网络流特点... 为了实现网络流系统设计更改的响应检测,将响应检测同网络的动态表达相结合,提出一种基于网络流Petri网(NFPN)动态模型的设计更改响应检测方法.用Petri网对网络流及设计更改进行描述,建立网络流Petri网的动态模型.在分析层级网络流特点的基础上,将Petri网完整可达图的构造同设计更改的响应检测相关联.通过多级抽象化简可达图,递归实现网络整体的分析.在配电网改造设计中的应用验证了该方法的可行性和有效性,降低了状态空间的复杂度,可见该方法适用于大尺度复杂网络. 展开更多
关键词 设计更改 动态网络模型 层级网络流 petri 可达图化简
下载PDF
Petri网和图文法 被引量:1
13
作者 花全香 邢汉承 冯纯伯 《东南大学学报(自然科学版)》 EI CAS CSCD 1994年第6期82-88,共7页
通过对Petri网的点火变迁过程和图文法推导过程的研究,给出了从Petri网到图文法的构造过程,并进一步证明了网络的点火过程等价于图文法的推导过程,提供了关于并发性研究的又一途径。
关键词 petri 图法 并发性 点火
下载PDF
应用Petri网求解事故树最小割集的方法研究 被引量:5
14
作者 崔焕庆 周传爱 《计算机工程与设计》 CSCD 北大核心 2011年第2期580-583,共4页
为简化事故树分析过程中最小割集求解算法的步骤,在构建事故树Petri网模型的基础上,探讨了事故树Petri网模型的性质,给出了事故树的逻辑表达式与事故树Petri网模型的可达死标识之间的关系,进而提出了利用Petri网可达图求解事故树最小割... 为简化事故树分析过程中最小割集求解算法的步骤,在构建事故树Petri网模型的基础上,探讨了事故树Petri网模型的性质,给出了事故树的逻辑表达式与事故树Petri网模型的可达死标识之间的关系,进而提出了利用Petri网可达图求解事故树最小割集的算法,以及在给定基本事件发生时,中间事件和顶事件发生与否的判断方法。结合实例,借助开源的Petri网工具PIPE实现了事故树最小割集的求解,表明了该算法的有效性和可行性。 展开更多
关键词 事故树 最小割集 petri 可达图 死标识
下载PDF
基于扩展Petri网的仿真建模与分析 被引量:2
15
作者 汤志伟 殷静 《电子科技大学学报》 EI CAS CSCD 北大核心 2012年第1期131-135,共5页
从扩展事件驱动过程链(EEPC)和传统Petri网入手,结合二者的特点,提出新的仿真模型——基于EEPC的扩展Petri模型。该仿真模型既能体现业务流程的逻辑结构,又能定量对时间等因素进行计算与判定,从定性和定量两个方面保证了流程分析的正确... 从扩展事件驱动过程链(EEPC)和传统Petri网入手,结合二者的特点,提出新的仿真模型——基于EEPC的扩展Petri模型。该仿真模型既能体现业务流程的逻辑结构,又能定量对时间等因素进行计算与判定,从定性和定量两个方面保证了流程分析的正确性与有效性。以某医院内科病人就诊流程为例对该仿真模型进行了有效性验证。 展开更多
关键词 扩展事件驱动过程链 petri 流程 可达图 仿真
下载PDF
最大速度恒定的连续Petri网(CCPN)的性质及判定方法 被引量:3
16
作者 赵义军 王培良 《系统工程学报》 CSCD 2000年第1期107-112,共6页
最大速度恒定的连续 Petri网 (CCPN)是由 David等最早提出的一类时延连续 Petri网模型 ,但并未对其性质给出确切的定义及相应的判定方法 .文 [1]中给出了 CCPN的演变图及其构造算法 .本文在给出 CCPN有关性质的定义的基础上 ,结合 CCPN... 最大速度恒定的连续 Petri网 (CCPN)是由 David等最早提出的一类时延连续 Petri网模型 ,但并未对其性质给出确切的定义及相应的判定方法 .文 [1]中给出了 CCPN的演变图及其构造算法 .本文在给出 CCPN有关性质的定义的基础上 ,结合 CCPN的演变图 ,进一步对其性质给出了相应的判定定理 ,利用这些结论 ,可以对由 展开更多
关键词 连续petri 演变图 结构性质 绝对公平性
下载PDF
基于DoDAF与Petri网的预警卫星系统建模分析 被引量:1
17
作者 胡磊 闫世强 +2 位作者 许松 黄晓斌 刘辉 《火力与指挥控制》 CSCD 北大核心 2014年第9期51-55,59,共6页
预警卫星系统在弹道导弹防御系统中处在最前沿,在战争中起着其他装备无法替代的作用。依据DoDAF和预警卫星系统的作战流程,构建了预警卫星系统作战状态转换(OV-6b)模型,以描述预警卫星系统作战过程的时序关系、各作战节点的状态转换以... 预警卫星系统在弹道导弹防御系统中处在最前沿,在战争中起着其他装备无法替代的作用。依据DoDAF和预警卫星系统的作战流程,构建了预警卫星系统作战状态转换(OV-6b)模型,以描述预警卫星系统作战过程的时序关系、各作战节点的状态转换以及信息流关系。基于Petri网将各节点OV-6b模型转换成可执行模型进行驱动,并构建和分析了各Petri网模型的可达图,结果表明,建立的OV-6b模型和Petri网模型是合理的、正确的。 展开更多
关键词 预警卫星系统 作战体系结构 作战状态转换描述 petri 可达图
下载PDF
基于攻击图的扩充Petri网攻击模型 被引量:3
18
作者 黄光球 程凯歌 《计算机工程》 CAS CSCD 北大核心 2011年第10期131-133,136,共4页
鉴于网络攻击过程中存在攻击者被检测到的可能性,将攻击图转化成Petri网并进行扩展生成EPN模型,依据库所的攻击成本值求解网络攻击的最佳攻击路径和攻击成本,基于最大流概念定义系统最大承受攻击能力。从二维角度分析网络攻击,提出攻击... 鉴于网络攻击过程中存在攻击者被检测到的可能性,将攻击图转化成Petri网并进行扩展生成EPN模型,依据库所的攻击成本值求解网络攻击的最佳攻击路径和攻击成本,基于最大流概念定义系统最大承受攻击能力。从二维角度分析网络攻击,提出攻击可行性概念及基于攻击图的扩充Petri网攻击模型,该模型相关算法的遍历性由EPN推理规则保证。当原攻击图的弧较多时,算法的复杂度低于Dijkstra算法,攻击图的攻击发起点和攻击目标点间的路径越多,算法越有效。实验结果证明,该模型可以对网络攻击过程进行高效的综合分析。 展开更多
关键词 攻击模型 攻击图 petri 攻击路径 攻击成本
下载PDF
基于知识PETRI网的自动装配规划 被引量:2
19
作者 王东云 杨文源 朱剑英 《南京航空航天大学学报》 EI CAS CSCD 北大核心 1997年第1期39-45,共7页
提出了一种由产品关联图自动生成产品装配优化序列的方法。首先对产品关联图进行割集运算,并由此可得相应的产品装配与/或图,再由此与/或图构造出产品装配的知识PETRI网,运行此知识PETRI网后便可得到此产品的最佳装配序列。本文介... 提出了一种由产品关联图自动生成产品装配优化序列的方法。首先对产品关联图进行割集运算,并由此可得相应的产品装配与/或图,再由此与/或图构造出产品装配的知识PETRI网,运行此知识PETRI网后便可得到此产品的最佳装配序列。本文介绍的这种基于知识PETRI网的机器人装配规划方法与目前常规的机器人装配规划方法,如启发式搜索法与基于装配知识库的装配专家系统相比,规划速度快。由于该方法将人工智能应用于PETRI网中,故智能强,且算法简单,因此更适合于在线规划,并可广泛运用于柔性装配系统中。 展开更多
关键词 机器人 装配 自动装配规划 与/或图 关联图 CIMS
下载PDF
基于有色Petri网并发进程模型及死锁避免方法 被引量:2
20
作者 刘荣峰 李引珍 《计算机工程与应用》 CSCD 北大核心 2007年第6期48-49,94,共3页
并发进程具有明显的异步并发性,而Petri网是描述异步并发系统的有效工具,但是目前将Petri网用于并发进程控制问题的研究还几乎没有。为此通过引入扩展有色Petri网,为并发进程建立了模型,并给出了避免死锁的有效方法。
关键词 并发进程 petri 死锁 可达标识图
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部