基于Petri网的时间知识推理算法的研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:phirst
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的发展,尤其是信息技术的发展,人们所研究的系统规模越来越大,内容更加丰富,同时不确定因素层出不穷。目前所研究的内容一般包括:定性和定量的行为、确定性和不确定性问题、多系统的混合问题等。时间知识具有一定的不确定性,在许多应用系统中起着重要作用。现有的时间知识表示方法中,单一时间点的表示既不实际也不完整,常用的时间区间的表示缺少定量的分析;已有的基于时间Petri网的时间知识推理算法过程较为复杂。 本文在前人研究的Petri网理论的基础上,针对一类复杂系统形式化建模过程中存在的时间不确定性问题,构建了相应时间知识的表示方法及分析方法,即将Petri网理论和模糊集合理论相结合,在对系统进行建模的基础上,进行时间知识的定量分析。首先,本文定义一种对复杂系统进行形式化建模的模糊时间Petri网(FTPN),该网引入四个时间的模糊集理论函数,即模糊时间片、模糊使能时间、模糊发生时间和模糊延迟,来处理时间的不确定性;然后基于时间模糊集理论函数的相关运算提出FTPN时间知识推理算法的基本思想,详细讨论了最迟时间可能性分布latest,最早时间可能性分布earliest以及最小操作Min的运算方法;最后,用列车运行算例验证算法的有效性,并与已有的基于时间Petri网的时间知识推理算法进行了对比分析,对比结果表现出该算法具有定量分析、计算简单、简化系统,便于系统集成的特点。 本文的模糊时间Petri网能够有效表示一类复杂系统在形式化建模过程中存在的时间不确定性知识,相应的时间知识推理算法能够对时间不确定性问题进行定量分析,可以应用于智能交通、计算机的通讯控制等领域。另外,模糊时间Petri网模型可以与Agent技术结合,与各种Petri网分析工具进行集成,对各种智能专家系统的研究也有很大现实意义。
其他文献
本文以提高网络的容错度为目的,在M(o)bius立方体这种互连网络拓扑结构下,考虑故障处理器发生的概率和故障处理器的分布状况,即在条件连通度下分析互连网络的容错性能和容错
电源技术是一种应用功率半导体器件,综合电力变换技术、现代电子技术、自动控制技术的多学科的边缘交叉技术。随着科学技术的发展,电源技术又与现代控制理论、材料科学、电机工程、微电子技术等许多领域密切相关。 本文结合日本株式会社要求研制设计的三相交流AC150V、450HZ输入,220V、50/60HZ单相正弦波输出的逆变电源设计项目,针对正弦波逆变器的工作原理、控制方式以及输出滤波等问题进行了研究
容迟网络(DTN)通常被认为是一类由于设备经常移动、分布稀疏的特性或是设备电量受限或是可能经常发生故障等因素,通信设备之间缺乏稳定连接的网络。由于其不稳定的网络性质,针对
人脸自动识别系统是模式识别、数学图像处理、计算机视觉、神经网络等学科的一大研究热点,可以广泛地应用于安全部门、电视电话会议、身份识别、数字监控等领域。由于快速增
关键字检索和不确定数据处理是近年数据库领域的两个研究热点。本文研究的主题是在含有不确定数据的关系数据库和XML数据库上了运用关键字方法,检索用户查询的关键字。本文的
随着网络技术和分布式技术的发展,计算机支持的协同工作(CSCW)已成为计算机领域研究的热点,同时在计算机辅助教学(CAI)领域中,计算机支持的协作学习(CSCL)也随着网络教学的发
  遥感解译系统需要在图像实时处理过程中获取各种背景和专题数据以辅助确定目标对象的性质并最终生成多种解译产品,系统成败的关键之一在于各种类型数据的高效组织和使用。
今后的计算机系统会向“能力更强、无所不在”的趋势发展,逻辑上统一而物理上分散的分布式系统、嵌入式系统则是对这两个概念的最好诠释。这些不断涌现的要求各异的环境对操
Linux操作系统是一个完全自由、免费和公开的操作系统,它提供了完整的操作系统的内核源程序,给我们提供了一个建立自主产权的操作系统的学习机会,对于我国发展自主的操作系
集群系统是一组独立的计算机的组合,他们可以自主的共同协作以完成一件任务。集群已被广泛应用于高性能计算领域,提供了低成本,可扩展及高性能的计算能力,在众多的科学计算、工程