Вернуться к статье
Муравьиные алгоритмы для решения задачи коммивояжера
Таблица 1 - Сравнительная производительность метаэвристических алгоритмов на стандартных экземплярах TSP
Алгоритм | Средняя длина тура | Время сходимости, с |
ACO | 12,345 | 0,54 |
GA | 12,678 | 1,23 |
SA | 12,897 | 2,01 |
TS | 12,456 | 0,97 |
по ист. [4]