人工智能第一章五节课件.pptVIP

1.5 搜索算法讨论 1.弱方法 人工智能范畴的一些问题都比较复杂，一般无法用直接求解的方法找到解答，因此需借助搜索技术。前面几节讨论的搜索方法都难以克服搜索过程的组合爆炸问题，因此在人工智能领域中，把这些方法统称为“弱方法”。 “弱方法”：为避免求解过程中的组合爆炸，在搜索算法中引入启发性信息，多数情况能以较小的代价找到解，但并不能保证任何情况下都能获得解。 优选法解极值问题搜索过程的特点： 设状态是实数域[a ，b]上实值连续函数f，求该目标函数在何处取得极值及其大小。 在几何学中黄金分割法的思想是在区间[0,1]间取0.618和0.382两个特殊点来考虑问题：若f(0.382)较优，则剪去[0.618,1]区段；若f(0.618)较优，则剪去[0,0.382]区段；然后在新区间依此规则继续下去，直至函数f在某一点取得极值，这就是优选法的特点。 f中包含了启发信息，下面给出该算法： 黄金分割法： ①x1:=0,x2:=1,x3:=0.382.x4:=0.618;赋变量初值 ② LOOP1：IF　X３≈X４　THEN EXIT(SUCCESS); IF f(x3)f(x4) THEN GO LOOP2; IF f(x3)f(x4) THEN Go LOOP3