Другие журналы
Сетевое издание Машины и установки: проектирование, разработка и эксплуатация

Издатель ФГБОУ ВПО "МГТУ им. Н.Э. Баумана". Эл. № ФС 77-61859. ISSN 2412-592X

Публикации с ключевым словом - NP-полные задачи

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



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