?
ПРИМЕНЕНИЕ МЕТАЭВРИСТИЧЕСКИХ АЛГОРИТМОВ ДЛЯ ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТА
Экономика и математические методы. 2014. № 1. С. 117–126.
Статья посвящена исследованию современных метаэвристик для задач маршрутизации транспорта. Приведен краткий обзор основных метаэвристических алгоритмов, подробно описан алгоритм муравьиных колоний. Предлагается модификация алгоритма муравьиных колоний, эффективность которой подтверждена результатами вычислительного эксперимента.
Язык:
русский
Береснева Е. Н., В кн.: Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов им. Е.В. Арменского.: МИЭМ НИУ ВШЭ, 2018. С. 17–18.
В материалах конференции студентов, аспирантов и молодых специалистов представлены тезисы докладов по следующим направлениям: математика и компьютерное моделирование; информационно-коммуникационные технологии; автоматизация проектирования, банки данных и знаний, интеллектуальные системы; компьютерные образовательные продукты; информационная безопасность; электроника и приборостроение; производственные технологии, нанотехнологии и новые материалы; инновационные технологии цифровой экономики; инновационные технологии в дизайне.
Материалы конференции могут быть полезны для ...
Добавлено: 21 июня 2018 г.
Горденко М. К., В кн.: Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов им. Е.В. Арменского.: МИЭМ НИУ ВШЭ, 2018. С. 20–21.
В данной работе рассмотрены алгоритмы ближайшего соседа решения обобщенной задачи коммивояжера в качестве начальной инициализации для алгоритма LKH. Проведено экспериментальное исследование алгоритма LKH с целью сравнительной оценки рациональности полученных решений при различных начальных инициализациях. ...
Добавлено: 5 июня 2018 г.
Сластников С. А., Мехатроника, автоматизация, управление 2014 № 1 С. 18–21
Рассматривается применение методов оптимизации муравьиной колонии для решения задач маршрутизации транспорта с ограничениями грузоподъемности. Предложена модификация муравьиного алгоритма, приведены результаты вычислительных экспериментов. ...
Добавлено: 4 марта 2015 г.
Сластников С. А., В кн.: Научно-техническая конференция студентов, аспирантов и молодых специалистов МИЭМ НИУ ВШЭ. Тезисы докладов.: М.: МИЭМ НИУ ВШЭ, 2013. С. 62–63.
В работе рассматривается задача маршрутизации транспорта с ограничениями грузоподъемности. Описана ее математическая модель. К решению данной задачи применен алгоритм муравьиных колоний, проведены вычислительные эксперименты. ...
Добавлено: 4 марта 2015 г.
Белов А. В., Сластников С. А., , 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 г.
Сластников С. А., Белов А. В., В кн.: Инновации на основе информационных и коммуникационных технологий: материалы международной научно-технической конференции (2012).: М.: МИЭМ НИУ ВШЭ, 2012. С. 222–226.
Рассматривается задача автоматической маршрутизации транспорта при перевозке нефтепродуктов от нефтебаз до автозаправочных станций. Приведен обзор существующих программных решений, показаны их недостатки. Описан метаэвристический алгоритм решения данной задачи, предложена программная архитектура системы. ...
Добавлено: 25 февраля 2014 г.
Festa P., Пардалос П. О., Annals of Operations Research 2012 P. 663–682
Вычислительная молекулярная биология является одной из самых интересных междисциплинарных сфер исследований. В настоящее время она приносит пользу своими концепциями и теоретическими результатами, получаемыми различными научными исследовательскими сообществами, в том числе генетическими, биохимическими и сообществами в сфере информатики. В последние годы было показано, что многие молекулярные проблемы биологии могут быть ...
Добавлено: 9 января 2013 г.
Шило О., Korenkevych D., Пардалос П. О., , in: Parallel Problem Solving from Nature - PPSN XIIIssue 7492.: Saarbrücken: Springer, 2012. P. 227–286.
Глобальный поиск равновесия (GES) – это мета-эвристическая система, которая разделяет похожие идеи с методом имитации отжига. GES накапливает компактный набор информации о пространстве поиска для создания перспективных начальных решений для методов, которые требуют исходное решение, как, например, простой метод локального поиска. Глобальный поиск равновесия стал успешным для многих классических задач дискретной оптимизации: безусловная задача квадратичного ...
Добавлено: 29 декабря 2012 г.