人工智能系统的基本结构.pptVIP

2.4 正向、逆向、双向产生式系统 ? 正向产生式系统：应用 F 规则求解问题。 – F 规则：对规则的可应用性，基于事实描述进行判断。 ? 逆向产生式系统：应用 B 规则求解问题。 – B 规则：对规则的可应用性，基于目标描述进行判断。 ? 双向产生式系统：以双向搜索的方式（正向和逆向同时 进行）求解问题。此时，必须把事实描述和目标描述合 并成综合数据库， F 规则只适用于事实描述部分， B 规则 适用于目标描述部分。 人工智能系统的基本结构全文共31页，当前为第31页。 第二章 人工智能系统的基本结构 ? 产生式系统（ Production System ）， 也称作基于规则的系统，是人工智能 系统中最典型、最普遍的结构。 人工智能系统的基本结构全文共31页，当前为第1页。 第二章 人工智能系统结构 ? 2.1 产生式系统概述 ? 2.2 问题的表示 ? 2.3 控制策略分类 ? 2.4 产生式系统的类型 人工智能系统的基本结构全文共31页，当前为第2页。 2.1 产生式系统概述 ? 产生式，也称作规则，或产生式规则，用于描述各种 知识单元间广泛存在的因果关系，即前提和结论之间 的关系。 ? 在产生式系统中，待描述系统的知识被分为两部分： – 事实：表示已知事实，如事物、事件及其之间关系，也可 以看作是无前提条件的产生式。 – 产生式规则：前提和结论之间的关系式，表示推理过程和 行为。 人工智能系统的基本结构全文共31页，当前为第3页。 2.1.1 产生式系统的基本结构 三个基本部分：综合数据库（事实库）、规则库（规则集）、控制 器（规则解释）。 1 、 综合数据库是产生式系统使用的主要数据结构，存储有关问题 状态、性质等事实（叙述型知识），包括推理过程中形成的中间 结论，对应问题的表示信息。 2 、规则库是产生式规则的集合，存储有关问题的状态转移、性质 变化等规则（过程型知识），规则形式 : if 条件 then 行动 if 前提 then 结论 如果某规则的前件能够被事实库中的事实满足，则该规则被激活。 人工智能系统的基本结构全文共31页，当前为第4页。 3 、控制器是规则的解释程序或执行程序，它规定选择一条可用规 则的原则和规则使用的方式 ( 推理方向 ) ，并根据综合数据库的 信息，控制求解问题的过程（控制策略 , 推理引擎）。通常从选 择规则到执行操作分三步： ? 匹配。 – 判断规则的前件是否成立 ? – 可能有多条规则的前件能够与综合数据库中的事实匹配 ! ? 冲突解决，选择可调用的规则。 – 从匹配满足的规则集中选择一条规则。 ? 执行规则，并在满足结束条件时终止产生式系统的运行 。 – 如果规则的后件是结论，把该结论加入综合数据库； – 如果规则的后件是动作，执行该动作； 人工智能系统的基本结构全文共31页，当前为第5页。 4 、产生式系统的特点： – 数据、知识和控制相互独立。 – 知识具有相对固定的格式：均由左、右两部分组成。 – 知识无序性与模块化：知识的补充和修改非常容易。 – 控制系统与问题无关。 人工智能系统的基本结构全文共31页，当前为第6页。 2.1.2 产生式系统的基本过程 基本算法如下 ： 过程 PRODUCTION 1 ． DATA ? 初始数据库 2 ． Until DATA 满足结束条件 ( 匹配）之前 , do: { 3 ．从规则集中选一条可应用于 DATA 的规则 R （选择） 4 ．综合数据库 ? R 应用到 DATA 得到结果 （执行） } 上述过程是 “匹配、选择、执行”的循环过程。 人工智能系统的基本结构全文共31页，当前为第7页。 2.2 问题的表示 ? 用产生式系统求解问题，就是把一个问题的描述转化成产生式系统的三个部 分。其中问题的表示（即综合数据库和规则集的描述）对问题的求解有很大 的影响。 – 状态空间法。所求问题的已知事实及中间结论，称为状态。状态的集合及 状态间的转移规则构成问题的表示。基于这种表示的问题求解称为状态空 间法。求解过程是，通过对可能的状态空间的搜索求得一个解。 （ PRODUCTION 过程） – 问题归约法。待求问题分解为一些较为简单的子问题，且子问题也可以分 解，所以可得到若干子问题。包含问题、子问题的集合与问题分解