Escalada

• un lazo que continuamente hace avanzar en la dirección de los valores mayores
• no mantiene el árbol de búsqueda, sólo necesita registrar el estado y su evaluación
• problemas
  • máximos locales: el algoritmo parará lejos de la solución
  • mesetas: una zona del espacio de estados donde la función de evaluación es plana; el algoritmo se moverá de forma aleatoria
  • crestas (tipo de máximos local): puede no haber un operador que permita pasar a un estado mejor adyacente; la búsqueda puede oscilar sin progreso
• soluciones
  • reanudar la escalada en un punto inicial aleatorio
  • salvar los resultados de estas búsquedas con distintos estados iniciales aleatorios
  • iterar un número fijo de veces o hasta que no se consigan mejores soluciones