Petri网化简算法及其动态特性研究

来源 :长沙理工大学 | 被引量 : 2次 | 上传用户:qqjianshen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于大而复杂的Petri网,“节点过多,状态爆炸”一直是阻碍其技术发展的主要问题,因此,如何有效地简化Petri网一直是Petri网研究领域的一个热点。将Petri网简化为若干子网是一个很有效的方法。就目前的研究情况而言,Petri网化简技术的研究主要集中下三个方面:基于Petri网的层次模拟和忽略细节;基于Petri网的简化技术;基于Petri网的分解技术。其中,Petri网的分解技术是近几年来Petri网化简技术研究的主流方向,也是被认为解决网“状态爆炸”问题的最有效途径。本文主要研究Petri网的分解技术,依据指标函数的概念,并给出其形式化定义,依据该定义,提出了一种Petri网的分解定义,给出了相关算法,并将该算法与传统的并分解算法相比较,体现其优越性。在此基础上,依据所给出的算法研究化简技术的动态特性,针对动态库所、活性、有界性和安全性、公平性做了深入分析,严格论证了依据该算法分解后的子网与原网在上述特性上的保持关系,并举出实例,更为形象的说明了算法的有效性。最后,结合生产者-消费者系统和多处理机系统,利用该算法研究其行为,体现了用该算法分析实际问题的便利性。
其他文献
当前,我国尚未完成工业化任务,却又面临信息化的挑战。利用信息化与工业化的内在逻辑关系,使它们实现互动发展,是我国加速信息化的进程,实现我国经济结构调整和产业结构优化
新生代农民工市民化的问题,在2010年国务院颁布的“中央一号文件”中被着重的提了出来。文件中首次使用了“新生代农民工”的提法,并要求采取针对性的措施,努力解决好新生代
现如今,世界经济全球化,区域经济一体化,竞争接近白热化。企业在日趋激烈的竞争中显得越来越脆弱,随时有可能发生财务危机,若不能及时地防范和有效地化解财务危机,企业终将破
污泥减量化是人们日益关注环境问题,对其减量化、稳定化和无害化研究具有重要的实际价值。本论文利用在线流动式驻波微波反应器,对剩余污泥进行预处理,经过厌氧消化达到资源
循环经济倡导的是一种与环境和谐共处的生态经济。发展循环经济、建立循环型社会,是实施可持续发展的重要途径和实现形式。近几年来,随着我国在循环经济理论方面探索和实践方
进入新世纪以来,中国进入了快速城市化的发展过程,然而,受城乡割据的“二元经济”制度的阻隔,中国在城市化过程中农村劳动力转移呈现出特有的模式:农民--农民工--市民,“农民
科技扶贫是国家科委于1986年提出并组织实施的一项在农村进行的重要的反贫困战略举措,是我国政府开发扶贫战略的重要组成部分。其宗旨是应用先进适用的科学技术改革贫困地区
由于受市场竞争加剧、金融危机冲击、大学生扩招等一系列负面影响,导致我国大学生就业难的社会问题一直是备受各界关注。拒不完全统计,2012年我国大学毕业生人数达将680万人
作为改革开放后的时代产物,87版电视剧《红楼梦》的主题歌及插曲是人们心中永恒的经典。它将古典文学诗词、传统民歌旋律、中西作曲技法完美融合,既具有独特的中国民族音乐风
幼儿教育是我国基础教育中的薄弱环节,也是当前我国学校教育发展的重中之重。近年来,学前教育越来越受到社会各界的关注,2009年教育部颁发的《国家中长期教育改革和发展纲要