Новиков Андрей Кириллович

В статье рассматриваются задачи маршрутизации транспорта с ограничениями по грузоподъемности средств перевозки. Данный класс задач является NP-полным, что означает крайне высокое время решения классическими методами. Этот факт вынуждает искать альтернативные методы решения, одним из которых является применение алгоритма, основанного на моделировании механизмов поведения  муравьиной колонии. В статье подробно приведена методика применения муравьиного алгоритма для задач маршрутизации транспорта и продемонстрированы результаты работы алгоритма.