BÚSQUEDA INFORMADA Y EXPLORACIÓN

Tema: Búsqueda informada y exploración  

Fecha: 09 de Octubre de 2015

INTRODUCCIÓN

La búsqueda utiliza conocimientos específicos del problema, con esto puede encontrar soluciones de una manera eficiente. La información sobre el espacio de estados puede impedir a los algoritmos cometer un error en la oscuridad. La heurística aparece bajo la forma de una función de evaluación basada en la información específica para el dominio o contexto relacionada con el problema.

DESARROLLO

ESTRATEGIA DE BUSQUEDA INFORMADA (HEURÍSTICA)

Utiliza conocimiento específico del problema más allá de la definición del problema en sí mismo y puede encontrar soluciones de una manera más eficiente que una búsqueda no informada.

TIPOS DE BUSQUEDAS INFORMADAS:

·         BÚSQUEDA VORÁZ PRIMERO EL MEJOR.

·         BÚSQUEDA A ESTRELLA.

·         BÚSQUEDA HEURÍSTICA CON MEMORIA ACOTADA.

BUSQUEDA PRIMERO EL MEJOR

El nombre primero el mejor es inexacto, si se supiera cual es el mejor directamente, el nombre sería el correcto.

La búsqueda primero el mejor es un caso particular del algoritmo general de Búsqueda -Árboles o Búsqueda- Grafos en el cual se selecciona un nodo para la expansión basada en una función de evaluación f(n).

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

f(n): coste más barato estimado de la solución a través de n.

g(n): costo para alcanzar el nodo.

h(n): costo estimado del camino más barato desde n al objetivo.

BUSQUEDA A ESTRELLA

La búsqueda A* permite reducir al mínimo el costo entre de nodo de origen y el nodo objetivo y es la forma más ampliamente conocida de la búsqueda primero el mejor, siendo la búsqueda A* tanto completa como óptima.

CONCLUSIONES

·    La búsqueda informada tiene conocimientos específicos del área donde se va a desenvolver.

·         La función e evaluación estima el coste más barato estimado de la solución.

        

BIOGRAFÍA

Russell S. y P. Norvig, Inteligencia Artificial: Un enfoque moderno. 2 ed. España. Pearson. p 107-115.

Hurtado. L. 2014. Búsqueda Informada y Exploración. (En línea). Consultado,  12 de oct. 2015. Formato PDF. Disponible en https://prezi.com/dhru2d0ur6qe/busqueda-informada-y-exploracion/