actividad individual
DESCRIPTION
dTRANSCRIPT
![Page 1: Actividad Individual](https://reader036.vdocuments.co/reader036/viewer/2022071705/563db8db550346aa9a97a05e/html5/thumbnails/1.jpg)
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
![Page 2: Actividad Individual](https://reader036.vdocuments.co/reader036/viewer/2022071705/563db8db550346aa9a97a05e/html5/thumbnails/2.jpg)
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.
![Page 3: Actividad Individual](https://reader036.vdocuments.co/reader036/viewer/2022071705/563db8db550346aa9a97a05e/html5/thumbnails/3.jpg)
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.
![Page 4: Actividad Individual](https://reader036.vdocuments.co/reader036/viewer/2022071705/563db8db550346aa9a97a05e/html5/thumbnails/4.jpg)
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.
![Page 5: Actividad Individual](https://reader036.vdocuments.co/reader036/viewer/2022071705/563db8db550346aa9a97a05e/html5/thumbnails/5.jpg)
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
![Page 6: Actividad Individual](https://reader036.vdocuments.co/reader036/viewer/2022071705/563db8db550346aa9a97a05e/html5/thumbnails/6.jpg)
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
![Page 7: Actividad Individual](https://reader036.vdocuments.co/reader036/viewer/2022071705/563db8db550346aa9a97a05e/html5/thumbnails/7.jpg)
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
![Page 8: Actividad Individual](https://reader036.vdocuments.co/reader036/viewer/2022071705/563db8db550346aa9a97a05e/html5/thumbnails/8.jpg)