INTELIGENCIA ARTIFICIAL - SA26-2

Un ingeniero de optimización de rutas de entrega se enfrenta al desafío de encontrar la ruta más eficiente para una flota de vehículos en una ciudad congestionada. Inicialmente, intenta usar un algoritmo de búsqueda en grafos tradicional, pero se da cuenta de que el tiempo de cómputo es demasiado alto y la solución obtenida no es óptima.

Para mejorar su enfoque, el ingeniero decide emplear funciones heurísticas y métodos alternativos de búsqueda. Sin embargo, durante el proceso nota que la función heurística elegida a veces subestima y a veces sobrestima el costo real, lo que genera soluciones inconsistentes.

Con base en la situación anterior, justifica qué tipo de función heurística debería diseñar, para mejorar la eficiencia del proceso de búsqueda y qué método alternativo emplearías para evitar estancamiento en mínimos locales. Explica cómo se evitarían los errores detectados en la búsqueda.

Fecha de Entrega: 12 de Septiembre de 2026

Valor: 10 puntos.