期刊文献+
共找到37篇文章
< 1 2 >
每页显示 20 50 100
Agent-oriented Single Token and Colored Transition Petri Net
1
作者 隋杰 Yu +4 位作者 Hua Jiao Jianbin GAO Guoan 《High Technology Letters》 EI CAS 2002年第1期54-57,共4页
Petri net is a kind of effective graphic modeling tool. The agent technology is combined with petri net in order to enhance flexibility and extendibility, and the agent-oriented single token and colored transition pet... Petri net is a kind of effective graphic modeling tool. The agent technology is combined with petri net in order to enhance flexibility and extendibility, and the agent-oriented single token and colored transition petri net is proposed. Some characteristics such as liveness, fairness and safety are analyzed. Finally, an example in mould agile manufacturing is given to illustrate the use of it. 展开更多
关键词 petri 有效图形模型化工具 企业管理
下载PDF
无界公平Petri网的进程表达式 被引量:20
2
作者 吴哲辉 王培良 赵茂先 《计算机学报》 EI CSCD 北大核心 2000年第4期337-344,共8页
Petri网的进程表达式是以该网系统的基本子进程集为字母表的一个正规表达式.它用有限形式给出了网系统的所有(无限多个)进程的集合.作者于1995年给出了对任意给定的有界Petri网求其进程表达式的一个算法.这个算法对... Petri网的进程表达式是以该网系统的基本子进程集为字母表的一个正规表达式.它用有限形式给出了网系统的所有(无限多个)进程的集合.作者于1995年给出了对任意给定的有界Petri网求其进程表达式的一个算法.这个算法对无界Petri网是不适用的,其原因在于子进程同构的概念在无界网系统中没有意义.对此,作者通过定义进程段行为等价的概念,导出了无界Petri网的进程表达式的一般形式,并借助无界公平网的特征可达树得出求给定无界公平网进程表达式的一个算法。 展开更多
关键词 petri 进程表达式 无界 公平性 算法
下载PDF
Petri网中亚公平关系与亚公平网 被引量:6
3
作者 吴哲辉 郭玉彬 《山东科技大学学报(自然科学版)》 CAS 2001年第1期4-9,12,共7页
Petri网中的弱公平但不公平的关系称为亚公平公系 ,由此可引伸出亚公平Petri网和亚公平网等概念。本文证明了一个重要性质 :亚公平Petri网中一定存在着公平关系 ,并在此基础上讨论了亚公平网中的公平分支划分。此外 。
关键词 petri 公平性 亚公平关系 亚公平网 公平分支 可重复向量 弱公平网
下载PDF
Petri网弱公平性的判断 被引量:14
4
作者 王培良 吴哲辉 《计算机学报》 EI CSCD 北大核心 1994年第8期608-611,共4页
本文提出了弱公平网的概念,并给出了判断一个Petri网是否是弱公平同的一组充分必要条件。
关键词 petri 弱公平网 矩阵
下载PDF
利用关联矩阵的秩判断Petri网的公平性 被引量:6
5
作者 王培良 蒋昌俊 《软件学报》 EI CSCD 北大核心 1994年第12期24-29,共6页
本文对有界Petri网的公平性与分组公平性以及无界Petri网的公平性分别得到了利用关联矩阵的秩进行判断的一组充要条件,这些条件使用起来是非常方便的.
关键词 petri 关联矩阵 判断 公平性
下载PDF
Property analysis of logic Petri nets by marking reachability graphs 被引量:5
6
作者 Yuyue DU Yuhui NING 《Frontiers of Computer Science》 SCIE EI CSCD 2014年第4期684-692,共9页
Logic Petri nets (LPNs) are suitable to describe and analyze batch processing functions and passing value indeterminacy in cooperative systems. To investigate the dynamic properties of LPNs directly, a new method fo... Logic Petri nets (LPNs) are suitable to describe and analyze batch processing functions and passing value indeterminacy in cooperative systems. To investigate the dynamic properties of LPNs directly, a new method for analyzing LPNs is proposed based on marking reachability graphs in this paper. Enabled conditions of transitions are obtained and a marking reachability graph is constructed. All reach- able markings can be obtained based on the graph; the fairness and reversibility of LPNs are analyzed. Moreover, the computing complexity of the enabled conditions and reachable markings can be reduced by this method. The advantages of the proposed method are illustrated by examples and analysis. 展开更多
关键词 logic petri nets enabled condition reachable marking graph fairNESS REVERSIBILITY
原文传递
基于分层时间有色Petri网的支付协议公平性分析 被引量:7
7
作者 刘文琦 顾宏 《电子与信息学报》 EI CSCD 北大核心 2009年第6期1445-1450,共6页
电子支付协议是一种重要的电子商务协议,公平性是其重要的安全属性之一。该文提出一种基于分层时间有色Petri网(HTCPN)的电子支付协议形式化分析方法。该方法在进行公平性分析时,充分考虑了两个环境因素:主体是否诚实和通信信道是否可靠... 电子支付协议是一种重要的电子商务协议,公平性是其重要的安全属性之一。该文提出一种基于分层时间有色Petri网(HTCPN)的电子支付协议形式化分析方法。该方法在进行公平性分析时,充分考虑了两个环境因素:主体是否诚实和通信信道是否可靠,与其他形式化方法相比,可以更有效地分析协议公平性。使用该方法对典型支付协议IBS协议进行分析,分析结果验证了所提模型和方法的有效性。 展开更多
关键词 有色petri网(CPN) 支付协议 公平性 可追究性
下载PDF
混杂Petri网系统中同步距离的确定及同步控制器的设计 被引量:4
8
作者 方欢 陆阳 +1 位作者 黄镇谨 杨娟 《控制理论与应用》 EI CAS CSCD 北大核心 2012年第7期884-892,共9页
目前,对于广义混杂Petri网的变迁公平关系和同步距离都只有极少结论,本文对广义混杂Petri网,给出了两个变迁(组)之间公平关系和同步距离的形式定义,并通过修剪的不变行为状态(invariant behavior,IB)演化图给出确定变迁同步距离的方法,... 目前,对于广义混杂Petri网的变迁公平关系和同步距离都只有极少结论,本文对广义混杂Petri网,给出了两个变迁(组)之间公平关系和同步距离的形式定义,并通过修剪的不变行为状态(invariant behavior,IB)演化图给出确定变迁同步距离的方法,得出了判定变迁公平关系的充要条件,还证明了变迁公平关系、同步距离和修剪的IB演化图之间的联系.本文的方法对简单离散Petri网不仅能得到已有的相关结论,而且推广了同步距离概念适用的范围.最后,以混杂运输控制系统为例,以同步距离为基础设计同步控制器,说明同步距离在实现同步控制结构设计上的有效性. 展开更多
关键词 广义混杂petri 变迁公平关系 同步距离 同步控制器 性质判定
下载PDF
最大速度变化的连续Petri网(VCPN)的动态演变及性质判定 被引量:9
9
作者 叶志宝 赵义军 董焕河 《计算机研究与发展》 EI CSCD 北大核心 2002年第3期330-334,共5页
最大速度变化的连续 Petri网 (VCPN)是由 David等最早提出的一类时延连续 Petri模型 ,但并未对其动态及结构性质给出分析方法 .首先给出了 VCPN的相区间的定义及其划分 ,并结合实例对 VCPN的动态演变过程进行了分析 .在此基础上 ,结合 V... 最大速度变化的连续 Petri网 (VCPN)是由 David等最早提出的一类时延连续 Petri模型 ,但并未对其动态及结构性质给出分析方法 .首先给出了 VCPN的相区间的定义及其划分 ,并结合实例对 VCPN的动态演变过程进行了分析 .在此基础上 ,结合 VCPN的稳定的相区间 ,进一步对其性质给出了相应的定义及判定定理 .利用这些结论 ,可以对由 VCPN模拟的系统进行性能分析 .这种分析方法对某些系统利用 展开更多
关键词 连续petri 离散事件系统 动态演变 动态性质 结构性质 绝对公平性
下载PDF
T-组合Petri网的活性和公平性分析 被引量:2
10
作者 杜玉越 曹德范 李孝忠 《计算机研究与发展》 EI CSCD 北大核心 1999年第2期182-185,共4页
同步合成是研究复杂Petri网系统性质的有效途径.文中通过引入可引发变迁序偶的概念,研究了T-组合(同步合成)Petri网对子网的活性和公平性继承关系,给出了一组T-组合Petri网活或公平的充要条件和充分条件.
关键词 petri T-组合网 活性 公平性
下载PDF
Petri网的公平分解和守恒分解 被引量:4
11
作者 王培良 赵义军 《系统仿真学报》 CAS CSCD 2003年第z1期43-45,共3页
给出了Petri网的公平分解和守恒分解的定义,同时给出了Petri网达到公平分解和守恒分解的具体方法,并证明了这种分解方法保持了网的一些结构性质。
关键词 petri 公平分解 守恒分解 结构性质
下载PDF
自动制造系统Petri网的公平活性控制策略(英文) 被引量:4
12
作者 李志武 贾建援 《自动化学报》 EI CSCD 北大核心 2003年第1期62-71,共10页
基于Petri网的不变式理论 ,针对典型的自动制造系统 ,提出了Petri模型强制公平性和活性的方法 .首先 ,基于网论T 不变式的概念 ,把系统的网模型设计为一个公平网 .此后 ,利用P 不变式把一个公平网设计为一个活的且公平网 .同时 ,提出了... 基于Petri网的不变式理论 ,针对典型的自动制造系统 ,提出了Petri模型强制公平性和活性的方法 .首先 ,基于网论T 不变式的概念 ,把系统的网模型设计为一个公平网 .此后 ,利用P 不变式把一个公平网设计为一个活的且公平网 .同时 ,提出了非冗余严格极小信标的概念 ,大大简化了系统的分析与设计 .一般说来 ,非冗余严格极小信标是系统严格极小信标一个小的子集 ,尤其对于复杂系统的网模型 .研究结果表明 ,只要使非冗余的严格极小信标受控 ,则系统所有的严格极小信标就不会被清空 .文中举例说明了这些控制方法的应用 .研究结果适用于一大类柔性制造系统 ,具有相当的普遍性 .这种方法对于自动制造系统的调度设计也具有一定意义和价值 . 展开更多
关键词 自动制造系统 petri 公平活性 控制策略 柔性制造系统
下载PDF
基于库所指标分解的Petri网活性与公平性分析 被引量:6
13
作者 曾庆田 《小型微型计算机系统》 CSCD 北大核心 2005年第2期226-229,共4页
Petri网的分解技术是用于复杂网系统分析的一种有效手段 .基于库所指标的 Petri网分解方法 ,将一个复杂的网系统分解成结构简单的子网 ,分解后的子网保持原网系统的语言行为不变当且仅当具有公共变迁的子网的可达图关于公共变迁是同构... Petri网的分解技术是用于复杂网系统分析的一种有效手段 .基于库所指标的 Petri网分解方法 ,将一个复杂的网系统分解成结构简单的子网 ,分解后的子网保持原网系统的语言行为不变当且仅当具有公共变迁的子网的可达图关于公共变迁是同构的 .若分解过程中保持系统的语言行为不变 ,则在 Petri网的活性和公平性方面有着对应关系 .本文基于分解给出了 Petri网活性判定的充要条件和公平性判定的定理 ,对基于分解的复杂系统的 Petri网分析方法提供了更为有效的理论和可行的技术 . 展开更多
关键词 petri 分解 语言 活性 公平性
下载PDF
Petri网的TT型子网精细化操作性质分析及其应用 被引量:4
14
作者 夏传良 《计算机科学》 CSCD 北大核心 2006年第9期241-244,共4页
针对企业用加工厂或车间加工某种产品等这一类业务处理问题,提出了用Petri网精细化操作解决问题的方案。定义了一种TT-型子网,用这种子网分别对Petri网系统中的某些变迁进行细化,得到更细致、更精确的Petri网系统。研究了Petri网精细化... 针对企业用加工厂或车间加工某种产品等这一类业务处理问题,提出了用Petri网精细化操作解决问题的方案。定义了一种TT-型子网,用这种子网分别对Petri网系统中的某些变迁进行细化,得到更细致、更精确的Petri网系统。研究了Petri网精细化操作的动态性质保持问题,给出这种精细化操作保持活性、有界性、可回复性和公平性的充要条件;本文的结果可为Petri网系统静态和动态性质的考察提供有效途径,为Petri网复杂大系统的分析提供重要手段,并特别适合于一类业务系统的描述和处理,具有一定的实用价值。 展开更多
关键词 petri 精细化操作 活性 有界性 公平性
下载PDF
带抑制弧Petri网的保性变换 被引量:2
15
作者 莫礼平 乐晓波 +1 位作者 周恺卿 张兆海 《计算机应用》 CSCD 北大核心 2012年第11期3071-3074,共4页
Petri网的保性化简是Petri网分析的一种重要途径。带抑制弧的增广Petri网在计算能力上与图灵机等价。针对带抑制的增广Petri网中串联变迁和串联库所两类情况进行了较深入的分析,在给出了相关化简方法的基础上,证明了通过这些化简规则所... Petri网的保性化简是Petri网分析的一种重要途径。带抑制弧的增广Petri网在计算能力上与图灵机等价。针对带抑制的增广Petri网中串联变迁和串联库所两类情况进行了较深入的分析,在给出了相关化简方法的基础上,证明了通过这些化简规则所得到的网系统与原网在活性、有界性、弱公平性等动态性质上仍保持一致。 展开更多
关键词 带抑制弧的petri 保性变换 活性 有界性 (弱)公平性
下载PDF
Petri网的局部公平性 被引量:3
16
作者 李志武 《计算机学报》 EI CSCD 北大核心 1998年第S1期41-45,共5页
本文提出了局部公平性和局部公平网的概念及其与其它公平网的关系,给出了局部公平网的判断条件.
关键词 petri 局部公平性 公平网
下载PDF
最大速度恒定的连续Petri网(CCPN)的性质及判定方法 被引量:3
17
作者 赵义军 王培良 《系统工程学报》 CSCD 2000年第1期107-112,共6页
最大速度恒定的连续 Petri网 (CCPN)是由 David等最早提出的一类时延连续 Petri网模型 ,但并未对其性质给出确切的定义及相应的判定方法 .文 [1]中给出了 CCPN的演变图及其构造算法 .本文在给出 CCPN有关性质的定义的基础上 ,结合 CCPN... 最大速度恒定的连续 Petri网 (CCPN)是由 David等最早提出的一类时延连续 Petri网模型 ,但并未对其性质给出确切的定义及相应的判定方法 .文 [1]中给出了 CCPN的演变图及其构造算法 .本文在给出 CCPN有关性质的定义的基础上 ,结合 CCPN的演变图 ,进一步对其性质给出了相应的判定定理 ,利用这些结论 ,可以对由 展开更多
关键词 连续petri 演变图 结构性质 绝对公平性
下载PDF
公平消息传递并行程序设计的Petri网方法 被引量:1
18
作者 崔焕庆 吴哲辉 方欢 《系统仿真学报》 CAS CSCD 北大核心 2009年第13期3933-3936,3940,共5页
公平性是并行程序正确的主要标准之一,但是并行程序执行的不确定性导致公平性验证较为困难。针对消息传递模式的并行程序,在建立相应Petri网模型的基础上,首先证明了并行程序的公平性与其Petri网模型的公平性之间的关系,然后提出了利用T... 公平性是并行程序正确的主要标准之一,但是并行程序执行的不确定性导致公平性验证较为困难。针对消息传递模式的并行程序,在建立相应Petri网模型的基础上,首先证明了并行程序的公平性与其Petri网模型的公平性之间的关系,然后提出了利用T-不变量判断并行程序公平性,以及通过添加控制库所实现并行程序公平的算法,最后指出了将改造后的模型转换为公平并行程序的方法,并用一个实例进行了验证。 展开更多
关键词 消息传递并行程序 公平性 petri T-不变量 控制库所
下载PDF
Petri网共享T型子网合成结构性质分析及其应用 被引量:4
19
作者 夏传良 《计算机科学》 CSCD 北大核心 2007年第3期240-245,共6页
为了解决系统设计中的子系统共享问题,提出了经由Petri网共享T-型子网构成共享T-型子网合成网的解决方案;研究了共享T-型子网合成网的结构性质,提出了共享T-型子网合成网保持结构有界性、守恒性、可重复性、相容性、P-不变量、T-不变量... 为了解决系统设计中的子系统共享问题,提出了经由Petri网共享T-型子网构成共享T-型子网合成网的解决方案;研究了共享T-型子网合成网的结构性质,提出了共享T-型子网合成网保持结构有界性、守恒性、可重复性、相容性、P-不变量、T-不变量、公平性和结构活性的充分条件或充要条件;特别在证明结构活性保持性的过程中,体现了Petri网层次化的描述方法。本文的结果可为Petri网系统合成性质的考察提供有效途径,为复杂大系统的分析提供重要手段,并特别适合于一类系统的设计和分析,具有一定的实用价值。 展开更多
关键词 petri 合成 结构活性 公平性 系统设计
下载PDF
Petri网的PP型子网精细化操作性质分析及应用 被引量:2
20
作者 夏传良 《计算机科学》 CSCD 北大核心 2006年第2期25-29,共5页
针对工厂用车间中的若干台机器加工某些部件等这一类业务处理问题,提出了用 Petri 网精细化操作解决问题的方案。定义了一种 PP-型子网,用这种子网分别对 Petri 网系统中的某些库所进行细化,得到更细致、更精确的Petri 网系统。研究了 P... 针对工厂用车间中的若干台机器加工某些部件等这一类业务处理问题,提出了用 Petri 网精细化操作解决问题的方案。定义了一种 PP-型子网,用这种子网分别对 Petri 网系统中的某些库所进行细化,得到更细致、更精确的Petri 网系统。研究了 Petri 网精细化操作的动态性质保持问题,给出这种精细化操作保持活性、有界性、可回复性和公平性的充要条件;本文的结果可为 Petri 网系统静态和动态性质的考察提供有效途径,为 Petri 网复杂大系统的分析提供重要手段,并特别适合于一类业务系统的描述和处理,具有一定的实用价值。 展开更多
关键词 petri 精细化操作 活性 有界性 可回复性 公平性
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部