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

электронный журнал

МОЛОДЕЖНЫЙ НАУЧНО-ТЕХНИЧЕСКИЙ ВЕСТНИК

Издатель ФГБОУ ВПО "МГТУ им. Н.Э. Баумана". Эл No. ФС77-51038. ISSN 2307-0609

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

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



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (499) 263-61-98
  RSS
© 2003-2017 «Молодежный научно-технический вестник» Тел.: +7 (499) 263-61-98