Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Bus Queda
Bus Queda
Resolución de
problemas
Sistemas Inteligentes
Sesión 03 mediante
Búsqueda
Ing. CIP Renzo I. Vergara Quiche • Búsqueda no informada
(a ciegas)
renzovergaraq@hotmail.com
• Búsqueda Informada
(Heurística)
1
15/11/2017
Búsqueda de soluciones
Objetivo: encontrar una secuencia de operadores que, partiendo
del estado inicial, obtenga un estado objetivo.
2
15/11/2017
Estrategias de Búsqueda no
informada o a Ciegas
1. Búsqueda de generar y probar.
Estrategias de búsqueda 2. Búsqueda primero en anchura.
3. Búsqueda de costo uniforme.
4. Búsqueda primero en profundidad.
Esta sección trata de cinco estrategias de búsqueda englobadas
bajo el nombre de búsqueda no informada (llamada también 5. Búsqueda de profundidad limitada.
búsqueda a ciegas). El término significa que ellas no tienen
información adicional acerca de los estados más allá de la que 6. Búsqueda primero en profundidad con
proporciona la definición del problema. Todo lo que ellas pueden profundidad iterativa.
hacer es generar los sucesores y distinguir entre un estado objetivo
de uno que no lo es. Las estrategias que saben si un estado no
7. Búsqueda bidireccional.
objetivo es «más prometedor» que otro se llaman búsqueda 8. Búsqueda no determinística (aleatorio)
informada o búsqueda heurística.
Todas las estrategias se distinguen por el orden de expansión de los
nodos.
Estrategias de Búsqueda
Informada o Heurística
1. Búsqueda Ascensión a la cima o Gradiente.
2. Búsqueda Primero el Mejor.
3. Búsqueda Avara.
4. Búsqueda Algoritmo A*.
5. Búsqueda Algoritmos Genéticos.
6. Búsqueda con Verificación de Restricciones.
7. Búsqueda con adversarios:
a) Algoritmo del Minimax.
b) Poda Alfa-beta.