INTRODUCCIN

Los agentes resolventes de problemas son la clave principal dentro de la rama

catedrtica de Inteligencia Artificial, porque utilizan algoritmos de bsquedas
para alcanzar su objetivo, de las cuales estos mtodos de bsqueda son
informados y no informados, pero Qu sucede si el agente tiene inconvenientes
para alcanzar su objetivo?
A continuacin se detallara cada una de las estrategias que conforman la
bsqueda no informada, cul es el funcionamiento, la media de rendimiento; sea
en completitud, optimizacin, complejidad de tiempo - espacio, adems el punto
de comparacin entre ambas, y el plan de contingencia de un agente.

MARCO TERICO
ESTRATEGIAS DE BSQUEDA NO INFORMADA
El agente sigue un plan muy simple, diseado as: formular, buscar, ejecutar
esto ltimo segn estrategia o recomendacin.

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 PRIMERO EN ANCHURA

Es una estrategia sencilla y se expande primero el nodo raz, luego todos sus
sucesores, y as sucesivamente. Este mtodo consume mucho en recurso, de la
cual no es ptimo, porque expande todos los nodos de la ramificacin hasta
alcanzar su objetivo.

BSQUEDA DE COSTO UNIFORME

Expande el nodo n con el cambio de costo ms pequeo, es decir toma el camino

del costo menor y continuo evalundose as sucesivamente, hasta alcanzar su
objetivo.

BSQUEDA PRIMERO EN PROFUNDIDAD

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

hasta lograr su objetivo, si no encuentra su solucin por el camino que tomo
realiza el mismo proceso en el otro lado de la ramificacin padre.

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, hasta encontrar su objetivo.

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 sensores

Problemas de contingencia

Problemas de exploracin

CONCLUSIN
Las estrategias que conforman la bsqueda no informada, no todas son ptimas
por consumen mucho espacio de memoria, o establecen mucho tiempo para
alcanzar su objetivo, como ejemplo la bsqueda de profundidad limitada estable
un lmite de bsqueda, en tales casos no es ptima porque si no se haya la
solucin en el rango establecio es incompleta.
El agente puede construir secuencias de acciones que alcanzan sus objetivos
mediante bsqueda y por ende, conocer los distintos mtodos de bsqueda es
importante porque nos permite escoger y poder establecer cul es el adecuado
para alcanzar el objetivo deseado.

BIBLIOGRAFA
Daz, J. s.f. Sistemas Inteligentes T2: Sistemas de Bsqueda. (En Lnea).
Consultado 21 de abr. 2015. Formato PDF. Disponible en
http://www.aic.uniovi.es/ssii/ssii-t2-busquedai.pdf

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

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

Olmos, I. s.f. Inteligencia Artificial Tema 2 Bsquedas. (En Lnea). Consultado

21
de
abr.
2015.
Formato
PDF.
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