人工智能课件 －－02.知识的表示与推理-1.pptVIP

第2章 知识的表示与推理(1) 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第一节 知识表示的一般方法 第二节 搜索策略 第二节 搜索策略 一、回溯策略 一、回溯策略 一、回溯策略 一、回溯策略 一、回溯策略 一、回溯策略 一、回溯策略 一、回溯策略 一、回溯策略 一、回溯策略 二、图搜索策略 二、图搜索策略 二、图搜索策略 二、图搜索策略 二、图搜索策略 二、图搜索策略 二、图搜索策略 三、无信息图搜索过程 三、无信息图搜索过程 三、无信息图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 初始化 第一次循环结束 第二次循环结束 第三次循环结束 第四次循环结束 第五次循环结束 第六次循环结束 第七次循环 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 例题：最短路问题 例题：最短路问题 例题：最短路问题 四、启发式图搜索过程 四、启发式图搜索过程 用动态规划求解最短路问题 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 四、启发式图搜索过程 五、搜索算法分析 五、搜索算法分析 算法过程 五、搜索算法分析 五、搜索算法分析 五、搜索算法分析 五、搜索算法分析 五、搜索算法分析 五、搜索算法分析 7、A*算法的改进 在A*算法中，每当要扩展一个节点时，都要先检查其子节点是否已在Open表或Closed表中，有时还需要调整指向父节点的指针，这就增加了搜索的代价。如果对启发函数h(x)加上单调性限制，就可减少检查和调整的工作量，从而减少搜索代价。 h(x)的单调性限制 单调性： 如果h(x)满足下列两个条件： (1) h(Sg) = 0 (2) 设xj是节点xi的任意子节点，则有 h(xi) – h(xj) ≤C( xi, xj ) 其中， Sg 是目标节点； C( xi, xj )是节点 xi到其子节点 xj