Contenido

• Cuadro comparativo
• Definición de búsqueda informada
• Profundidad heurística Primera búsqueda
• Definición de búsqueda desinformada
• Profundidad primera búsqueda
• Conclusión

La búsqueda es un proceso de encontrar una secuencia de pasos necesarios para resolver cualquier problema. La diferencia previa entre la búsqueda informada y la no informada es que la búsqueda informada proporciona la guía sobre dónde y cómo encontrar la solución. Por el contrario, la búsqueda no informada no proporciona información adicional sobre el problema, excepto su especificación.

Sin embargo, entre las técnicas de búsqueda informada y no informada, la búsqueda informada es más eficiente y rentable.

1. 1. Cuadro comparativo
   2. Definición
   3. Diferencias clave
   4. Conclusión

Cuadro comparativo

Bases para la comparación	Búsqueda informada	Búsqueda desinformada
Básico	Utiliza el conocimiento para encontrar los pasos a la solución.	No uso del conocimiento
Eficiencia	Altamente eficiente ya que consume menos tiempo y costo.	La eficiencia es mediadora
Costo	Bajo	Comparativamente alto
Actuación	Encuentra la solución más rápidamente	La velocidad es más lenta que la búsqueda informada
Algoritmos	Búsqueda heurística en profundidad primero y ancho primero, y búsqueda A *	Búsqueda de profundidad primero, búsqueda de amplitud primero y primera búsqueda de menor costo

Definición de búsqueda informada

La técnica de búsqueda informada utiliza el conocimiento específico del problema para dar una pista sobre la solución del problema. Este tipo de estrategia de búsqueda en realidad evita que los algoritmos tropiecen con el objetivo y la dirección de la solución. La búsqueda informada puede ser ventajosa en términos del costo donde la optimización se logra con costos de búsqueda más bajos.

Para buscar un costo de ruta óptimo en un gráfico mediante la implementación de una estrategia de búsqueda informada, los nodos más prometedores n se insertan en la función heurística h (n). Luego, la función devuelve un número real no negativo, que es un costo de ruta aproximado calculado desde el nodo n hasta el nodo objetivo.

Aquí, la parte más importante de la técnica informada es la función heurística que facilita la transmisión del conocimiento adicional del problema al algoritmo. Como resultado, ayuda a encontrar el camino hacia la meta a través de los distintos nodos vecinos. Existen varios algoritmos basados ​​en la búsqueda informada, como la búsqueda heurística de profundidad primero, la búsqueda heurística de amplitud primero, la búsqueda A *, etc. Ahora comprendamos la búsqueda heurística de profundidad primero.

Profundidad heurística Primera búsqueda

Similar al método de búsqueda de profundidad primero que se proporciona a continuación, la primera búsqueda heurística de profundidad elige una ruta pero recorre todas las rutas desde la ruta seleccionada antes de elegir otra ruta. Sin embargo, elige el mejor camino a nivel local. En los casos en que el valor heurístico más pequeño es la prioridad para la frontera, entonces se conoce como la mejor primera búsqueda.

Otro algoritmo de búsqueda informado es la búsqueda A *, que combina el concepto de primera y mejor búsqueda de menor costo. Este método considera tanto el costo de la ruta como la información heurística en el proceso de búsqueda y selección de la ruta a expandir. Un costo total estimado de ruta utilizado para cada ruta que reside en la frontera desde el inicio hasta el nodo de destino. Por lo tanto, utiliza dos funciones al mismo tiempo: el costo (p) es el costo de la ruta descubierta y h (p) es el valor estimado del costo de la ruta desde el nodo inicial hasta el nodo objetivo.

Definición de búsqueda desinformada

La búsqueda no informada es diferente de la búsqueda informada en la forma en que solo proporciona la definición del problema, pero no hay más pasos para encontrar la solución al problema. El objetivo principal de la búsqueda no informada es diferenciar entre el estado objetivo y el estado no objetivo, e ignora totalmente el destino hacia el que se dirige en el camino hasta que descubre el objetivo e informa el sucesor. Esta estrategia también se conoce como búsqueda ciega.

Hay varios algoritmos de búsqueda en esta categoría, como búsqueda de profundidad, búsqueda de costo uniforme, búsqueda de amplitud, etc. Ahora comprendamos el concepto detrás de la búsqueda no informada con la ayuda de una búsqueda profunda.

Profundidad primera búsqueda

En primera búsqueda en profundidad, se utiliza una pila Último en entrar, primero en salir para agregar y eliminar los nodos. Solo se agrega o elimina un nodo a la vez y el primer elemento eliminado de la frontera de la pila sería el último elemento agregado a la pila. Al emplear la pila en los resultados de la frontera, la búsqueda de caminos se realizó en profundidad de la primera manera. Cuando se busca una ruta más corta y óptima utilizando la búsqueda de profundidad primero, la ruta creada por los nodos adyacentes se completa primero incluso si no es la deseada. Luego, se busca la ruta alternativa a través del seguimiento.

En otras palabras, el algoritmo elige la primera alternativa en cada nodo y luego retrocede a otra alternativa hasta que haya recorrido todos los caminos desde la primera selección. Esto también plantea un problema en el que la búsqueda puede dejar de detenerse debido a los bucles (ciclos) infinitos presentes en el gráfico.

1. La técnica de búsqueda informada anterior utiliza el conocimiento para encontrar la solución. Por otro lado, la última técnica de búsqueda no informada no utiliza el conocimiento. En términos más simples, no se proporciona más información sobre la solución.
2. La eficiencia de la búsqueda informada es mejor que la búsqueda no informada.
3. La búsqueda no informada consume más tiempo y costo, ya que no tiene idea de la solución en comparación con la búsqueda informada.
4. La búsqueda de profundidad primero, la búsqueda de amplitud primero y la búsqueda de menor costo son los algoritmos que se incluyen en la categoría de búsqueda no informada. Por el contrario, la búsqueda informada cubre los algoritmos tales como búsqueda heurística de profundidad primero, búsqueda heurística de amplitud primero y búsqueda A *.

Conclusión

La búsqueda informada proporciona la dirección con respecto a la solución, mientras que en la búsqueda no informada no se da ninguna sugerencia sobre la solución. Esto hace que la búsqueda no informada sea más larga cuando se implementa el algoritmo.