Documentos de Académico
Documentos de Profesional
Documentos de Cultura
utilizan el conocimiento específico del problema para proporcionar pistas para resolver problemas. Este tipo de estrategia de
búsqueda en realidad evita que el algoritmo vaya más allá del objetivo y se dirija a la solución. La búsqueda de información puede ser
rentable cuando la optimización se logra a un menor costo de búsqueda. Para encontrar el mejor costo de la ruta en el gráfico mediante
la ejecución de una estrategia de búsqueda sensata, inserte los n nodos más prometedores en la función heurística h(n). Luego, la
función devuelve un número real no negativo que es el costo aproximado de la ruta calculada desde el nodo n hasta el nodo de destino.
Aquí, la parte más importante de la técnica informada es la función heurística, que ayuda a transferir conocimiento adicional del
problema al algoritmo. Por lo tanto, ayuda a encontrar el camino hacia la meta a través de diferentes nodos adyacentes. Existen
muchos algoritmos basados en la búsqueda de información, como la búsqueda heurística primero en profundidad, la búsqueda
heurística primero en amplitud, la búsqueda A*, etc. Ahora vamos a sumergirnos en la búsqueda heurística.
Base de
Costo Bajo
Algoritmos búsqueda A *