ESCUELA SUPERIOR POLITCNICA AGROPECUARIA DE

MANAB MANUEL FLIX LPEZ

CARRERA INFORMTICA

SEMESTRE SEPTIMO PERODO ABRIL-SEPT/2015

TEMA:

ESTRATEGIAS DE BSQUEDA NO INFORMADAS

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, MAYO 2015

21 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

x 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