ESCUELA SUPERIOR POLITCNICA AGROPECUARIA DE

MANAB MANUEL FLIX LPEZ

CARRERA INFORMTICA

SEMESTRE SPTIMO

PERODO ABRIL-SEPT/2015

TEMA:
ESTRATEGIAS DE BSQUEDA NO INFORMADA

MATERIA:
INTELIGENCIA ARTIFICIAL II

AUTORA:
MNICA L. DIAZ ENCARNACIN

FACILITADORA:
ING. HIRAIDA SANTANA

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.

CALCETA, ABRIL 2015

21 de Abril del 2015

INTRODUCCIN
Al haber conocido lo que es el Agente Resolvente de Problemas nos
enfocamos en la segunda seccin que son las estrategias de la bsqueda
las cuales son

informada, no informada entre otras. La cual nos

enfocaremos en esta seccin es en la de Bsqueda no Informada, la que

conoceremos su definicin y sus tipos de estrategias para poder resolver
un problema, siempre y cuando dependiendo del tipo o tamao de
dificultad.

OBJETIVO
El objetivo de esta seccin es conocer ms de lo que es la Bsqueda no
Informada, su importancia y porque es recomendable utilizar esta
estrategia para problemas especficos.

MARCO TERICO
ESTRATEGIAS DE BSQUEDA NO INFORMADA
La estrategia de bsqueda no informada no contiene informacin adicional,
adems precisa nicamente el estado inicial y el objetivo final. En esta estrategia
se distinguen por el orden de expansin de los nodos, como;

BSQUEDA PRIMERA EN ANCHURA

Es una estrategia sencilla y se expande primero el nodo raz, luego todos sus
sucesores, y as sucesivamente.

BSQUEDA DE COSTO UNIFORME

Expande el nodo n con el cambio de costo ms pequeo.

BSQUEDA PRIMERO EN PROFUNDIDAD

Se expande primero el nodo ms profundo, desplazndose por su lado izquierdo.

BSQUEDA DE PROFUNDIDAD LIMITADA

L = Limite de profundidad
Encontrar una solucin si esta se encuentra dentro del lmite de profundidad, lo
que garantiza completitud en todos los grafos.

BSQUEDA ITERATIVA
Consiste en aplicar bsqueda primero en profundidad limitada con l = 1,2,3,4.
Hace un barrido como la bsqueda en anchura.

BSQUEDA BIDIRECCIONAL
La idea de este mtodo es buscar simultneamente tanto hacia adelante del
estado inicial como hacia atrs de la meta. Para cuando las dos bsquedas se
encuentran en el medio.

COMPARACIN ENTRE BUSQUEDAS

BSQUEDA CON INFORMACIN PARCIAL

En los captulos anteriormente mencionados, se trat que el entorno de un
agente puede ser totalmente observable y determinista, por ende, puede conocer
cules son los efectos de cada accin.
Se puede referir que, el agente puede calcular exactamente cul es el estado
resultado de cualquier secuencia de acciones y siempre sabe en qu estado
est. Su percepcin no proporciona ninguna nueva informacin despus de cada
accin. Qu pasa cuando el conocimiento de los estados o acciones es
incompleto? Encontramos que diversos tipos de incompletitud conducen a tres
tipos de problemas distintos:
Problemas sin sensore.
Problemas de contingencia.
Problemas de exploracion.
Como ejemplo, utilizaremos el entorno
del mundo de la aspiradora.
Los ochos posibles estados del mundo
de la aspiradora.

CONCLUSIN
He concluido que esta bsqueda de solucin que es la no Informada es
muy importante para diferentes tipos de problemas. Es decir si tenemos
un problema por lo podemos resolver con la estrategia de Primero en
anchura, y si encontramos otro problema y

con un mtodo ms de

dificultad utilizaremos el de primero en profundidad o cualquiera de los

antes mencionado.
Es solo saber identificar por cual estrategia se nos hace ms fcil
resolverlo y este tengo una medida de rendimiento aceptable para todos.

BIBLIOGRAFA

Olmos, I. s.f. Inteligencia Artificial. Formato: PDF. Consultado. 10 Mayo 2015.

Disponible en: http://www cs.buap.mx/iolmos/ia/Sesion5_Busquedas1.pdf

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

Madrid, ESP. Pearson. p 68-98