第5章_搜索求解策略教程.pptVIP

第 5 章 搜索求解策略 第5章 搜索求解策略 5.1 搜索的概念 5.2 状态空间的搜索策略 5.3 盲目的图搜索策略 5.4 启发式图搜索策略 5.5 与/或图搜索策略 第5章 搜索求解策略 5.1 搜索的概念 5.2 状态空间知识表示方法 5.3 盲目的图搜索策略 5.4 启发式图搜索策略 5.5 与/或图搜索策略 5.1 搜索的概念 问题求解： 问题的表示。 选择一种相对合适的求解方法。 问题求解的基本方法：搜索法、归约法、归结法、推理法及产生式等。 5.1 搜索的概念 5.1.1 搜索的基本问题与主要过程 5.1.2 搜索策略 5.1.1 搜索的基本问题与主要过程 搜索中需要解决的基本问题： （1）是否一定能找到一个解。 （2）是否终止运行或是否会陷入一个死循环。 （3）找到的解是否是最佳解。 （4）时间与空间复杂性如何。 5.1.1 搜索的基本问题与主要过程 搜索的主要过程： (1) 从初始或目的状态出发，并将它作为当前状态。 (2) 扫描操作算子集，将适用当前状态的一些操作算子作用于当前状态而得到新的状态，并建立指向其父结点的指针 。 (3) 检查所生成的新状态是否满足结束状态，如果满足，则得到问题的一个解，并可沿着有关指针从结束状态反向到达开始状态，给出一解答路径；否则，将新状态作为当前状态，返回第(2)步再