Estrategias de Busqueda
August 11th, 2008 Categoria Ciencias Computacion, Criptografia, Inteligencia artificial, Maquina de Turing, Matematica, Problemas intratables, grafos
Tipos de búsqueda según estrategias de control:
- ALGORITMO.-Disponemos de información segura sobre qué operación aplicar
- BUSQUEDA EXHAUSTIVA (A CIEGAS).- Exploración del árbol de búsqueda sistemáticamente pero sin información
- BUSQUEDA HEURÍSTICA (INFORMADA).- información sobre el problema (información del dominio) que permite reducir la búsqueda.
Estrategias de búsqueda a ciegas
- Generar y Probar
- Búsqueda primero a lo ancho
- Búsqueda primero a lo profundo
- Búsqueda de costo uniforme
- Búsqueda en profundidad limitada
- Búsqueda en profundidad iterativa
- Búsqueda bidireccional
Comenzemos con el primer tipo de búsqueda:
GENERATE-AND-TEST
- Generar una posible solución. (estado o camino)
- Comprobar para ver si es una solución, mediante comparación con los elementos del conjunto de objetivos aceptables.
- Si la solución ha sido encontrada salir, de otra manera, retornar al paso 1
Para muestra esta imagen
