Beruflich Dokumente
Kultur Dokumente
Resolucin de
problemas
Sistemas Inteligentes
Sesin 03 mediante
Bsqueda
Ing. CIP Renzo I. Vergara Quiche Bsqueda no informada
(a ciegas)
renzovergaraq@hotmail.com
Bsqueda Informada
(Heurstica)
1
15/11/2017
Bsqueda de soluciones
Objetivo: encontrar una secuencia de operadores que, partiendo
del estado inicial, obtenga un estado objetivo.
2
15/11/2017
Estrategias de Bsqueda no
informada o a Ciegas
1. Bsqueda de generar y probar.
Estrategias de bsqueda 2. Bsqueda primero en anchura.
3. Bsqueda de costo uniforme.
4. Bsqueda primero en profundidad.
Esta seccin trata de cinco estrategias de bsqueda englobadas
bajo el nombre de bsqueda no informada (llamada tambin 5. Bsqueda de profundidad limitada.
bsqueda a ciegas). El trmino significa que ellas no tienen
informacin adicional acerca de los estados ms all de la que 6. Bsqueda primero en profundidad con
proporciona la definicin 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. Bsqueda bidireccional.
objetivo es ms prometedor que otro se llaman bsqueda 8. Bsqueda no determinstica (aleatorio)
informada o bsqueda heurstica.
Todas las estrategias se distinguen por el orden de expansin de los
nodos.
Estrategias de Bsqueda
Informada o Heurstica
1. Bsqueda Ascensin a la cima o Gradiente.
2. Bsqueda Primero el Mejor.
3. Bsqueda Avara.
4. Bsqueda Algoritmo A*.
5. Bsqueda Algoritmos Genticos.
6. Bsqueda con Verificacin de Restricciones.
7. Bsqueda con adversarios:
a) Algoritmo del Minimax.
b) Poda Alfa-beta.