• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Применение алгоритма муравьиной колонии для решения задачи маршрутизации транспорта
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
13 октября 2026 г.
Российские ученые поставили под сомнение установление рекорда в замерах свойств сверхпроводников
Топологические изоляторы проводят ток только по поверхности и поэтому рассматриваются как перспективные материалы для будущей электроники и квантовых технологий. Особый интерес представляет их контакт со сверхпроводниками. Физики из НИУ ВШЭ показали, что недавний эксперимент, в котором в такой гибридной структуре якобы наблюдалось объединение электронных пар на рекордном расстоянии 1,5 мкм, допускает более прозаичное объяснение. По их мнению, тот же сигнал может быть обусловлен обычным прохождением электронов через сверхпроводник. Дискуссия исследователей развернулась на страницах Nature Physics.
12 октября 2026 г.
Устойчивое управление и стоимость бизнеса: экономисты ВШЭ выяснили, как они связаны на российском рынке
На российском рынке устойчивое развитие повышает стоимость бизнеса прежде всего тогда, когда становится частью корпоративной стратегии. К такому выводу пришли исследователи НИУ ВШЭ и их зарубежные коллеги, проанализировав практики управления 152 публичных российских компаний. Статья опубликована в журнале Business Strategy and the Environment.
8 октября 2026 г.
Ученые НИУ ВШЭ выяснили, что рейтинг врача более убедителен для пациентов, чем стаж
Исследователи НИУ ВШЭ изучили, как стаж и рейтинг врачей влияют на доверие пациентов к медицинской информации. Оказалось, что люди считают более убедительным мнение врачей, у которых высокий рейтинг, а на опыт работы обращают меньше внимания. Результаты опубликованы в журнале Frontiers in Human Neuroscience.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Применение алгоритма муравьиной колонии для решения задачи маршрутизации транспорта

С. 62–63.
Сластников С. А.

В работе рассматривается задача маршрутизации транспорта с ограничениями грузоподъемности. Описана ее математическая модель. К решению данной задачи применен алгоритм муравьиных колоний, проведены вычислительные эксперименты.

Язык: русский
Полный текст
Ключевые слова: маршрутизация транспортаVehicle routing problemant colony optimizationалгоритм муравьиных колоний

В книге

Научно-техническая конференция студентов, аспирантов и молодых специалистов МИЭМ НИУ ВШЭ. Тезисы докладов
Научно-техническая конференция студентов, аспирантов и молодых специалистов МИЭМ НИУ ВШЭ. Тезисы докладов
М.: МИЭМ НИУ ВШЭ, 2013.
Похожие публикации
New heuristics for assigning in the Multi-Depot Vehicle Routing Problem
Torres-Pérez I., Rosete A., Соса Гомез Г. и др., IFAC-PapersOnLine 2022 Vol. 55 No. 10 P. 2228–2233
Добавлено: 18 сентября 2026 г.
О решении задачи маршрутизации транспорта с помощью подвижного генетического алгоритма
Городилов А. Ю., Сидоренко Д. О., Вестник Пермского университета. Серия: Математика. Механика. Информатика 2021 № 4(55) С. 43–48
В статье описан подход к решению задачи маршрутизации транспорта на основе подвижного генетического алгоритма. Подвижные генетические алгоритмы отличаются от классических более гибкой схемой кодирования решений, что актуально для задач со сложной структурой решения. В статье приведена математическая постановка задачи. Авторами предложено два варианта кодирования особей, а также алгоритм пересчета вероятностей, формирующих хромосому в подвижном генетическом ...
Добавлено: 20 ноября 2025 г.
Квантовая логистика: новый взгляд на оптимизацию логистической деятельности в цепях поставок
Дыбская В. В., Сергеев В. И., Сергеев И. В., Логистика 2024 № 5 С. 12–18
В статье рассмотрена проблематика квантовой логистики. Показано, что сущность квантовой логистики состоит в цифровизации и оперативной реагировании на возможные сбои логистических бизнес-процессов в цепях поставок. Рассмотрено применение квантовых алгоритмов и вычислений для оптимизации различных логистических задач: маршрутизации транспорта, операционной логистики, управления запасами, планировании и управлении логистическими рисками в цепях поставок. ...
Добавлено: 17 сентября 2024 г.
A Hybrid Approach for the Capacitated Vehicle Routing Problem with Time Windows
Ilya Bychkov, Mikhail Batsyn, , in: Optimization Problems and Their Applications. 7th International Conference, OPTA 2018, Omsk, Russia, July 8-14, 2018, Revised Selected Papers.: Springer, 2018. P. 66–81.
Добавлено: 23 октября 2018 г.
Modeling of multi depot vehicle routing problem for petroleum products
Белов А. В., Сластников С. А., Lobachevskii Journal of Mathematics 2017 Vol. 38 No. 5 P. 884–887
Добавлено: 11 октября 2017 г.
Algorithms for Project Portfolio Selection Based on Fuzzy Multi-objective Model
Alexey A. Lifshits, Авдошин С. М., , in: Emerging Trends in Information Systems: Recent Innovations, Result and Experiences.: Netherlands: Springer, 2016. Ch. 6 P. 65–77.
Добавлено: 15 марта 2016 г.
Improving the efficiency of solving discrete optimization problems: The case of VRP
Белов А. В., Сластников С. А., Journal of Physics: Conference Series 2016 Vol. vol 692 No. 1 P. 012050
Добавлено: 21 февраля 2016 г.
Intelligent virtual reference feedback tuning and its application to heat treatment electric furnace control
Wang L., Ni H., Yang R. и др., Engineering Applications of Artificial Intelligence 2015 Vol. 46 No. A P. 1–9
Virtual Reference Feedback Tuning (VRFT) is a data-driven one-shot control method which is very attractive for engineering applications. However, it cannot design controllers with the optimal control performance based on the standard VRFT approach as performance indices are not explicitly represented in its objective function. To deal with this problem, this paper presents a novel ...
Добавлено: 28 сентября 2015 г.
Решение задач маршрутизации транспорта методом муравьиных колоний
Сластников С. А., Мехатроника, автоматизация, управление 2014 № 1 С. 18–21
Рассматривается применение методов оптимизации муравьиной колонии для решения задач маршрутизации транспорта с ограничениями грузоподъемности. Предложена модификация муравьиного алгоритма, приведены результаты вычислительных экспериментов. ...
Добавлено: 4 марта 2015 г.
ПРИМЕНЕНИЕ МЕТАЭВРИСТИЧЕСКИХ АЛГОРИТМОВ ДЛЯ ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТА
Сластников С. А., Экономика и математические методы 2014 № 1 С. 117–126
Статья посвящена исследованию современных метаэвристик для задач маршрутизации транспорта. Приведен краткий обзор основных метаэвристических алгоритмов, подробно описан алгоритм муравьиных колоний. Предлагается модификация алгоритма муравьиных колоний, эффективность которой подтверждена результатами вычислительного эксперимента. ...
Добавлено: 4 марта 2015 г.
Информационные системы для автоматизации планирования доставки и их функциональные возможности
Бочкарев А. А., Вестник ИНЖЭКОНа. Серия: Экономика 2013 № 2 (61) С. 149–155
В статье проводится обзор российского рынка информационных систем, предназначенных для автоматизации планирования автотранспортной доставки, а также дается их сравнительный анализ. ...
Добавлено: 2 марта 2015 г.
A metaheuristic approach for the problem of motor fuel distribution
Белов А. В., Сластников С. А., , in: Procedia Computer Science. 2nd International Conference on Information Technology and Quantitative Management, ITQM 2014. National Research University Higher School of Economics (HSE) in Moscow (Russia) on June 3-5, 2014Vol. 31.: Amsterdam: Elsevier, 2014. P. 143–150.
Добавлено: 2 февраля 2015 г.
Iterated local search embedded adaptive neighborhood selection approach for the multi-depot vehicle routing problem with simultaneous deliveries and pickups
Li J., Пардалос П. О., Sun H. и др., Expert Systems with Applications 2015 Vol. 42 No. 7 P. 3551–3561
Although the multi-depot vehicle routing problem with simultaneous deliveries and pickups (MDVRPSDP) is often encountered in real-life scenarios of transportation logistics, it has received little attention so far. Particularly, no papers have ever used metaheuristics to solve it. In this paper a metaheuristic based on iterated local search is developed for MDVRPSDP. In order to ...
Добавлено: 23 января 2015 г.
Формирование портфеля проектов на основе нечеткой модели многокритериальной оптимизации
Авдошин С. М., Лифшиц А. А., Бизнес-информатика 2014 № 1(27) С. 14–22
Компании, являющиеся лидерами IT-индустрии, ведут от нескольких десятков до нескольких сотен проектов одновременно. Отбор соответствующих стратегическим целям компании и удовлетворяющих ресурсным ограничениям проектов является важной задачей процесса управления портфелями проектов. Таким образом, задачей формирования портфеля проектов является выбор множества проектов, которые лучшим образом отвечают целям компании в условиях ресурсных ограничений компании. В представленной работе предложена ...
Добавлено: 15 октября 2014 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору