基于变迁指标的Petri网分解方法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:gandianci20
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过定义Petri网变迁的指标函数,给出一种基于变迁指标的Petri网分解方法,通过分解得到子网系统均为结构简单的T-网。分析了原网系统与子系统在结构性质和动态性质方面的对应关系。并且证明了通过子网之间的共享合成可以得到原先的网系统,这为Petri网用于复杂的物理系统分析提供了可靠的理论依据和技术手段。
其他文献
针对全球经济快速发展背景下资源需求日增而供应紧张的局面,强调了对资源的共享利用。考虑到当前对资源共享效果评价的缺乏,应用效用理论、社会福利函数以及多目标评价等手段
通用处理器的寄存器分配一般采用图着色的方法.除非考虑特例,优化的图着色是NP完全性问题.因此,传统寄存器分配常利用图着色的启发式算法,并能对规则的RISC处理器生成质量较
分形图像编码技术是一种很有发展前途的新型图像编码技术,相对于已有的其它图像编码算法,分形图像编码算法能够在取得高压缩率的前提下,较好地保持解码图像的质量。本文根据图像内部的图像子块特征,提出了一种基于局部方差和DCT变换的混合分形图像编码算法,该算法在大幅提高分形编码速度的同时,很好地改善了解码图像的质量,连一步增进了分形图像编码的实用性。实验结果表明,混合编码算法的编码时间与方差算法的编码时间相
针对红外目标主体模糊分割时易引起过或欠分割的问题,本文结合模糊集和熵理论提出了一种采用最大模糊指数熵准则的分割算法。根据像素灰度值将原始图像中像素分为黑和亮两个模
基于传统的排污权拍卖机制只考虑买卖双方在最大利益原则驱动下厂商的最优出价策略、卖方的期望收益行为等特点,分析了佣金条件下排污权的私人价值和关联价值拍卖机制问题。结
溢出攻击是网络上威胁最大的一种攻击方式,现有的防护技术存在不同的缺陷.本文提出并实现了一种新颖的防护机制,它从阻止溢出攻击产生破环性效果入手,抑制攻击行为.该方式不需要
移动IPv6中移动节点向家乡代理和通讯对端告知自己当前位置而传榆的信息是通过绑定更新(Binding Update)采进行的,绑定更新的过程通过移动节点的注册来完成。家乡代理处理绑定更
随着Internet的迅猛发展,分布式数据库得到广泛应用。本文分析了一些主要的分布式数据挖掘算法的优缺点,提出了一种在星形结构下的分布式关联规则挖掘算法(SDAM)。该算法改进了FD
GB18030是国家标准局新近颁布的最重要的汉字编码标准。本文从分形信息学的角度对GB18030汉字库中的27538个汉字的分形特性进行了研究。基于格分维理论,给出了汉字格测度的选取原则和格分维的计算方法。计算与统计表明:96.6846%的汉字的分形维数在[1.00,1.50]之间,98.9469%汉字的分形相关性系数R~2值在[0. 95,1.00]之间,这表明汉字具有显著的分形特性。
运用在线算法与竞争分析方法,研究了网络环境下当供应商在不同时刻到达,并投标而要求采购商接到每个投标时立即做出决策的在线反向拍卖机制。首先,证明了基于采购商需求曲线的在