第三单元 确定性推理.pptVIP

中南大学 智能系统与智能软件研究所 第三章 确定性推理 上一章中我们研究了知识表示方法，为人工智能问题的求解打下了基础。从问题表示到问题的解决，是一个求解的过程，这其实就是搜索过程，所以搜索实际上就是求解问题的一种方法。接下来要研究的是实现求解的过程，采用的基本方法包括搜索和推理。本章先介绍搜索技术，将要讨论问题求解的搜索原理，包括一些用于解决比较简单问题的搜索原理和一些比较新的能够求解比较复杂问题的搜索原理和推理技术。 3.1 图搜索策略 　　　可把图搜索策略看成一种在图中寻找路径的方法。第二章我们已经介绍过有关状态空间图的知识表示方法，本节着重对基于状态空间图的搜索策略进行介绍。状态空间图中的节点对应于状态，而连线对应于操作符，表示一次操作、走步或算符。 　　　基于图的搜索策略就等价于求得图中从某一初始状态节点到另一目标状态节点的一条路径问题。 　　　在介绍图搜索策略之前，先来看一个例子。 　　例子：从某王姓家族的四代中找王A的后代且其寿命为X的人。 　　　王A：寿命47，有儿子王B1、王B3、王B2 　　　　　王B1：寿命77，有儿子王C1、王C2 　　　　　王B3：寿命52，有儿子王D1 　　　　　王B2：寿命65，有儿子王E1、王E2 　　　　　　　王C1：寿命27，没有儿子 　　　　　　　王C2：寿命87，有儿子王F1 　　　　　　　王D1：寿命7