INTELIGENCIA ARTIFICIAL

TRABAJO INDIVIDUAL

PRESENTADO POR
JUAN CAMILO VANEGAS GONZALEZ

GRUPO: 90169_19

TUTOR
ANGELA MARIA GONZALEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

COLOMBIA
2015-1

INTRODUCCION
La bsqueda es una de las tcnicas ms utilizadas para resolver problemas o para
tener la planificacin que se presenta en varias ramas de la inteligencia artificial,
como en los juegos de vdeo. En particular, la bsqueda es utilizada para resolver
el problema de la navegacin.
La constante evolucin de la inteligencia artificial constituye a uno de los aspectos
ms importantes; es fundamental que los agentes (entidades autnomas)
controlados por la computadora se comporten en forma inteligente. Un problema
caracterstico es la navegacin, que consiste en determinar el camino ms
conveniente entre una posicin inicial y una posicin de destino.

OBJETIVOS

Identificar una bsqueda heurstica.

Conocer las caractersticas de la bsqueda heurstica.
Consultar las ventajas y desventajas de la bsqueda heurstica.
Identificar una bsqueda ciega.
Conocer las caractersticas de la bsqueda ciega.
Consultar las ventajas y desventajas de la bsqueda ciega.

1. Teniendo en cuenta el siguiente grfico, cada estudiante escoge una

bsqueda heurstica y realiza el proceso de la bsqueda seleccionada paso
a paso, teniendo en cuenta que el estado inicial es A y el estado Final es E,
exponga sus caractersticas, ventajas y desventajas.

Bsqueda preferente por lo mejor:

Bsqueda Avara

TOTAL RECORRIDO= 3+1=4

BSQUEDA AVARA
La bsqueda avara es una bsqueda heurstica informada la cual consiste en que
utiliza el conocimiento especfico del problema ms all de la definicin del
problema en s mismo, puede encontrar soluciones de una manera ms ptima, es
una de las ms sencillas estrategias consiste en reducir al mnimo el costo
estimado para una meta, este costo no se puede calcular con precisin; la cual
consiste en expandir primero aquel nodo con mejor la evaluacin del nodo
devuelve un nmero que sirve para representar lo deseable que sera la expansin
de un nodo.
CARACTERISTICAS

Las bsquedas que seleccionan primero lo mejor son ms sencillas - MIN

costo estimado para llegar a la meta (f = h)
Ese costo se puede estimar pero no determinar con exactitud; la buena
heurstica ayuda.
h(n) = costo estimado de la ruta ms barata desde el estado n hasta el
estado meta.
Las funciones heursticas son problema especficas.

EL PROBLEMA FUNDAMENTAL DE LA BSQUEDA AVARA

Solo considera el coste para llegar al nodo actual.

No se fija en la distancia restante del nodo actual.
Asegura la completitud necesaria, para evitar todos los estados repetidos.
El mtodo es ptimo, solo en aquellos espacios de estados en los que el
coste de un nodo n es independiente del camino por el que se llega hasta
l, por lo tanto tambin se reduce el tiempo de bsqueda.
En problemas de bsqueda de ruta una buena h es hDLR , donde DLR es
distancia en lnea recta.