Другие журналы
|
Новиков Андрей Кириллович
Применение муравьиного алгоритма в задачах маршрутизации транспорта
Молодежный научно-технический вестник # 11, ноябрь 2015 УДК: 519.863 В статье рассматриваются задачи маршрутизации транспорта с ограничениями по грузоподъемности средств перевозки. Данный класс задач является NP-полным, что означает крайне высокое время решения классическими методами. Этот факт вынуждает искать альтернативные методы решения, одним из которых является применение алгоритма, основанного на моделировании механизмов поведения муравьиной колонии. В статье подробно приведена методика применения муравьиного алгоритма для задач маршрутизации транспорта и продемонстрированы результаты работы алгоритма.
|
|
||||||||||||||||||||||||||||||||
|