第一章产生式系统

第一章产生式系统年首先在一种计算形式体系中提出年代开始，成为专家系统的最基本的结构形式上很简单，但在一定意义上模仿了人类思考的过程产生式系统的基本组成组成三要素：一个综合数据库——存放信息一组产生式规则——知识一个控制系统——规则的解释或执行程序（控制策略）产生式系统的基本过程过程，←初始数据库，满足结束条件，，{，在规则集中选择一条可应用于的规则，←应用到得到的结果，}一个简单的例子问题：设字符转换规则∧→∧→∧→∧→→已知：，求：一个简单的例子（续）一、综合数据库{}，其中为字符二、规则集，∧，∧，∧，∧，一个简单的例子（续）三、控制策略顺序排队四、初始条件{，}五、结束条件∈{}求解过程数据库可触发规则被触发规则，（）（），，（）（）（），，，（）（）（），，，，（）（），，，，，（）（），，，，，，，∧，∧，∧，∧，问题表示举例例：传教士与野人问题（问题）问题：个传教士，个野人，一条船，可同时乘坐个人，要求在任何时刻，在河的两岸，传教士人数不能少于野人的人数。问：如何过河。以，为例求解。问题（续）左岸右岸问题（续），综合数据库（,,)，其中：≤,≤,∈{,}，初始状态（，，），目标状态（结束状态）（，，）问题（续），规则集(,,)(,,)(,,)(,,)(,,)(,,)(,,)(,,)(,,)(,,)问题（续）(,,)(,,)(,,)(,,)(,,)(,,)(,,)(,,)(,,)(,,)，控制策略：（略）问题（第二种方法），规则集：(,,)≤≤(,,)(,,)≤≤(,,)猴子摘香蕉问题猴子摘香蕉问题（续），综合数据库（,,,,）：猴子的位置：香蕉的位置：箱子的位置：猴子在地板上：猴子在箱子上：猴子没有抓到香蕉：猴子抓到了香蕉猴子摘香蕉问题（续），初始状态（,,,,），结束状态（,,,,）其中～为变量。猴子摘香蕉问题（续），规则集:(,,,,)(,,,,):(,,,,)(,,,,):(,,,,)(,,,,):(,,,,)(,,,,):(,,,,)(,,,,)其中,,,为变量1.4产生式系统的类型正向、逆向、双向产生式系统可交换的产生式系统可分解的产生式系统个人整理，仅供交流学习！