知识表示与推理.ppt

状态图搜索——启发式搜索启发式搜索就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。目的：引入与应用领域相关的启发式知识来指导OPEN表中节点的排序，使最有希望出现在较短解答路径上的节点优先考察，就能显著提高搜索的有效性。状态图搜索——启发式搜索启发性信息用途：(1)决定扩展节点的先后顺序；(2)决定生成后续节点的多少；(3)决定删除哪些无用的节点。状态图搜索——启发式搜索启发函数（Heuristicfunction）启发函数是用来估计搜索树上节点x与目标节点Sg接近程度的一种函数，通常记为h(x)。如何定义一个启发函数一个节点处在最佳路径上的概率；