人工智能原理及应用 作者 罗 兵 第5章 搜索策略.pptVIP

人工智能原理及应用 第 5 章 搜索策略 二零一二年元月 搜索策略 搜索策略是人工智能的最基本的技术之一，跟推理方法是密不可分的。对问题进行求解的过程实际上就是一个搜索过程，所以搜索策略实际上是问题求解的一种方法。 在利用搜索策略进行问题求解时，主要涉及到两个方面问题： （1）必须将需要求解的问题用一种合适的方法表示出来。 （2）要针对被求解问题的特征，选择一种比较合适的策略来进行搜索。 第5章 主要内容 5.1 搜索概述 5.2 状态空间的盲目搜索策略 5.3 状态空间的启发式搜索策略 5.4 与／或树的盲目搜索策略 5.5 与／或树的启发式搜索策略 5.6 博弈树的启发式搜索 5.1 搜索概述 5.1.1 搜索的概念及类型 5.1.2 状态空间的搜索 5.1.3 与／或树的搜索 5.1 搜索概述 5.1.1 搜索的概念及类型 1．搜索的概念 依据问题的实际情况，按照一定的规则或策略，从知识库中寻找有用的知识，构造出一条求解问题的推理路线的过程，就称为搜索。 搜索包含两个方面的含义： 一是要找到从初始状态到问题的目标状态的一条推理路线； 二是要求找到的这条路线在时间和空间的复杂度最小。 5.1 搜索概述 5.1.1 搜索的概念及类