人工智能原理及应用课件作者罗兵第2章节知识的表示.pptVIP

* 2.6 框架表示 2.6.5 框架系统的推理机制 框架表示法没有固定的推理机理。但框架系统的推理和语义网络一样遵循匹配和继承的原则，这些推理方法可分为如下三种类型： （1） 面向检索的继承推理： 这是一种以框架间层次关系的性质继承及利用缺省值为主的推理策略。 （2）面向过程的推理： 框架表示法能把描述型知识与过程型知识的表示组合到同一数据结构中。 （3）面向规则的推理： 是在综合运用框架方法和产生式规则表示法的机制中使用的推理方式。框架与规则的连接有两种方式：将规则连入框架和将框架连入规则。 2.6 框架表示 2.6.5 框架表示法的评价 框架表示法可以从四个方面评估： 基本知识结构的质量 存储机制的质量 检索机制的质量 知识环境的质量。 2.7 过程表示 2.7.1 过程知识表示 2.7.2 求解九宫问题 2.7.3 过程表示的特点 关于建议、指示、任务等行为知识称为过程知识，尤其系统控制知识和专家经验知识是影响智能信息系统性能的关键因素。 2.7 过程表示 2.7.1 过程知识表示法 所谓过程表示法，就是把问题求解的总目标划分为一个个过程(Procedure)目标，再结合知识利用环节确定为若干操作步骤，表示为一个个过程。 定义2.19 过程知识表示就是将有关某一问题领域的知识，连同如何使用这些知识的方法，均隐式地表达为一个求解问题的过程。 过程式不像陈述式那样具有固定的形式，如何描述知识完全取决于具体的问题。下面以八数码问题为例，给出一种求解该问题的过程式描述。 2.7 过程表示 2.7.2 求解九宫问题 例：如图所示，图（a）用一个3×3的方格阵来表示该九宫问题的一个状态，用X0～X8来标记问题中的九个小方格的对应位置。初始状态 为1号～8号棋子在分布在九个小方格的任意位置；如图(b)为问题的目标状态 。其中，数字1～8是对应棋子的名称，中间的小方格是可供移动的空位。求解从任意初始状态到达目标状态的解路径。 2.7 过程表示 2.7.2 求解九宫问题 解：九宫问题求解路径： 2.7 过程表示 2.7.2 求解九宫问题 解：依据九宫问题要达到的目标状态来分析，针对任何一个初始状态So，设法使棋子一步步移动空位而逐渐逼近最终目标。因此，可按如下步骤来求解： (1) 首先检查棋盘布局，若So≠Sg，则检查X1处棋子是否为数码1。如是，则转步3；否则任意移动棋牌，使棋子1和空格均不在X3位置上。 (2) 按照路径（A）所示的环形箭头逆时针(或顺时针)方向移动空格，并依次移动棋牌，直到棋子1位于a位置，空格位于X8位置时为止。 (3) 保持X1=1不动，按照路径（B）所示的箭头方向(或相反方向)移动棋子和空格，直到数码2位于X2位置，空格位于X0位置时为止。若这时刚好数码3在X3位置上，则转第7步。 2.7 过程表示 2.7.2 求解九宫问题 解：（4）按照路径（C）所示环形的逆时针(或顺时针)方向移动空格，并依次移动棋牌，直到数码3位于X0位置，空格位于X8位置时为止。 经过以上4步，得到的状态如右图所示。其中“×”表示除空格以外的其它任何棋子。 （5）按照路径（D）所示的环形顺时针方向移动空格，并依次移动棋牌，直到空格到X0为止。此时状态如右图所示。 2.7 过程表示 2.7.2 求解九宫问题 解：（6）按照路径（E）所示的环形方向移动 空格，并依次移动棋牌，直到空格又回到X8为 止。此时状态如图所示。 （7）按照路径（C）所示的环形方向，依次移动棋牌和空格，直到数码4位于X4位置，空格位于X0位置。若这时数码5刚好位于X5位置上，则转第11步。 （8）按照路径（G）所示的环形方向移动空格, 并依次移动棋牌，直到数码5位于X0，空格位于X8位置时为止。 2.7 过程表示 2.7.2 求解九宫问题 解：（9）依次移动棋牌，使得空格位置按照路径（F）所示的环形方向移动空格, 并依次移动棋牌，直到空格位于X4位置时为止。这时，使数码5插入X4位置，再使X6位置数码插入X0位置，则空格位于X6位置，如右图所示。 （10）按照路径（F）所示的环形方向移动空格, 并依次移动棋牌，直到状态如右图所示。 2.7 过程表示 2.7.2 求解九宫问题 解：（11）按照路径（G）所示的环形方向移动空格, 并依次移动棋牌，直到状态如图a）Sg1的目标状态，则问题得解；否则可得到图b）Sg2所示，说明了所给初始状态达不到所要求的目标状态。 可以看出，这样得到的解路显然不是最佳的，但是按这样的一种过程编写的计算机程序具有非常高的求解效率。 2.7