Другие журналы

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

Применение муравьиного алгоритма в задачах маршрутизации транспорта
Молодежный научно-технический вестник # 11, ноябрь 2015
УДК: 519.863
В статье рассматриваются задачи маршрутизации транспорта с ограничениями по грузоподъемности средств перевозки. Данный класс задач является NP-полным, что означает крайне высокое время решения классическими методами. Этот факт вынуждает искать альтернативные методы решения, одним из которых является применение алгоритма, основанного на моделировании механизмов поведения  муравьиной колонии. В статье подробно приведена методика применения муравьиного алгоритма для задач маршрутизации транспорта и продемонстрированы результаты работы алгоритма.
 
ПОИСК
 
elibrary crossref ulrichsweb neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)
  RSS
© 2003-2024 «Наука и образование»
Перепечатка материалов журнала без согласования с редакцией запрещена
 Тел.: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)