INTRODUCCIN

La mejor forma de encontrar una solucin a un problema es cuando se tiene

informacin sobre aquello, es precisamente lo que se basara este captulo la
bsqueda informada para alcanzar el objetivo deseado.
Se determinara cada estrategia de bsqueda informada el nivel de rendimiento,
si son totalmente ptimas, adems se enfocara el mtodo heurstico cul es su
significado y en que interviene en esta bsqueda informada.
.

MARCO TERICO
BSQUEDA INFORMADA Y EXPLORACIN

Utilizar conocimiento especfico del

problema para alcanzar el objetivo de
manera ms eficiente
La idea es ser capaces de medir la
calidad de un estado y toma el ms

Es ms eficiente que la
no informada

cerca del objetivo

ESTRATEGIAS DE BSQUEDA INFORMADA (HEURSTICAS)

La estrategia de bsqueda informada se basa en el mtodo heurstico, antes de
comenzar a analizar esta estrategia definamos lo que significa heurstica.
HEURSTICAS
El arte o la ciencia del descubrimiento, Es un mtodo basado en la experiencia
que puede utilizarse como ayuda para resolver problemas, sean estos problemas
conocidos o similares a otros conocidos. Un mtodo heurstico aplicado
correctamente puede devolver soluciones falsas, positivas o negativas. La

bsqueda heurstica no siempre ser la ms ptima pero si conseguir es

resultado de buena calidad y en un tiempo razonable.

BSQUEDA PRIMERO EL MEJOR

La estrategia de bsqueda primero el mejor, utiliza el mtodo de heurstica que
se basa en darle un valor cuantificable a un estado, este estado es el
considerado para saber qu camino es conveniente seguir

Se selecciona un nodo para la expansin basada en una funcin de

evaluacin f(n).

Es un caso particular de los algoritmos generales de bsqueda en rboles

o en grafos.

En realidad se escoge el estado que parece el mejor

Ejemplo de bsqueda primero el mejor simple:

Fig. 1. Bsqueda primero el mejor

Este mtodo de bsqueda se subdivide en

Bsqueda voraz primero el mejor

Bsqueda A* minimizar el costo

Entre otros mtodos de bsqueda de las cuales se referir a continuacin:

BSQUEDA VORAZ PRIMERO EL MEJOR

Se selecciona un nodo para la expansin basada en una funcin de

evaluacin f(n).

Tradicionalmente se selecciona el nodo con evaluacin ms baja

Un Componente de este algoritmos es la funcin heurstica h(n).

Ejemplo de Bsqueda voraz primero el mejor.

r
Fig. 2. Bsqueda voraz primero el mejor

BSQUEDA A*: MINIMIZAR EL COSTO ESTIMADO TOTAL DE LA

SOLUCIN
La forma ms ampliamente conocida de la bsqueda primero el mejor se le llama
bsqueda A* (pronunciada bsqueda A-estrella).

Evala los nodos combinando g(n), el coste para alcanzar el nodo, y h(n),
el coste de ir al nodo objetivo: f(n) = g(n) + h(n).

Ya que la g(n) nos da el coste del camino desde el nodo inicio al nodo n,
y la h(n) el coste estimado del camino ms barato desde n al objetivo, por
lo tanto: h(n) = coste ms barato estimado de la solucin a travs de
n.

Ejemplo de bsqueda A*, se tomara de la fig. 2.

Fig. 3. Bsqueda A*

CONCLUSIN
Las estrategias que conforman la bsqueda informada hasta ahora no son
totalmente optimas con excepcin del mtodo de bsqueda A* (A estrella),
porque toma el costo inicial ms el costo de camino heurstico (g(n) + h(n))
teniendo un resultado ms ptimo para la solucin del problema.
En los ejemplos de las figuras 2 y 3, se puede concluir que la solucion es ptima
en ambas bsquedas porque toma costo menor, pero no siempre suceder as,
puede ser el caso de que el mtodo Voraz Primero el Mejor establezca un
resultado, pero esto no indica que sea el mejor, por la cual se sugiere que se
evalu por el mtodo A* - A Estrella.

BIBLIOGRAFA
Ceccaroni, L. 2008. Inteligencia Artificial - Bsqueda informada y exploracin.
(En Lnea). Consultado 19 de mayo. 2015. Formato PDF. Disponible en
http://www.cs.upc.edu/~luigi/II/IA-2008-spring/2b-busqueda-informaday-exploracion-(es).pdf

Hermoso, R y Centeno, R. 2010. Inteligencia Artificial - Tema 2: Bsqueda. (En

Lnea). Consultado 13 de mayo. 2015. Formato PDF. Disponible en
http://www.ia.urjc.es/cms/sites/default/files/userfiles/file/ia3/201011/teoria/tema02_to_print.pdf

Jimnez, L y Snchez, L. s.f. Inteligencia Artificial e Ingeniera del Conocimiento,

Tema 3: Mtodos de Bsqueda de soluciones - Bsqueda informada y
exploracin. (En Lnea). Consultado 12 de mayo. 2015. Formato PDF.
Disponible
en
http://www.sanchezcrespo.org/Docencia/IA/IA%2020Tema%203A%20-%20Busquedas%20v1.2.pdf

Russell, S y Norvig, P. 2004. Inteligencia Artificial Un enfoque Moderno. 2ed.

Madrid, ESP. Pearson. p 68-98