Prototipo interactivo de optimización
ANTS
Comparar algoritmos para un mismo problema de asignación
El reto
Cuando hay muchos agentes y tareas, la asignación depende del método elegido. El objetivo era mostrar esa diferencia: utilizar una misma matriz de costes y comparar las asignaciones y los resultados de distintos algoritmos.
Nuestra contribución
Andrey desarrolló una aplicación Flask con matrices y gráficos que comparan el algoritmo húngaro, optimización por colonia de hormigas, recocido simulado y aproximación de Sinkhorn, con NumPy y SciPy.
El resultado
La aplicación convierte un problema abstracto de optimización en un experimento comprensible. Los mismos datos permiten comparar cuatro métodos, examinar matrices y gráficos y analizar por qué los algoritmos se comportan de forma distinta.