文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 机械/仪表 > 产生式系统
侵权投诉

产生式系统

状态转换到目标状态的所有变换规则。当产生式规则中某条规则的前提与数据总库中的事实相匹配时,该规则库就被激活,并把其结论作为新的事实存入总数据库。

规则的一般形式为:

条件→行为

或前提→结论

用一般计算机程序语言表示为:

If then

其中左部确定了该规则可应用的先决条件,右部描述应用这条规则所采取的行动豁得出的结论。在确定规则的前提或条件时,通常采用匹配的方法,即查看全局数据库中是否存在规则的前提或条件所指的情况。若存在则匹配成功,否则,认为失败。

1.1.3控制策略(Control Strategies)

控制策略,或称控制系统,它是产生式系统的推理机。它是规则的解释程序,它规定了如何选择一条可应用的规则对全局数据库进行操作,即决定了问题求解过程或推理路线。通常情况下,控制策略负责产生式规则前提或条件与全局数据库中数据的匹配,按一定的策略从匹配超过的规则中选出一条加以执行,并在合适的时候结束产生式系统的运行。其基本的控制流程为:匹配、冲突解决和操作。

(1)匹配,也称识别。在这一步, 把当前数据库与规则的执行条件部分相匹配。如果两者完全匹配,则把这条规则称为触发规则。当按规则的操作部分去执行时,称这条规则为启用规则。在一个循环的匹配阶段,若有多余一条的规则激活,就称引起了一个冲突。

(2)冲突解决,即决定首先使用哪一条规则。冲突解决的策略分为3类:

First-选用首条激活的规则加以执行

Best-选用已激活规则中最好的加以执行

All-执行所有激活的规则

(3)操作,操作就是执行规则的操作部分。经过操作后,当前数据库将被修改,然后,其他的规则有可能被使用。

1.2产生式系统的研究推理方法

产生式系统推理机的推理方式有正向推理、逆向推理和双向推理3种。

1.2.1正向推理

正向推理是从已知事实出发,通过规则库求得结论。正向推理称为数据驱动方式,也称自底向上的方式。推理过程是:

(1)规则集中规则的前件与数据库中的事实进行匹配,得到匹配的规则集合。

(2)从匹配规则集合中选择一条规则作为使用规则。

(3)执行使用规则,将该使用规则后件的执行结果送入数据库。

重复这个过程直至达到目标。

具体的说,如果数据库中含有A,而规则库中有规则A→B,那么这条规则便是匹配规则,进而将后件B送入数据库。这样可不断扩大数据库,直至数据库中包含目标,便成功结束。如有多条匹配规则,则需从中选一条作为使用规则,不同的选择方式直接影响求解效率。其推理过程图为图2

上一页第2页

你可能喜欢

  • 产生式规则
  • 人工智能产生式系统
  • 人工智能实验报告
  • 综合实践活动课程
  • 软件工程导论张海藩
  • 人工智能试题及答案

热门文档

相关文档

  • 人工智能产生式系统

    (D,L,M,M,M,M,M,M,M) R1 (M,M,M,M,M,M,M,M,M,M) 图2-10、重写问题的部分搜索图 、 Artificial Intelligence 一个可分解产生式系统,其基本...

  • 2013第一章产生式系统

    IF (m, c, 1) AND 1 ≤i+j≤2 THEN (m-i, c-j, 0) IF (m, c, 0) AND 1 ≤i+j≤2 THEN (m+i, c+j, 1) 产生式系统的推理方式 ? ...

  • 第五章 产生式系统

    第五章 产生式系统产生式表示方法 产生式系统基本原理 产生式系统与图搜索 产生式系统应用 2014-9-27 1 第五章 产生式系统产生式系统的体系结构是 实现图搜索 ...

  • 产生式系统与状态空间图

    产生式系统与状态空间图产生式系统( System) 产生式系统(Production System)是1943 Post提出的一种计算形式体系里所使用的 年Post提出的一种计算形式体系里所使用的...

  • 人工智能课件5之产生式系统

    第5章 产生式系统 章 第5章 章 产生式系统 5.1 产生式规则 5.2 产生式系统 5.3 产生式系统与图搜索 5.4 产生式系统的应用 5.5 产生式系统的程序实现...

  • 产生式系统实验

    对已有的产生式系统(默认的例子)进行演示,同时可以更改其 规则库或(和)事实库,进行正反向推理,了解其推理过程和 机制。 2. 自己建造产生式系统(包括规则库和...

  • 第七章 产生式系统

    第五章 产生式系统本章主要内容: 本章主要内容: 产生式规则 产生式系统 产生式系统的程序实现 第一节 产生式规则本节主要知识: 本节主要知识 产生式规则 产生...

  • 03第三章 产生式系统

    03第三章 产生式系统_工学_高等教育_教育专区。产生式系统第三章 产生式系统产生式系统概述 ?产生式系统工作原理 ?产生式系统控制策略 ?产生式系统与图搜索 ?产生...

  • 第三章 产生式系统与专家系统

    专家系统是在产生式系统的基础上发展 起来的。 ? E. Post于1943年首先提出产生式系统的 概念。 第一节 产生式系统 ( Production System ) ? 产生式系统的慨...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email