Применение муравьиного алгоритма

Аннотация

Цель данной статьи заключается в применении муравьиного алгоритма для решения задачи коммивояжера, которая является одной из классических задач комбинаторной оптимизации. В исследовании рассмотрен муравьиный алгоритм, написанный на языке программирования Python в среде программирования Google Colab. В результате исследования показано, что муравьиный алгоритм и его модификации могут быть эффективными инструментами для решения задач комбинаторной оптимизации.