新人工智能5.pptVIP

第5章 搜索测略 一个智能系统搜索策略的优劣直接影响到系统的性能语推理效率。 本章主要内容： 搜索的基本概念； 状态空间的盲目搜索； 状态空间的启发式搜索； 与或树的盲目搜索； 与或树的启发式搜索； 博奕树的启发式搜索； 5.1搜索策略的基本概念 5.1搜索策略的基本概念 3.搜索类型： (1)根据是否使用启发信息分类： 盲目搜索：按预定的控制策略进行，在搜索过程中获得的中间信息不改变控制策略。 启发式搜索：在搜索过程中加入了与问题有关的启发性信息，用于指导搜索朝着最有希望的方向前进，加速问题的求解过程并找到最优解。 5.1搜索策略的基本概念 (2)根据问题的表示方式分类： 状态空间搜索：用状态空间法来求解问题所进行的搜索。 与/或树搜索：用问题归约法来求解问题时所进行的搜索。 5.1搜索策略的基本概念 5.1.2 状态空间法 1.状态空间表示法 （1）状态 (state): 表示问题求解过程中每一步问题状况的数据结构，形式的表示为： Sk={Sk0,Sk1,…) 当对每一个分量都予以确定的值时，就得到了一个具体的状态。 5.1搜索策略的基本概念 （2）操作（op