Universidad Mariano Galvez de Guatemala, Sede

Nombre: kevin miguel escot soto

Carné: 5390-16-9744

Curso: Inteligencia Artificial

Ingeniero: Jonathan Josue Garcia Cuque

Definición de búsqueda informada

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 Búsqueda informada

comparación

Básico Utiliza el conocimiento para encontrar los pasos a la solución.

Eficiencia Altamente eficiente ya que consume menos tiempo y costo.

Costo Bajo

Actuación Encuentra una solución más rápidamente

Búsqueda en profundidad heurística primero y en amplitud, y

Algoritmos búsqueda A *