Интерактивный прототип оптимизации
ANTS
Сравнение алгоритмов на одной задаче назначения
Задача
Когда исполнителей и задач много, удачное распределение зависит от выбранного метода. Требовалось сделать это различие наглядным: задать одну матрицу стоимости и сравнить, какие назначения предлагают разные алгоритмы и к какому результату они приходят.
Наш вклад
Андрей разработал приложение Flask с матрицами и графиками для сравнения венгерского алгоритма, муравьиной оптимизации, имитации отжига и метода Синкхорна. Вычисления выполняются с NumPy и SciPy.
Результат
Интерактивное приложение превращает абстрактную задачу оптимизации в понятный эксперимент. На одних данных можно сопоставить решения четырёх методов, изучить матрицы и графики и обсудить, почему алгоритмы ведут себя по-разному.