estrategias de busquedas no informadas
DESCRIPTION
Estrategias de Busquedas No InformadasTRANSCRIPT
-
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