- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
左边为页码右边为
Petri网系统的可达性分析
吴文渊1,曾振柄2
(1.加拿大西安大略大学应用数学系, 加拿大 安大略, N6A 5B8; 2.华东师范大学软件学院, 上海, 200062)
本文对Petri网系统的可达性问题做了综合性的阐述和分析, 提出了利用能量优化方法来解决可达性问题的方法, 并在此基础上结合计算代数方法和神经计算模型对可达性问题做了进一步的研究. 主要工作包括: 1.给出了Petri网到线性空间的映射规则及其可达性的等价性定理; 2.建立了能量优化模型, 将可达性判断化为优化问题; 3.用神经网络来求解能量优化模型; 4. 最后综合了计算代数方法和能量优化模型的优点给出一个基于计算代数和神经计算的方法. 本文提出了一种利用基于硬件的大规模并行的神经计算来代替基于软件的串行的数字计算的可达性判断的解决方案.
Petri网模型; 可达性; Gr?bner基; 能量优化模型; Hopield神经网络; 弱可达性; 综合分析方法
文章编号 中国图书馆分类号 文献标示码 A
Reachability of Petri Net
WU Wen-yuan1, ZENG Zhen-bing2
(1.Department of Applied Mathematics, University of Western Ontario, Ontario, Canada N6A 5B8;
2. Software Engineering Institute, East China Normal University, Shanghai 200062)
This work makes a general introduction for the reachability analysis of Petri net and presents the energy optimization model. Furthermore, the structures and behaviors of the Petri net are described by linear space and polynomial ring. Highly concurrent system suffers from the state explosion problem produced by an exponential increase of the number of reachable states. The state explosion can be handled by a hybrid method, which is based on Gr?bner Basis and the energy optimization model.
Keywords: Petri net, reachability, Gr?bner basis, energy optimization model, Hopfield network, weak reachable condition, hybrid method 0 引言
自从1962年Carl Adam Petri 在他的博士论文[8]中提出Petri网模型以来, 该模型就成为理论计算机科学包括自动机模型和形式语言理论的一个分支. 在分析并行系统的状态行为的技术中, Petri网模型具有自然, 直观, 简单易懂等特点. 它是一种形式化模型描述方法, 在并行模型分析, 协议的验证, 自动控制等方面有广泛的应用. 可达性分析是系统的状态, 行为分析的基础. 可达性就是研究系统可能达到的状态和状态间的关系, 也是研究系统最基本的行为, 其他行为特征比如: 可逆性、有界性、活性、可覆盖性、等
各种相关的处理方法被提出, 但各有优缺点. 我们提出的方法是基于计算代数和神经计算的方法: 综合了计算代数方法和矩阵计算方法, 建立了能量优化模型, 并用神经网络来实现算法, 其特点就在于提出了一种可利用基于硬件的大规模并行的神经计算代替了基于软件的串行的数字计算.
本文结构如下: 第1节简要介绍Petri网的背景知识以及可达性分析的常用方法. 第2节介绍计算代数的方法和相关知识. 后面几节给出了作者的工作. 第3节中, 我们给出Petri网到线性空间的映射规则及其可达性的等价性定理, 并建立能量优化模型, 将可达性判断化为优化问题. 第4节提出用神经网络来求解能量优化模型. 第5节综合计算代数方法和能量优化模型的优点, 给出一个基于计算代数和神经计算的方法.
1可达性分析的常用方法
可达性的研究最基本方法就是穷举法, 构造可达树, 遍历所有的过
您可能关注的文档
- 基金申请书规格-煤转化国家重点试验室.doc
- 基元能量黑体辐射普朗克量子假设.ppt
- 大株红景天注射液治疗稳定型心绞痛疗效观察-云南中医医院.doc
- 多发性骨髓瘤病例分享-安庆立医院.ppt
- 多器官功能障碍综合征-河南护理学院-河南护理职业学院.ppt
- 基础护理操作技术冷热疗法.ppt
- 基于主线特征和双向匹配的掌纹识别方法-北京大学人工智能试验室.doc
- 大理学院护理专科班外科护理学教学计划-西双版纳职业技术学院.doc
- 失传的营养学王涛-真葡萄树微站.ppt
- 大连源通果汁有限公司新建10000吨果汁生产线项目-大连环境影响评价.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)