论文天下|会计论文|管理论文|计算机论文|医药学论文|经济学论文|法学论文|社会学论文|文学论文|教育论文|理科论文|工科论文|艺术论文|哲学论文|文化论文|外语论文|格式论文
论文天下
计算机应用论文  计算机理论论文  计算机网络论文  电子商务论文  软件工程论文  操作系统论文  通信技术论文   
基于模糊Petri网的规则推理优化算法
摘 要 针对现有模糊Petri网的规则推理算法存在的不完善 问题 ,提出并开发了优化的推理算法。该算法适用于大部分基于规则的推理系统,正确直观的仿真从出发命题开始到目标命题的推理过程。详细阐述了模型和算法,对具体的算例进行 分析 并与已有的算法进行比较突出其优点。 关键词 模糊Petri网;基于规则;推理;知识表示


1 引言

模糊Petri网(Fuzzy Petri Net,FPN)作为一种适合于描述异步、并行、模糊数据的 计算 机系统模型,被广泛的 应用 在基于规则的模糊推理系统中。伴随FPN的 发展 ,相应模型的顺向推理算法以及逆向推理算法也在不断发展与完善。Lney最早给出了只适合于简单PN结构的顺向推理算法[3]。其后,hen又给出了具体且精确的FPN数学定义,并优化了原有算法[1]。Li 等人提出了一种具有自适应能力的FPN[4],不但可以实现知识推理,同时具有类似神经 网络 的自我 学习 能力。

我们发现,现有的这些算法对于较简单的模型结构比较有效,当推理系统对应的FPN模型具有较复杂的结构时,则存在一定的问题,譬如:

(1)一些从始发命题到结论命题的推理路径并未充分考虑,如 文献 [1]。 (2)不适合并行推理,如文献[1][3]。 (3)对于一些库所,即使在推理中得到了它们的令牌值(Tken),但在后续过程中不能被涉及到,如文献[1]。 (4)在文献[4]中,当一个变迁被允许发生后,其输入库所全部被删除,这部分被删除掉的库所有可能包含了其它库所的输入库所,造成整个推理无法正常进行。 因此,文本在以往 研究 的基础上,提出一种更具有灵活性和适用性的基于模糊Petri网的顺向规则推理算法。

2 基于Petri网的模糊推理

一个模糊Petri网包含两种节点:库所(Plae)和变迁(Transitin)。有向弧可以从库所指向变迁或从变迁指向库所。在图形表示中,库所由圆形节点表示,变迁由方形节点表示。将FPN应用于规则系统中,每条规则表示为一个变迁,该规则的前提命题和结论命题则表示为该变迁的输入库所和输出库所。每个库所都有可能包含令牌值(Tken)用来描述该库所对应的命题的可信度(Degree f Truth)。每个变迁对应一个确信因子(ertainty Fatr,F)用来表述对应规则的确信度。 实例一:假设有如下规则: 假如A is B,则 is D。 该规则包含一个前提命题和一个结论命题,命题d1,d2用对应的库所P1,P2表示,规则用变迁t1表示,则该规则可用如图1的FPN表述。 图1 基于实例一规则的FPN 根据文献[1]中的定义,一个基于规则系统的FPN可以被定义为一个六维量:FPN=(P,T,I,,F,)。 其中, P={P1,P2,...Pn}为有限的库所集合,对应命题; T={t1,t2,...tn}为有限的变迁集合,对应规则; I:T→P为映射变迁到其所有输入库所的输入方程; :T→P为映射变迁到其所有输出库所的输出方程; F:T→[0,1]为映射变迁到其确信因子的方程; :P→[0,1]为映射库所到其令牌指的方程。 如果一个变迁 满足条件:对于任何Ps∈I(ti),有(Ps)≥λ,λ为介于0和1之间的阈值,则该变迁将被点燃(Fired),其输入库所的令牌值将被复制,并通过一定的点燃机制为该变迁的输出库所产生令牌值。 例如,根据FPN的定义,实例一中的规则可被规范化为FPN

未完...点击下方链接下载完整文档

基于模糊Petri网的规则推理优化算法

摘 要 针对现有模糊Petri网的规则推理算法存在的不完善 问题 ,提出并开发了优化的推理算法。该算法适用于大部分基于规则的推理系统,正确直观的仿真从出发命题开始到目标命题的推理过程。详细阐述了模型和算法,对具体的算例进行 分析 并与已有的算法进行比
  • 上一篇:基于STRUTS 2框架产品信息Web发布系统的实现
  • 下一篇:Ad hoc网络按需路由协议缓存策略研究
  • 浅谈Intranet在现代企业中的应用
    大芯数OPGW在浙江电网的应用
    面向对象数据库理论设想
    青年教师在医学微生物学留学生教
    刍议防火墙的合理使用(1)
    光纤光缆和通信电缆技术发展与思
    浅谈对程序开发中异常的理解和认
    研究生阶段计算机网络理论课程教
    浅谈行为引导教学方法在《计算机
    基于GP算法的知识发现系统
    有关计算机软件数据接口的应用研
    渐开线圆柱齿轮几何参数计算的计
    电子政务人员培训的问题与建议(1
    企业电子商务系统的规划与设计研
    基于人工智能的银行信贷风险决策
    基于人工智能的计算机辅助教学
    基于人工智能的计算机辅助教学
    基于人工智能的计算机辅助教学
    基于人工智能方法的变电站选址
    基于人工智能技术的电气自动化
    基于人工智能的自动化控制系统
    基于人工智能的银行信贷风险决
    基于GPRS的智能蒸发测量仪与计
    基于计算机网络教学的人工智能
    基于人工智能技术的计算机等级
    | 设为首页 | 加入收藏 | 联系我们 | 论文发表

    Copyright 2006-2020 © 论文天下 All rights reserved 本站所有内容均由SPider自动索引,如有侵权请联系QQ:2486851删除