villano

BÚSQUEDA PRIMERO EL MEJOR
1. INTRODUCCIÓN

Los métodos informados o con información son procedimiento sistemáticos de
búsqueda del estado meta en el árbol de estado, que usan la informaciónasociada a los estados para una mejor decisión en el proceso de búsqueda. Para
evaluar la información de los estados considera la función evaluadora f(n).
Función de evaluación


Función deevaluación f(n), dado un nodo n estima la distancia desde ese
nodo n a un nodo objetivo.



Un nodo tendrá más calidad cuanto menor sea la distancia a la meta.



f(n) estima la distancia desde esenodo n a un nodo objetivo.
El uso de heurísticas nos permite guiar nuestra búsqueda de una solución, lo
que nos permitirá obtener una solución más rápidamente que si utilizásemos
estrategias debúsqueda a ciegas.
Los métodos de búsqueda heurística disponen de alguna información sobre
la proximidad de cada estado a un estado objetivo, lo que permite explorar
en primer lugar los caminos másprometedores.
DEFINICIÓN HEURÍSTICA:
o Las heurísticas son criterios, métodos o principios para decidir cuál de
entre varias acciones promete ser la mejor para alcanzar una determinada
meta, aumentala eficiencia de un proceso de búsqueda, posiblemente
sacrificando demandas de completitud.
TIPOS DE BÚSQUEDA
Búsquedas sin información del dominio o búsqueda a ciegas

o Búsqueda en anchura(breadth-first search)
o Búsqueda en profundidad (depth-first search)
o Búsqueda de coste uniforme (uniform-cost search)
o Búsqueda en profundidad limitada (depth-limited search)
o Búsqueda enprofundidad progresiva (iterative deepening search)
Búsquedas heurísticas, informadas o guiadas
o PRIMERO EL MEJOR (BEST-FIRST)
o Búsqueda avariciosa (greedy search)
o Búsqueda A*
o Método delgradiente (hill-climbing)
o Simulated annealing
2. DESCRIPCIÓN
Este algoritmo, combina las ventajas de los algoritmos de búsqueda en
profundidad y búsqueda en anchura. Sigue un sendero a la vez, pero...