状态转换到目标状态的所有变换规则。当产生式规则中某条规则的前提与数据总库中的事实相匹配时,该规则库就被激活,并把其结论作为新的事实存入总数据库。
规则的一般形式为:
条件→行为
或前提→结论
用一般计算机程序语言表示为:
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
(D,L,M,M,M,M,M,M,M) R1 (M,M,M,M,M,M,M,M,M,M) 图2-10、重写问题的部分搜索图 、 Artificial Intelligence 一个可分解产生式系统,其基本...
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.1 产生式规则 5.2 产生式系统 5.3 产生式系统与图搜索 5.4 产生式系统的应用 5.5 产生式系统的程序实现...
对已有的产生式系统(默认的例子)进行演示,同时可以更改其 规则库或(和)事实库,进行正反向推理,了解其推理过程和 机制。 2. 自己建造产生式系统(包括规则库和...
第五章 产生式系统本章主要内容: 本章主要内容: 产生式规则 产生式系统 产生式系统的程序实现 第一节 产生式规则本节主要知识: 本节主要知识 产生式规则 产生...
03第三章 产生式系统_工学_高等教育_教育专区。产生式系统第三章 产生式系统产生式系统概述 ?产生式系统工作原理 ?产生式系统控制策略 ?产生式系统与图搜索 ?产生...
专家系统是在产生式系统的基础上发展 起来的。 ? E. Post于1943年首先提出产生式系统的 概念。 第一节 产生式系统 ( Production System ) ? 产生式系统的慨...
热门文档