一般搜索原理.pptVIP

第三章 问题求解 问题推理：在知识表达的基础上，进行机器思维，求解问题。是知识利用的基础。 推理技术：问题求解（从初始状态到目标状态）的方法和途径。 与知识表达技术密切相关。 图搜索方法：基于图的知识表达。从图中相当于初始状态的出发到相当于目标状态的终止节点的路线搜索过程。 广度优先搜索，深度优先搜索…. 逻辑论证法：基于谓词逻辑或其他形式逻辑方法的知识表达。 不确定性推理 非单调推理 推理方法： 是否完备： 推理算法：推理过程完备，能找到解。 推理步骤：推理过程不完备，不一定能求解问题的解。 是否加入启发性知识： 启发推理：在推理过程中，运用与问题有关的启发性知识，即解决问题的策略、技巧、窍门，对解的特性及规律的估计等实践经验和知识，加快推理过程，提高搜索效率； 非启发推理：在问题求解的推理过程中，不运用启发性知识，只按一般的逻辑法则或控制性知识，进行通用性的推理。 3.1 一般搜索原理 一 一般性图搜索策略 1 图搜索：在图中寻求从初始状态到目标状态的路径。 2 盲目搜索：无信息搜索，非启发性搜索。 3 搜索策略： （1）相关数据结构及概念： OPEN表：用于存放刚生成的节点； CLOSED表：用于存放将要扩展或已扩展的节点； 扩展：用定义的算子或算符对节点进行操作，生成子节点； 指针：用以记录子节点被扩展的