búsqueda inteligencia artificial
TRANSCRIPT
![Page 1: Búsqueda inteligencia artificial](https://reader034.vdocuments.net/reader034/viewer/2022051314/557b7834d8b42aff318b4772/html5/thumbnails/1.jpg)
Búsqueda
Inteligencia ArtificialNombre: Alexis Pilco
Carrera/Nivel: 6to Sistemas
![Page 2: Búsqueda inteligencia artificial](https://reader034.vdocuments.net/reader034/viewer/2022051314/557b7834d8b42aff318b4772/html5/thumbnails/2.jpg)
Tipos de búsqueda
• Algoritmo.- disponemos de información segura de lo que podemos aplicar en donde a continuación tenemos 2 tipos de búsqueda en el sentido general.
• Búsqueda Exhaustiva (a ciegas)• Búsqueda Heurística (informada)
![Page 3: Búsqueda inteligencia artificial](https://reader034.vdocuments.net/reader034/viewer/2022051314/557b7834d8b42aff318b4772/html5/thumbnails/3.jpg)
Búsqueda ciega
• Exploración del árbol de búsqueda pero sin información.
• Estrategia de búsqueda.- elección del orden de la expansión de los nodos.
• Búsqueda en profundidad• Búsqueda en amplitud• Búsqueda de corte uniforme• Búsqueda en profundidad limitada• Búsqueda en profundidad iterativa• Búsqueda bidireccional
![Page 4: Búsqueda inteligencia artificial](https://reader034.vdocuments.net/reader034/viewer/2022051314/557b7834d8b42aff318b4772/html5/thumbnails/4.jpg)
Búsqueda en profundidad
• Se basa en elegir un camino en el árbol y seguirlo hasta el final. Si no se encuentra la solución se retrocede (backtraking) y se prueba por otro camino.
• Se puede implementar mediante un algortimo recursivo.
![Page 5: Búsqueda inteligencia artificial](https://reader034.vdocuments.net/reader034/viewer/2022051314/557b7834d8b42aff318b4772/html5/thumbnails/5.jpg)
Ejemplo (Algortimo)
• Si estado_inicial = estado_objetivoENTONCES salir con éxito.
• Mientras no éxito y no fracaso.a. Generar los sucesores del caso inicial (si no hay
mas sucesores igual fracaso).b. Llamar al algoritmo para cada uno de los
nodos generados como estado inicial.c. Si se devuelve éxito, devolver éxito, si no
continuar el bucle.
![Page 6: Búsqueda inteligencia artificial](https://reader034.vdocuments.net/reader034/viewer/2022051314/557b7834d8b42aff318b4772/html5/thumbnails/6.jpg)
Búsqueda en amplitud
• Se basa en desarrollar completamente cada nivel del árbol antes de pasar a desarrollar el siguiente.
![Page 7: Búsqueda inteligencia artificial](https://reader034.vdocuments.net/reader034/viewer/2022051314/557b7834d8b42aff318b4772/html5/thumbnails/7.jpg)
Ejemplo (algoritmo)
• Lista: = estado_inicial• MIENTRAS (lista 0) y no solución.a. Eliminar primer elemento Lista y asignarlo a E.b. Para cada regla aplicable a E• Aplicar la regla• Si el estado resultante el objetivo, salir
devolviéndolo.• Si no añadir el nuevo estado a lista.
![Page 8: Búsqueda inteligencia artificial](https://reader034.vdocuments.net/reader034/viewer/2022051314/557b7834d8b42aff318b4772/html5/thumbnails/8.jpg)
Búsqueda de coste uniforme
• Se basa en desarrollar el nodo con menor coste.
![Page 9: Búsqueda inteligencia artificial](https://reader034.vdocuments.net/reader034/viewer/2022051314/557b7834d8b42aff318b4772/html5/thumbnails/9.jpg)
Búsqueda en profundidad limitada.
• Tiene un limite de profundidad l.• Implementación: los nodos a profundidad l no
tienen sucesores.
![Page 10: Búsqueda inteligencia artificial](https://reader034.vdocuments.net/reader034/viewer/2022051314/557b7834d8b42aff318b4772/html5/thumbnails/10.jpg)
Ejemplo
• Problema• Calcular l.• En cierto problemas es fácil:Viaje a Rumania: 20 unidades: con l=19 encontramos solución.• En otros es posible.
![Page 11: Búsqueda inteligencia artificial](https://reader034.vdocuments.net/reader034/viewer/2022051314/557b7834d8b42aff318b4772/html5/thumbnails/11.jpg)
Búsqueda en profundidad iterativa
• Se basa en elegir utilizar búsqueda en profundidad limitada aumentando l si no se encuentra la solución.
![Page 12: Búsqueda inteligencia artificial](https://reader034.vdocuments.net/reader034/viewer/2022051314/557b7834d8b42aff318b4772/html5/thumbnails/12.jpg)
Búsqueda bidireccional
• Búsqueda simultáneamente desde el estado inicial y el final.
![Page 13: Búsqueda inteligencia artificial](https://reader034.vdocuments.net/reader034/viewer/2022051314/557b7834d8b42aff318b4772/html5/thumbnails/13.jpg)
Condicionantes
• No vale para todos los problemas:1. Los operadores deben ser reversibles.2. Problemas si hay varias soluciones.3. Debe haber comparación eficiente de
encuentro.
![Page 14: Búsqueda inteligencia artificial](https://reader034.vdocuments.net/reader034/viewer/2022051314/557b7834d8b42aff318b4772/html5/thumbnails/14.jpg)
Búsqueda Heurística (informada)
• Información sobre el problema (información del dominio) que permite reducir la busqueda.