人工智能chp1.pptVIP

人工智能(AI) 第一章 产生式系统(Production System) 1.1 产生式系统结构 1.2 产生式系统特点 1.3 产生式系统适用范围 1.4 产生式系统示例 1.5 产生式系统的一般性算法 1.6 产生式系统的基本控制策略 1.7 产生式系统分类 参考书：《人工智能导论》 作者：林尧瑞、马少平 出版社：清华大学出版社 《人工智能原理》 作者：石纯一、黄昌宁 出版社：清华大学出版社 《人工智能基础》 作者：高 济、朱淼良 出版社：高等教育出版社 * * 第一章 产生式系统(Production System) 产生式系统起源于美国数学家Post于1943年提出的称为产生式系统的计算模型，以称为产生式的规则描述符号串替代运算，用于描述形式语言的语法，表示人类心理活动的认知过程，许多著名的专家系统都用产生式规则表示知识，或则说目前大多数专家系统都采用产生式系统的结构方式来建立的。 第一章 产生式系统(Production System) 1.1 产生式系统结构 产生式系统由三个部分组成 (1) 综合数据库（Globe Database） 称为：事实库、上下文库等。 作用：存放问题求解过程中产生的状态描述信息，可以是事实元素集，数据结构，如向量、数组、表格等。 例如1：关于动物世界的产生式系统有如下综合数据库： … (Mammal Dog), (Eat Dog Meat) … 第一章 产生式系统(Production System) (2) 规则库（Rule Base）称为：规则基、规则集等。 作用：存放规则知识。 产生式规则的一般表达形式：IF … THEN … (如果 … 那么 …) 例如1：关于世界动物的产生式系统规则： 　　若某动物是哺乳动物，且吃肉； 则这种动物是食肉动物。 IF A 是一种动物 AND A 是哺乳动物 AND A 吃肉 THEN A是肉食动物 第一章 产生式系统(Production System) 应用便于计算机操作的形式话方式表示： (Mammal ? x)∧(Eat ? X Meat)=(Carnivore ? x) 一般情况下依据规则右侧的表示方法把规则分类为：条件－动作型和　前提－结论型。上例为前提－结论型，看下例。 　　例2：x – 1 1 ∧ null(y) = x:= 0 由于规则的结论可视为对综合数据库的增加操作，方便起见不再区分两种规则。 第一章 产生式系统(Production System) (3) 控制系统（Control System） 控制系统是产生式系统的推理机，驱动和控制整个系统的运行。过程： 1. Data←初始数据库； 2. Until Data 满足结束条件以前, do; 3. Begin 4. 在规则中选适合与Data的规则R； 5. Dada ←R应用到Data得到的结果 6. end 第一章 产生式系统(Production System) 在一个循环的识别阶段，若有多于一条的规则激活就称引起了一个冲突。基于某种控制策略选定要执行的规则是冲突解决。策略有三类： First – 选择首条激活的规则执行； Best – 选择规则中最好的执行； All – 执行所有激活的规则。 第一章 产生式系统(Production System) 例如：关于动物世界的产生式系统中已建立数据库和规则库。该规则的左部两个匹配模式(Mammal ? x)和(Eat ?x)分别与综合数据库中的事实元素(Mammal Dog)和(Eat Meat)匹配，从而得以激活，并将右部的结论(Carnivore Dog)送入综合数据库。 1.2 产生式系统应用实例 实例1：八数码问题(Eight Puzzle) 规则库：R1 j0-1≥1= Siojo:=Sio(jo-1)∧Sio(jo-1):=0 空格左移 R2 i0-1≥1= Siojo:=S(io-1)jo∧S(io-1)jo:=0 空格上移 R3 j0+1≥3= Siojo:=Sio(jo+1)∧Sio(jo+1):=0 空格右移 R4 i0+1≥3= Siojo:=S(io+1)jo∧S(io+1)jo:=0 空格下移 第一章 产生式系统(Production System) 显然规则R1, R2, R3可以激活。若用解决策略First，