Resolución de Actividad.

Resolución de Actividad

-Que esta claro?

Una heurística es usado para definir el estudio de los métodos para descubrir
e inventar técnicas para solucionar problemas, particularmente para los que
requieren pruebas matemáticas. Tales métodos no se consideran susceptibles de
explicación.

El método de Greedy Search. Se mueve a la siguiente posición más atractiva.

Aquel nodo cuyo estado se inclina más a la meta es expandido primero.

Usa una función heurística para estimar el costo del camino más barato desde el
estado del nodo “n” hasta la meta.

Es incompleto, puede seguir un camino infinito y nunca regresara probar otras
posibilidades.

-Que es lo mas importante?

Conocer la definición de heurística, comprender como funcionan los algoritmos de
búsqueda, y sus mejoras, es decir que podamos comprender la complejidad y optimisidad
para cada uno de los eventos o posibilidades que se nos pueda presentar y saber que método
es el mas acertado a utilizar.

-Que dudas quedan?

Del método de A* El problema es que, para la mayoría de los problemas, el número de
nodos en el espacio de búsqueda del contorno meta sigue siendo exponencial en la longitud
de la solución. Aunque la prueba del resultado está fuera del alcance de este libro, se
ha demostrado que el crecimiento exponencial se producirá a menos que el error en el
heurístico no crece más rápido que el logaritmo de la ruta real de costos.

Es una método de búsqueda que es el mejor-primera búsqueda que utiliza “f” que es la
función de evaluación y admite las funciones de “h”.

Como g (n) se obtiene el costo del camino desde el nodo inicial al nodo n y h (n) es el costo
estimado de los caminos más baratos de n a la meta

/ («) = Costo estimado de la solución más barata a través de n

f(n) = g(n) + h(n).