Explorando Algoritmos de Búsqueda en Inteligencia Artificial
Enviado por Chuletator online y clasificado en Otras materias
Escrito el en español con un tamaño de 124,89 KB
Tipos de Estrategias de Búsqueda Informada
El enfoque general que consideramos se llama Best-First Search, la cual es idéntica al costo uniforme.
Heurísticas: Greedy Best-First Search
Esta técnica intenta expandir el nodo más cercano al objetivo para llegar a una solución rápidamente. Por lo tanto, evalúa los nodos utilizando sólo la función heurística; es decir, f(n) = h(n).
Algoritmo A*
Evalúa los nodos combinando el costo para alcanzar el nodo (g(n)) y el costo estimado para llegar desde el nodo a la meta (h(n)):
f(n) = g(n) + h(n)
Como g(n) indica el costo de la ruta desde el nodo de inicio al nodo n, y h(n) es el costo estimado del camino más barato de n al objetivo, entonces f(n) es el costo estimado de la solución más barata... Continuar leyendo "Explorando Algoritmos de Búsqueda en Inteligencia Artificial" »