Temas Selectos de IA Notas
-
Upload
saidzamora -
Category
Documents
-
view
42 -
download
0
description
Transcript of Temas Selectos de IA Notas
![Page 1: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/1.jpg)
Temas Selectos de IAProblemas de estado – espacio
M.C Said Zamora
![Page 2: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/2.jpg)
Búsqueda en Espacios
• Lola es un pingüino
• Los pingüinos son aves
• Las aves pueden volar
![Page 3: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/3.jpg)
Problema.
• Cuatro personas (A,B,C,D) buscan alcanzar un transporte y debencruzar un puente de noche, los tiempos que tardan cada una de ellasen cruzar el puente son (1,2,5,10) minutos respectivamente, elpuente es viejo y solo puede soportar dos personas por viaje,
• Si se requiere que una persona regrese con la lámpara y solodisponen de 17 minutos para lograrlo, ¿Cuál es la secuencia correctaen la que deben cruzar el puente?
• Exprese su respuesta utilizando arboles.
![Page 4: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/4.jpg)
Metodología
• Definir objetivo.
• Estado inicial , estado final.
• Definir Problema.
• Estados posibles. Operadores.
• Generar solución.
• Secuencia de operadores.
![Page 5: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/5.jpg)
• Estados
• Operadores: Recuadro vacío se mueve horizontal y verticalmente.
![Page 6: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/6.jpg)
Rutas lógicas
• Desear – adquirir un café.
• Colonia de hormigas.
![Page 7: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/7.jpg)
Árboles de búsqueda
![Page 8: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/8.jpg)
Técnicas de búsqueda
• Ciegas: Profundidad y ancho, profundidad iterativa,
• Heurística
• Optima: Ramas y cotas
![Page 9: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/9.jpg)
Búsqueda de profundidad
![Page 10: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/10.jpg)
Búsqueda por ancho
![Page 11: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/11.jpg)
Algoritmo simple de búsqueda
![Page 12: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/12.jpg)
![Page 13: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/13.jpg)
Máquinas de Turing
• Modelo abstracto de computación
• Funciones Computables
![Page 14: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/14.jpg)
Elementos de las Máquinas de Turing
• Número finito de estados internos
• Número infinito de espacios externos
• Número finito de instrucciones
• Autoreferencia
![Page 15: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/15.jpg)
Máquina de Turing
• Utiliza un alfabeto finito , un conjunto finito de estados K quecontiene un elemento inicial s y una función de transición : K x (K Upausa, si, no)x x ,,
![Page 16: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/16.jpg)
Proceso de Turing
• Configuración inicial
• Transiciones
![Page 17: Temas Selectos de IA Notas](https://reader034.fdocuments.es/reader034/viewer/2022042702/563db9e0550346aa9aa0b826/html5/thumbnails/17.jpg)
Máquinas de Turing