PRESENTADO POR:

LUKDARY ABRIL RUEDA

Código :1091653080

PRESENTADO A:

ING. ANGELA MARIA GONZALEZ

GRUPO: 90169_1

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA _ UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

Mayo-2015

24-5-2015

INTRODUCCIÓN

Hay infinitos métodos de búsqueda, el más trivial y demorado es el de búsqueda del óptimo por fuerza bruta (revisar sistemáticamente todo el espacio de problema) y los más sofisticados, más breves, apelan a matemáticas que pueden ser tan complicadas como el autor quiera, sujeto a que su lógica sea entendible por algún experto.

OBJETIVOS

Diseñar algoritmos por medio de IA que nos lleven a una solución clara y precisa.

Conocer los diferentes tipos de algoritmos de búsqueda IA para la creación de un problema.

Búsqueda Limitada por Profundidad; se pone un límite a la búsqueda preferente por profundidad. Si el límite fuera igual a la profundidad del estado meta más superficial, se reduce al mínimo la complejidad espacio-temporal

Se toma como limite l=3

De igual manera se expresa el gráfico de la siguiente manera para observar la profundidad.

Se toma a D como estado inicial para l=1

Para tomar el camino para la búsqueda; para el ejemplo tendremos en cuenta los valores; y para ello tomaremos el de menor valor. Por lo tanto en l=2; tendremos el estado E.

De igual manera; y siguiendo con el mismo procedimiento, del menor valor en l=3; tendremos el estado A; siendo éste el punto a donde se quería llegar.

Ruta D, E, A.

Si no se hubiese tenido en cuenta los valores la búsqueda se hubiese podido realizar de manera aleatoria o en éste caso por orden alfabético ofreciéndonos cualquiera de estas soluciones.

D A

D B A

D C A

D E A

Búsqueda Método Optimo?

Completo?

Solución

Búsqueda no informada

Limitada por Profundidad

No No D E A

Sólo se ejecuta hasta este nodo teniendo en cuenta que l=3

CONLUSIONES

Uno de los mejores avances que ha tenido la I.A. ha sido este tipo de algoritmos ya que se han podido computar preguntas muy complejas que el cerebro del ser humano no puede lograr responder por el hecho de manejar una enorme cantidad de información, haciendo que la tecnología avance de forma rápida

REFERENCIAS BIBLIOGRÁFICAS

http://inteligenciaartificialgrupo33.blogspot.com/p/metodos-de-busqueda-y-ejemplos.html

http://datateca.unad.edu.co/contenidos/90169/90169_exe/leccin_22.html