产生式系统
产生式系统(production system)由波斯特(Post)于1943年提出的产生式规则(production rule)而得名。人们用这种规则对符号进行置换运算。1965年美国的纽厄尔和西蒙利用这个原理建立了一个人类的认知模型。同年,斯坦福大学利用产生式系统结构设计出第一个专家系统DENDRAL。
产生式系统用来描述若干个不同的以一个基本概念为基础的系统。这个基本概念就是产生式规则或产生式条件和操作对的概念。在产生式系统中,论域的知识分为两部分:用事实表示静态知识,如事物、事件和它们之间的关系;用产生式规则表示推理过程和行为。由于这类系统的知识库主要用于存储规则,因此有吧这类系统称为基于规则的系统(rule-based system)。
1、产生式系统的基本要素
1.1产生式系统的组成
产生式系统由三部分组成,即总数据库(Global Database),产生式规则库(Set of Product Rules)和控制策略(Control Strategies),各部分之间的关系如图1所示。
图1.产生式系统的主要组成
1.1.1总数据库(Global Database)
总数据库又称综合数据库、上下文、黑板等,用于存放求解过程中各种当前信息的数据结构,如问题的初始状态、事实或证据、中间推理结论和最后结果等,其中的数据是产生式规矩的处理对象。数据库中的数据根据应用的问题不同,可以使常量、变量、谓词、表结构、图像等等。
例如,关于动物世界的产生式系统有如下数据库:
(Mammal Dog)
(Eat Dog Meat)
从另一个角度,数据库可视为推理过程中间结果的存储池。随着中间结果的不断加入,是数据库描述的问题状态逐步转变为目标状态。
1.1.2 规则库(Set of Product Rules)
产生式规则库是某领域知识用规则形式表示的集合,其中包含将问题从初始
(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 ) ? 产生式系统的慨...
热门文档