人工智能第一节课

人工智能第一节课

产生式系统：

1. 产生式（规则）：前提和结论之间的关系式

前提→结论（符号语言）
事实：无需前提条件即可确定的事情。

人类的认识模型：
①长期记忆
②短期记忆（小容量动态变化的知识）
③认识处理器：知识→知识块

1.1 产生式系统的基本结构
三部分：

• 综合数据库：问题的信息、短期记忆
• 产生式规则：规则库、知识、长期记忆 if…then
• 控制系统：解释或执行程序
  - 匹配综合数据库中的信息，选择相应的产生式规则，应用控制系统执行
• 数据、规则和控制相互独立

2.问题的表示：

• 产生式运用的方法：把问题的描述转化为系统的三个部分
  ①状态空间法：找出所求问题的各种状态，通过对可能的状态空间的搜索求得一个解。
  使用三元组来描述（S状态集合，O规则集，G目标状态）
  
  其中O1、O2….On为状态空间得一个解，是一条完整的线
  ②问题规约法：将问题分解为子问题
  （S初始问题，O操作算子，P本原问题集）
  本源问题：无需求解即成立
  最终目的是产生本源问题，包含状态空间法，更具有一般性。
  （不一定是一条线，可能再分解的过程中产生分支和汇合）

3.控制策略分类
①不可撤回方式
优点：控制简单。不必考虑已用过的规则。
爬山：根据位置不同调整相应的策略。
约点：容易出现停滞（局部极大点、平顶、山脊等）

②试探方式