Вернуться к статье
Муравьиные алгоритмы для решения задачи коммивояжера
Таблица 1 - Сравнение производительности оптимизированных алгоритмов ACO на TSP
Алгоритм | Лучшее расстояние | Среднее расстояние | Время сходимости, с |
Standard ACO | 1320 | 1355 | 0,85 |
MMAS | 1295 | 1328 | 0,79 |
GAS | 1278 | 1305 | 0,72 |
ACO + 2-opt | 1256 | 1284 | 0,68 |