![Fundamentos de Inteligencia Artificial Búsqueda Coordinación de Ciencias Computacionales Instituto Nacional de Astrofísica, Óptica y Electrónica Manuel Montes ( [email_address] ; 8218) Luis Villaseñor ( [email_address] ; 8306)](https://image.slidesharecdn.com/curso-ia-busqueda-090913220214-phpapp01/85/Inteligencia-Artificial-1-320.jpg)
![Objetivos de la sección ,[object Object],[object Object],[object Object],[object Object]](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Más contenido relacionado
La actualidad más candente
La actualidad más candente (15)
Destacado
Destacado (20)
Similar a Inteligencia Artificial
Similar a Inteligencia Artificial (20)
Último
Último (20)
Inteligencia Artificial
- 1. Fundamentos de Inteligencia Artificial Búsqueda Coordinación de Ciencias Computacionales Instituto Nacional de Astrofísica, Óptica y Electrónica Manuel Montes ( [email_address] ; 8218) Luis Villaseñor ( [email_address] ; 8306)
- 3. Métodos básicos de búsqueda Búsqueda Una ruta Ruta optima Juegos Profundidad primero A mplitud primero Ascenso de colina Búsqueda en haz Primero el mejor Museo británico Ramificación y cota Programación dinámica A* M i nima x Poda Alfa-beta Continuación heurística Profundidad progresiva A tientas Heuristicos
- 6. Árbol de búsqueda (cont.) s a d a e b d c e b f b e d f b f d e a c g g c g f g Trayectoria s-d-a-b-e-f-g
- 8. Árbol generado s a d a e b d c e b f b e d f b f d e a c g g c g f g 1 2 3 4 5 6 7
- 10. Árbol generado s a d a e b d c e b f b e d f b f d e a c g g c g f g 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
- 13. Una posible solución Tarea 7: Dibujar árbol de búsqueda resultante al aplicar las búsquedas en profundidad y en anchura. Jueves 18 de sept … … … …
- 17. Distancias entre ciudades s a d e b c f g 3 4 6.7 10.4 11 8.9 6.9 s a d e b c f g 3 3 4 4 4 4 5 5 2
- 18. Árbol generado s a d a e b d c e b f b e d f b f d e a c g g c g f g 8.9 10.4 10.4 6.9 3.0 6.7
- 21. Árbol generado s a d a e b d c e b f b e d f b f d e a c g g c g f g 8.9 10.4 10.4 6.9 3.0 6.7 8.9 6.7 4.0 6.9 Callejón sin salida
- 23. Árbol generado s a d a e b d c e b f b e d f b f d e a c g g c g f g 8.9 10.4 10.4 6.9 3.0 6.7
- 27. Árbol generado con DFS s a b c e d f g 1 2 3 4 5 6 7 14 d a e d b f b e b f d e a c g c g f g 11 9 8 10 12 13 15 16 17 18 19 20 21 22 23 24 25 26
- 31. Árbol generado a d a e b d c e b f b e d f b f d e a c g g c g f g s 3 4 7 8 9 6 11 10 11 12 10 13 13 1 2 4 5 6 3 8 7 9 15 14
- 33. Árbol completo a d a e b d c e b f b e d f b f d e a c g g c g f g s 3 4 7 8 9 6 11 10 11 12 10 13 13 1 2 4 5 6 3 8 7 9 15 14 14 16 15 15 10 11 12
- 36. Árbol generado con distancia directa entre ciudades a d a e b d c e b f b e d f b f d e a c g g c g f g s 13.4 12.9 19.4 12.9 13 13 1 2 3 4 17.7
- 38. Árbol generado a d a e b d c e b f b e d f b f d e a c g g c g f g s 3 4 7 8 9 6 11 10 11 12 10 13 13 1 2 4 3 5 6 15 14 14 16 15 15 7
Notas del editor
- Profundidad cuando se tiene la segurudad que todas las trayectorias llegan a callejones sin salidas (no arboles de busqueda infinitos, o muy largas) En amplitud sirve aun con grafos muy grandes; pero desperdicio cuando todas las trayectorias llevan a la meta despues de cierta profundidad En amplitud no es buena con alto grado de ramificacion (ejemplo de cajas); b d nivel d y ramificacion b. (tanto en tiempo como espacio) En profundidad solamente es b*m(profundidad maxima), tiempo igual Profundidad mejor cuando existen multiples soluciones.
- P