Posts Tagged ‘generate and test’
Estrategias de Busqueda
August 11th, 2008 Comments Off 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
