华中科技大学人工智能第三章一般搜索原理讲义.pptVIP

第三章 一般搜索原理 搜索技术 搜索是人工智能中进行问题求解的一大类方法 根据是否使用启发式信息可分为 ： 1，盲目搜索； 2，启发式搜索； 根据问题的表示方式分为： 1，状态空间搜索； 2，与／或树搜索。 例如： 用状态空间法来求解问题时，采用的是状态空间搜索； 用问题归约方法来求解问题时，采用的是与／或树搜索。 搜索的特点 和通常的搜索空间不同，人工智能中大多数问题的状态空间在问题求解之前不是全部知道的。 所以，人工智能中的搜索可以分成两个阶段：状态空间的生成阶段和在该状态空间中对所求解问题状态的搜索。 由于一个问题的整个空间可能会非常的大，在搜索之前生成整个空间会占用太大的存储空间。为此，状态空间一般是逐渐扩展的 “目标”状态是在每次扩展的时候进行搜索的。 3.2 盲目搜索 盲目搜索 盲目搜索是按预定的控制策赂进行搜索，没有任何关于问题本身的信息，在搜索过程中获得的中间信息并不改变控制策略。由于搜索总是按预先规定的路线进行，没有考虑到问题本身的特性，因此这种搜索具有盲目性，效率不高，不便于复杂问题的求解。 盲目搜索分类 搜索策略可分为三大类 不可撤回方式、回朔方式、图搜索方式 不可撤回方式：每一次搜索时，利用局部知识根据最优评价，选出下一状态，选定后不能撤回，只能继续 回朔方式：在搜索过程中，有时会发现所选的路径不适合找到目标，这时允许退回去另选一条路径