Que es la busqueda a ciegas?
Tabla de contenido
¿Qué es la búsqueda a ciegas?
La búsqueda ciega o no informada sólo utiliza información acerca de si un estado es o no objetivo para guiar su procesu de búsqueda. Los métodos de búsqueda ciega se pueden clasificar en dos grupos básicos: Métodos de búsqueda en anchura.
¿Qué es un algoritmo ciego?
Los algoritmos de búsqueda ciega o no informada no dependen de información propia del problema a la hora de resolverlo, sino que proporcionan métodos generales para recorrer los árboles de búsqueda asociados a la representación del problema, por lo que se pueden aplicar en cualquier circunstancia.
¿Qué es no informada?
En ciencias de la computación, los métodos de búsqueda no informados o ciegos son estrategias de búsqueda en las cuales se evalúa el siguiente estado sin conocer a priori si este es mejor o peor que el anterior.
¿Cómo funciona la búsqueda en anchura?
Una búsqueda en anchura (BFS) es un algoritmo de búsqueda para lo cual recorre los nodos de un grafo, comenzando en la raíz (eligiendo algún nodo como elemento raíz en el caso de un grafo), para luego explorar todos los vecinos de este nodo.
¿Qué son las estrategias de búsqueda informada?
La búsqueda informada utiliza el conocimiento específico del problema. Puede encontrar soluciones de una manera más eficiente. Una función heurística, h(n), mide el coste estimado más barato desde el nodo n a un nodo objetivo.
¿Cuáles son las reglas del proceso heurístico?
Las 10 reglas heurísticas
- Visibilidad del Contexto.
- Coincidencia entre el sistema y el mundo real.
- Libertad y Control.
- Consistencia y Estándares.
- Prevenir los errores.
- Reconocer es mejor que recordar.
- Flexibilidad y eficiencia de uso.
- Diseño minimalista y estética.
¿Cuáles son las reglas heurísticas?
En otra parte, las reglas heurísticas son aquellas reglas que con base en un conocimiento previo indican que acción tomar ([29], [2]). En el caso de la presente investigación el objetivo de las heurísticas será indicar si una regla de asociación es o no interesante.