RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Семинар отдела математического программирования
23 октября 2020 г. 11:00–12:00, г. Екатеринбург, онлайн в системе Zoom
 


Адаптивный эвристический солвер для обобщенной задачи коммивояжера с ограничениями предшествования

М. Ю. Хачайab, Кудрявцев А.В.a, А. А. Петунинb

a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург

Количество просмотров:
Эта страница:31

Аннотация: Обобщенная задача коммивояжера с ограничениями предшествования (PCGTSP) — специальная версия известной обобщенной задачи коммивояжера (GTSP), обладающей широким спектром значимых приложений в исследовании операций. Несмотря на практическую значимость, результаты в области проектирования, реализации и численного тестирования алгоритмов для этой задачи до сих пор остаются достаточно редкими. В данной работе, по всей видимости, впервые предлагается комплекс эвристических алгоритмов, высокая эффективность которого подтверждается результатами численных экспериментов на постановках из публичного репозитория PCGTSPLIB. Предлагаемый комплекс основан на методологии адаптивного поиска в больших окрестностях и онлайн-обучения в классе элементарных эвристик и является недавно предложенной библиотеки глобального поиска (GLNS) для задачи GTSP без ограничений предшествования. Для обеспечения воспроизводимости полученных численных результатов исходные коды реализаций всех предложенных алгоритмов предоставлены авторами в свободном доступе.

Website: https://us02web.zoom.us/j/3297126963?pwd=MGp2b1I0YUZtRDRLdng4SDlzdWxkUT09  

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020