BUSQUEDA HEURISTICA
BUSQUEDA HEURISTICA
Búsqueda Heurística
Los métodos de
búsqueda heurísticas (del griego
heuriskein, que significa encontrar)
están orientados a reducir la cantidad de búsqueda
requerida para encontrar una solución. Cuando un problema
es presentado como un árbol de búsqueda el enfoque
heurístico intenta reducir el tamaño del
árbol cortando nodos pocos prometedores. Estos
métodos se llaman métodos fuertes porque ellos son
más poderosos que los estudiados hasta aquí al
incorporar conocimiento
heurístico o heurística.
La Heurística no garantiza que siempre se tome la
dirección de la búsqueda correcta, por eso este
enfoque no es óptimo sino suficientemente bueno.
Frecuentemente son mejores los métodos heurísticos
que los métodos de búsquedas a ciegas. Las
desventajas y limitaciones principales de la heurística
son:
-
La flexibilidad inherente de los métodos heurísticos pueden conducir a errores o a manipulaciones fraudulentas.
-
Ciertas heurísticas se pueden contradecir al aplicarse al mismo problema, lo cual genera confusión y hacen perder credibilidad a los métodos heurísticos.
-
Soluciones óptimas no son identificadas. Las mejoras locales determinadas por las heurísticas pueden cortar el camino a soluciones mejores por la falta de una perspectiva global. La brecha entre la solución óptima y una generada por heurística puede ser grande.
Funciones de evaluación heurística
La calidad de un nodo (estado,
situación) del espacio de búsqueda se puede estimar
de varias formas:
- Nivel de dificultad de resolver el subproblema representado por el nodo.
- Calidad del conjunto de soluciones candidatas codificadas por el nodo.
- Cantidad de la información que se puede ganar expandiendo un nodo dado y la importancia de la información para guiar la búsqueda.
Comentarios
Publicar un comentario