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:
SINDY M. COBEA CEDEO

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
En este apartado hablaremos sobre las estrategias de bsqueda no Informada,
de la cuales conoceremos su definicin y los tipos de estrategias que debemos
de utilizar a la hora de resolver problema, dependiendo de su dificultad y su
tamao.

OBJETIVO
El objetivo de este apartado es conocer sobre cuales son las Bsquedas no
Informada, que debemos de utilizar para llegar a nuestro objetivo deseado.

MARCO TERICO
ESTRATEGIAS DE BSQUEDA NO INFORMADA
La bsqueda no informada es ineficiente en la mayora de los casos, su propsito
es utilizar conocimientos especficos del problema para alcanzar el objetivo de
manera ms eficiente, su idea es ser capaces de medir la calidad de un estado,
ya que nos permite dirigir la bsqueda por los estados mejores que estarn ms
cerca del objetivo y no seguir estrategias en anchura o profundidad que no
tienen en cuenta la calidad de los estados.

BSQUEDA PRIMERA EN ANCHURA

La bsqueda en anchura es otro procedimiento para visitar sistemticamente
todos los vrtices de un grafo.

Es adecuado especialmente para resolver

problemas de optimizacin, en los que se deba elegir la mejor solucin entre

varias posibles.

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.

CONCLUSIN
En conclusin podemos decir que las bsquedas no informadas son muy
importantes a la hora de querer resolver un problema siempre y

cuando

sepamos escoger cual es la adecuada que nos llevara al objetivo que queremos
llegar y as lograr todo lo que tenemos previsto por resolver.

BIBLIOGRAFA

Bentez, E. Busqueda no informada. Formato: PDF. Consultado. 10 Mayo 2015.

Disponible en:
http://docencia.udea.edu.co/regionalizacion/teoriaderedes/informaci%F3n/C3_P
rofundidad.pdf

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

Madrid, ESP. Pearson. p 68-98