ESCUELA SUPERIOR POLITCNICA AGROPECUARIA

DEMANAB MANUEL FLIX LPEZ

CARRERA INFORMTICA
SEMESTRE SPTIMO

PERODO SEPT-FEBR/2016

TEMA:
BSQUEDA INFORMADA Y EXPLORADA
MATERIA:
INTELIGENCIA ARTIFICIAL II
AUTORA:
MOREIRA M. YULY CRISTINA
FACILITADORA:
ING. HIRAIDA SANTANA

CALCETA, DICIEMBRE 2015

MISIN
Formacin de profesionales ntegros que conjuguen ciencia,
tecnologa y valores en su accionar, comprometidos con
la sociedad en el manejo adecuado de programas y
herramientas computacionales de ltima generacin.

VISIN
Ser referente en la formacin de profesionales de prestigio en
el desarrollo de aplicaciones informticas y soluciones
de hardware.

INTRODUCCIN

Este captulo se basara sobre la bsqueda informada para

alcanzar el objetivo deseado. En la bsqueda informada se
se determina el nivel de rendimiento y si son ptimas.
Ya que usan el conocimiento especfico del problema, ms
all de la definicin utiliza la informacin. Adems se
enfoca en el mtodo heurstico.

OBJETIVO

El objetivo de esta clase es conocer ms sobre la

bsqueda informada y de exploracin y su importancia.

MARCO TERICO
BSQUEDA INFORMADA Y EXPLORADA

La idea es ser capaces de medir la calidad de un estado y toma el ms cerc

Utiliza el conocimiento especfico del problema para alcanzar el objetivo de man

Es ms eficiente que la no informada

ESTRATEGIA DE BSQUEDA INFORMADA (HEURSTICAS)

Esta estrategia se basa en el mtodo heurstico, antes de

comenzar a analizar esta estrategia debemos conocer el
concepto de heurstica
Heursticas

Este mtodo se basa en la experiencia que puede utilizarse

como ayuda para resolver problemas, ya sean estos
conocido o similares a otros conocidos. Este mtodo
aplicado correctamente puede devolver soluciones falsas,
positivas negativas. Y no siempre ser la ms ptima pero
si conseguir un buen resultado en un tiempo razonable.
Clasificacin heurstica
General:

Valido para muchos problemas diferentes

Especficos:

Diseados para un problema en particular

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 de rboles o en grafos.
En realidad se escoge el estado que parece mejor

Este mtodo de bsqueda se subdivide en:

Bsqueda voraz primero el mejor

Bsqueda A* minimizar el costo
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).

Bsqueda A*: minimizar el costo estimado

total de la solucin

La manera ms amplia conocida de la bsqueda primero el

mejor se le llama bsqueda A*(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 g(n) nos da el coste del camino desde el nodo
inicio al nodo n,

 Y al 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.

Conclusin
La bsqueda informada no es totalmente optima excepto
la bsqueda de A* ya que toma el costo inicial ms el
costo del camino g(n)+h(n) y as se tiene el resultado ms
ptimo. En el mtodo de bsqueda voraz primero el mejor
no establece un resultado pero no nos dice que es el mejor
por lo que es recomendable el mtodo de bsqueda A*.

BIBLIOGRAFA

Ramn, H. 2011 Inteligencia Artificia.( (En lnea). Consultado, el 22 de oct

Formato
PDF.
Disponible
en
http://www.ia.urjc.es/cms/sites/default/files/userfiles/file/ia3/2010
11/teoria/tema02_to_print.pdf.

Luigi, C. 2008 Inteligencia Artificial bsqueda informada y de exploracin.( (En

lnea). Consultado, el 16 de
nov Formato PDF. Disponible en
http://www.cs.upc.edu/~luigi/II/IA-2008-spring/2b-busqueda-informada-yexploracion-(es).pdf

Edgard, B. 2013 bsqueda informada .( (En lnea). Consultado, el 16 de nov

Formato
PDF.
Disponible
en
http://www.uv.mx/personal/edbenitez/files/2010/09/CursoIA10-II-3.pdf