Busquedas Heuristicas

Reglas o métodos para ayudar a decidir
cual es la mejor alternativa entre varias
posibles soluciones

Diseño sistematico
de heuristicas

Busqueda con
memoria ilimitada

Algoritmos
IDA*

Algoritmos
SMA

relación de las
condiciones de
optimidad

Ajuste de los
paso de Y y H

Algoritmos de mejora
iterativa o búsqueda
local

Algoritmos voraces

Algoritmos
tabu

Algoritmo de
poda

Esquema de ramificacion

Calculo de cotas

Utilizar el uso
del conocimiento
en la busqueda

El problema
de la lechera

Búsqueda de
primero el mejor

Algoritmo A*

Propiedades
formales

Admisibilidad

Algoritmos de mejora
iterativa o búsqueda
local

Algoritmos de escala
o máximo gradiente

Heuristicas admisibles

Heuristicos simples

puzzle

N-reinas

Contundentes
o monotonos