第5章搜索求解策略介绍ppt课件.pptxVIP

教材： 王万良《人工智能及其应用》 (第2版) 高等教育出版社， 2008. 6 第 5 章 搜索求解策略 Artificial Intelligence Principles and Applications 5.1 搜索的概念 5.2 状态空间的搜索策略 5.3 盲目的图搜索策略 5.4 启发式图搜索策略 5.5 与/或图搜索策略 第5章 搜索求解策略 5.1 搜索的概念 5.2 状态空间知识表示方法 5.3 盲目的图搜索策略 5.4 启发式图搜索策略 5.5 与/或图搜索策略 第5章 搜索求解策略 ü 问题求解： 问题的表示。 选择一种相对合适的求解方法。 问题求解的基本方法： 搜索法、归约法、归结法、推 理法及产生式等。 5.1 搜索的概念 5.1.1 搜索的基本问题与主要过程 5.1.2 搜索策略 5.1 搜索的概念 搜索中需要解决的基本问题： (1)是否一定能找到一个解。 (2)是否终止运行或是否会陷入一个死循环。 (3)找到的解是否是最佳解。 (4)时间与空间复杂性如何。 5.1.1 搜索的基本问题与主要过程 搜索的主要过程： (1) 从初始或目的状态出发，并将它作为当前状态。 (2) 扫描操作算子集，将适用当前状态的一些操作算子 作用于当前状态而得到新的状态，并建立指向其父 结点的指针