期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
非马尔可夫随机Petri网模型的混合状态分析法 被引量:1
1
作者 黄志同 王加存 《自动化学报》 EI CSCD 北大核心 1994年第6期650-657,共8页
讨论具有发射时间任意分布之变迁的随机Petri网的解析问题.定义了随机Petri网的混合状态和混合状态密度。提出混合状态分析法,并给出具有一步转移关系标识下的混合状态密度的递推公式.使非马尔可夫型随机Petri网的分... 讨论具有发射时间任意分布之变迁的随机Petri网的解析问题.定义了随机Petri网的混合状态和混合状态密度。提出混合状态分析法,并给出具有一步转移关系标识下的混合状态密度的递推公式.使非马尔可夫型随机Petri网的分析成为可能.通过算例说明了混合状态分析法在系统性能评估中的应用. 展开更多
关键词 随机 petri 混合状态分析法 离散事件系统
在线阅读 下载PDF
基于随机Petri网的SysML状态机图的验证 被引量:4
2
作者 刘军霞 熊选东 王松锋 《计算机应用与软件》 CSCD 北大核心 2013年第6期202-208,共7页
针对SysML状态机图本身缺乏分析和验证手段的问题,提出一种SysML状态机图向广义随机Petri网的转换方法。主要定义将SysML状态机图转换为相应Petri网可执行模型的八种转换规则,应用这些规则可以将状态机图转换为Petri网模型,进而对其进... 针对SysML状态机图本身缺乏分析和验证手段的问题,提出一种SysML状态机图向广义随机Petri网的转换方法。主要定义将SysML状态机图转换为相应Petri网可执行模型的八种转换规则,应用这些规则可以将状态机图转换为Petri网模型,进而对其进行分析、验证,并可检测SysML的行为规范与并发相关的性质,如死锁、有界性等,同时,该方法可处理带有时间延迟和概率信息的状态转换。最后通过数字证书系统的一个实例说明该方法的可行性。 展开更多
关键词 系统建模语言 随机petri 广义随机petri 状态机图 建模
在线阅读 下载PDF
基于随机Petri网的路由器的建模与状态爆炸的解决
3
作者 朱宏立 刘鲁源 《燕山大学学报》 CAS 2004年第3期262-264,共3页
提出了切换路由器的一个随机Petri网模型。在建模分析的过程中,通过逐步分解与迭代,解决了因系统规模扩充所带来的著名的状态爆炸问题,其结果证明了概算法的有效性与可行性。对于存在两个或以上的“资源”竞争的复杂环境,这种概算分析... 提出了切换路由器的一个随机Petri网模型。在建模分析的过程中,通过逐步分解与迭代,解决了因系统规模扩充所带来的著名的状态爆炸问题,其结果证明了概算法的有效性与可行性。对于存在两个或以上的“资源”竞争的复杂环境,这种概算分析法也可以得到应用。 展开更多
关键词 随机petri 状态空间扩充 切换路由器 分解 迭代 状态爆炸
在线阅读 下载PDF
一种随机Petri网性能等价化简与分析方法 被引量:30
4
作者 林闯 曲扬 +1 位作者 郑波 田立勤 《电子学报》 EI CAS CSCD 北大核心 2002年第11期1620-1623,共4页
随机Petri网模型是系统性能评价的有力工具 ,但其状态空间随模型规模的增长而指数性增长的问题限制了其对复杂和大规模系统模型的性能数量分析能力 .因此 ,在对模型进行分析之前 ,先对其进行适当的性能等价化简 ,是一种更为可行的分析方... 随机Petri网模型是系统性能评价的有力工具 ,但其状态空间随模型规模的增长而指数性增长的问题限制了其对复杂和大规模系统模型的性能数量分析能力 .因此 ,在对模型进行分析之前 ,先对其进行适当的性能等价化简 ,是一种更为可行的分析方法 .本文首先讨论了一类随机Petri网 -基本随机Petri网 (ESPN)的性能等价分析方法 ,这类随机Petri网由顺序、并行、选择和循环等四种基本结构及其组合构成 .作者推导出这四种基本结构的性能等价公式 ,并运用自底向上逐步综合替代的分层分析方法 ,给出这类随机Petri网模型的性能等价化简分析方法 ,该方法的复杂性随模型增长而线性增长 ,有效解决了其性能数量分析问题 .然后 ,讨论了两种非基本结构到基本结构的转换规则 ,使得复杂的随机Petri网模型也可能转换为ESPN模型 。 展开更多
关键词 随机petri 性能等价 SPN 状态空间爆炸
在线阅读 下载PDF
随机Petri网的分解和压缩技术 被引量:17
5
作者 林闯 《软件学报》 EI CSCD 北大核心 1997年第7期541-548,共8页
本文综述了在随机Petri网的分解和压缩技术方面的一些最近的工作,着重介绍了时间数量级分解、接近无关分解、响应时间保留压缩、流等价压缩、层次模型和分层分析与乘积形式解等技术的基本思路、方法和操作过程.本文也描述了解决系统... 本文综述了在随机Petri网的分解和压缩技术方面的一些最近的工作,着重介绍了时间数量级分解、接近无关分解、响应时间保留压缩、流等价压缩、层次模型和分层分析与乘积形式解等技术的基本思路、方法和操作过程.本文也描述了解决系统模型状态空间爆炸问题所面临的困难和进一步的研究方向. 展开更多
关键词 随机petri 性能分析 状态爆炸 分解 压缩
在线阅读 下载PDF
随机高级Petri网在异构系统中的应用 被引量:1
6
作者 李雅娟 林闯 《电子学报》 EI CAS CSCD 北大核心 2004年第11期1839-1843,共5页
传统的随机高级Petri网 (Stochastichigh levelPetrinets,SHLPNs)通过将多个同构子系统压缩成一个子系统 ,并将具有相同标记分布的多个标识压缩成一个标识 (复合标识 ) ,从而有效地减小模型规模和状态空间 .但该方法仅适用于若干同构子... 传统的随机高级Petri网 (Stochastichigh levelPetrinets,SHLPNs)通过将多个同构子系统压缩成一个子系统 ,并将具有相同标记分布的多个标识压缩成一个标识 (复合标识 ) ,从而有效地减小模型规模和状态空间 .但该方法仅适用于若干同构子系统组成的系统中 ,本文将这种方法扩展 ,通过引入非对称的变迁实施谓词和扩展的复合标识 ,精确地模型并分析异构系统 ,同时也保持了SHLPNs在化简模型和状态空间方面的优越性 . 展开更多
关键词 petri 异构系统 状态空间 扩展 压缩 模型 随机 复合标 标识 规模
在线阅读 下载PDF
时间Petri网的随机模拟
7
作者 潘理 杨勃 《计算机科学》 CSCD 北大核心 2016年第11期126-129,159,共5页
模拟是Peri网进行系统分析的常用方法之一。由于时间Petri网采用时间区间来描述变迁实施的时间范围,因此变迁的实施时间点在区间内是不确定的。提出了时间Petri网的随机模拟方法。该方法在变迁开始使能时,根据某种随机分布确定实施区间... 模拟是Peri网进行系统分析的常用方法之一。由于时间Petri网采用时间区间来描述变迁实施的时间范围,因此变迁的实施时间点在区间内是不确定的。提出了时间Petri网的随机模拟方法。该方法在变迁开始使能时,根据某种随机分布确定实施区间内的实施时间点;然后基于模拟仿真的实验数据,运用统计分析方法及算法,构造时间Petri网状态类树,计算变迁实施区间及实施概率,为时间Petri网的系统模拟提供了一种新的探索途径。 展开更多
关键词 时间petri 随机模拟 实施区间 状态 实施概率
在线阅读 下载PDF
无穷状态系统可覆盖性分析算法
8
作者 张龙 屈婉霞 +1 位作者 郭阳 李思昆 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2018年第6期1145-1151,共7页
针对良序结构迁移系统可覆盖性分析计算成本高的问题,提出一种运用有限状态模型检验技术解决无穷状态系统可覆盖性问题的算法.首先将良序结构迁移系统划分为不同权值限定下的一系列有限状态机模型;然后采用最新的模型检验技术增量式地... 针对良序结构迁移系统可覆盖性分析计算成本高的问题,提出一种运用有限状态模型检验技术解决无穷状态系统可覆盖性问题的算法.首先将良序结构迁移系统划分为不同权值限定下的一系列有限状态机模型;然后采用最新的模型检验技术增量式地计算不同权值下模型的可达状态空间上逼近,得到可覆盖的反例路径或证明该系统不可覆盖.实验结果表明,该算法在同等计算时间限制下能够解决更多的测试样例;在1 GB内存限制下,可以解决97.2%的测试样例,超过同类算法的2倍. 展开更多
关键词 良序结构迁移系统 无穷状态系统 可覆盖性分析 petri IC3
在线阅读 下载PDF
考虑天然气管网多状态模型的电–气综合能源系统可靠性评估 被引量:10
9
作者 李宏仲 孔振宇 陶淳逸 《中国电机工程学报》 EI CSCD 北大核心 2022年第17期6247-6259,共13页
现有针对电–气综合能源系统可靠性评估中天然气管道状态的研究多是基于管道的两状态模型,而实际的天然气管网受到扰动后可能的不正常运行状态有泄漏、穿孔、破裂,此时仍能运行一段较长时间,因此两状态模型并不完全适用于管道故障建模... 现有针对电–气综合能源系统可靠性评估中天然气管道状态的研究多是基于管道的两状态模型,而实际的天然气管网受到扰动后可能的不正常运行状态有泄漏、穿孔、破裂,此时仍能运行一段较长时间,因此两状态模型并不完全适用于管道故障建模分析。此外,基于能流分析求解系统供能可靠性计算量大,计算效率较低。由于Petri网模型能直观地表达系统拓扑结构,并清晰地描述元件状态之间的动态转移过程,在基于流网络的Petri网模型推理计算中避免了直接计算系统能流,提高计算效率。为此,利用随机Petri网理论建立了一种统一的物理网络模型,对电–气综合能源系统开展供能可靠性评估。首先,构建管线故障的多状态随机Petri网模型,求解与之同构的马尔科夫状态转移矩阵并进行随机抽样;其次,考虑电、气传输速度的差异,构建网络的随机Petri网模型,依据推理计算规则,并考虑基于能量传递关系的容量约束、管道容量缩减曲线等,得到系统可靠性指标。最后,以两个互联的电力系统与天然气系统作为算例进行仿真分析,验证模型和方法的有效性。 展开更多
关键词 电–气综合能源系统 随机petri 状态模型 延时特性 可靠性评估
在线阅读 下载PDF
基于UML实时状态图的定量分析 被引量:6
10
作者 沙静 蒋昌俊 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第8期1957-1960,共4页
在实时系统的开发过程中,时间上的约束在系统早期的定量分析中起着非常重要的作用。UML作为一种图形化、面向对象的建模语言,其中的实时特性描述文件UML Profile for Schedulability,Performance and Time适用于对实时系统的刻画。在给... 在实时系统的开发过程中,时间上的约束在系统早期的定量分析中起着非常重要的作用。UML作为一种图形化、面向对象的建模语言,其中的实时特性描述文件UML Profile for Schedulability,Performance and Time适用于对实时系统的刻画。在给定系统的实时状态图基础上,用相对应的随机Petri网模型进行定量分析,得到实时系统最终的分析结果,对系统开发有重要的指导意义。 展开更多
关键词 定量分析 实时UML状态 随机petri GSM模块
在线阅读 下载PDF
基于知识管理的校园网络系统模型 被引量:1
11
作者 刘仲生 王飚 梅龙宝 《暨南大学学报(自然科学与医学版)》 CAS CSCD 北大核心 2009年第5期509-513,共5页
以知识管理理论为指导,提出了一个以知识共享系统模式构建的校园网络系统管理层次模型,并利用随机Petri网的理论和分析技术对所提出的层次模型进行了形式化描述和性能分析,进而获得使校园网络系统达到平稳状态的参数条件.
关键词 知识管理 随机petri 马尔可夫链 平稳状态
在线阅读 下载PDF
Modeling of Testability Requirement Based on Generalized Stochastic Petri Nets 被引量:8
12
作者 苏永定 邱静 +1 位作者 刘冠军 钱彦岭 《Defence Technology(防务技术)》 SCIE EI CAS 2009年第1期60-64,共5页
Testability design is an effective way to realize the fault detection and isolation.Its important step is to determine testability figures of merits(TFOM).Firstly,some influence factors for TFOMs are analyzed,such as ... Testability design is an effective way to realize the fault detection and isolation.Its important step is to determine testability figures of merits(TFOM).Firstly,some influence factors for TFOMs are analyzed,such as the processes of system operation,maintenance and support,fault detection and isolation and so on.Secondly,a testability requirement analysis model is built based on generalized stochastic Petri net(GSPN).Then,the system's reachable states are analyzed based on the model,a Markov chain isomorphic with Petri net is constructed,a state transition matrix is created and the system's steady state probability is obtained.The relationship between the steady state availability and testability parameters can be revealed and reasoned.Finally,an example shows that the proposed method can determine TFOM,such as fault detection rate and fault isolation rate,effectively and reasonably. 展开更多
关键词 广义随机petri 测试要求 故障检测率 需求分析模型 模拟 状态转移矩阵 稳态概率 测试性设计
在线阅读 下载PDF
准自相似业务流的SPN模型及其评价
13
作者 仝爱军 林闯 徐明伟 《计算机工程与应用》 CSCD 北大核心 2002年第15期55-59,共5页
该文研究了近似自相似业务的马尔可夫模型,提出了该模型的相位型表达式并据此将模型从离散时间域转换到连续时间域,笔者对一个处理自相似业务到达的简单队列系统进行了研究,比较了系统在实际跟踪的仿真情况下和模型数值分析情况下的性能... 该文研究了近似自相似业务的马尔可夫模型,提出了该模型的相位型表达式并据此将模型从离散时间域转换到连续时间域,笔者对一个处理自相似业务到达的简单队列系统进行了研究,比较了系统在实际跟踪的仿真情况下和模型数值分析情况下的性能,模型数值分析用无穷状态随机Petri网实现,研究表明:马尔可夫模型虽能较好地近似自相似性,但仍需进行改进。 展开更多
关键词 准自相似业务流 SPN模型 无穷状态随机petri网 马尔可夫模型 性能评估 计算机
在线阅读 下载PDF
基于分解法建模的泵送系统可靠性和可用性评估 被引量:1
14
作者 李俊 王贤琳 《工程设计学报》 CSCD 北大核心 2015年第1期18-25,共8页
为解决马尔科夫模型的状态空间爆炸问题,在状态空间分解法的基础上,建立单个部件(层次3)的SPN模型,然后根据子系统的组成结构建立单个子系统(层次2)的SPN模型.将子系统SPN模型集成为系统模型(层次1),得到系统模型的可达图及缩小的等效... 为解决马尔科夫模型的状态空间爆炸问题,在状态空间分解法的基础上,建立单个部件(层次3)的SPN模型,然后根据子系统的组成结构建立单个子系统(层次2)的SPN模型.将子系统SPN模型集成为系统模型(层次1),得到系统模型的可达图及缩小的等效半马尔科夫图,按图建立系统模型的状态方程并求解,然后对系统进行可靠性和可用性评估.以泵送系统为例,验证分解法有助于解决状态空间爆炸问题,并使建模的难度和计算量减小,更易于操作. 展开更多
关键词 分解法 泵送系统 随机petri 半马尔科夫模型 状态空间爆炸
在线阅读 下载PDF
混合动态系统SPN的可达性分析
15
作者 李忠卫 曾建潮 王希云 《控制工程》 CSCD 2004年第S2期93-95,共3页
根据混合动态系统SPN(StochasticPetriNets)模型的运行规则,给出了几种典型结构(串行结构、并行结构、冲突结构)中变迁的可激发以及可激发成功概率的计算方法,在此基础上,计算出托肯沿几种基本路径(简单串行路径、简单并行路径、简单For... 根据混合动态系统SPN(StochasticPetriNets)模型的运行规则,给出了几种典型结构(串行结构、并行结构、冲突结构)中变迁的可激发以及可激发成功概率的计算方法,在此基础上,计算出托肯沿几种基本路径(简单串行路径、简单并行路径、简单Fork/Join路径)从起始库所到达终止库所的可达概率,同时从宏观状态的角度构建了该SPN模型的状态可达树,通过可达树可以判断状态间的可达性并计算可达概率。 展开更多
关键词 混合动态系统 随机petri 可达概率 状态可达树
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部