1. Главная
  2. Ресурсы
  3. Библиотечный поиск
  4. Журнал «Информационные технологии»
  5. Выпуск 2021 г. Том 27. № 1
Исследованиеособенностейприменениякомбинированногоалгоритма для решенияасимметричной задачикоммивояжера Ульянов М. В.Фомичев М. И.2021 год

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

Заказать копию статьи
База данных: Каталог библиотеки СФУ (У 517)
Библиографическое описание: Ульянов, М. В. Исследование особенностей применения комбинированного алгоритма для решения асимметричной задачи коммивояжера = Research of features of the combined algorithm for solving the asymmetric traveling salesman problem / М. В. Ульянов, М. И. Фомичев. - (Моделирование и оптимизация). - Текст : непосредственный // Информационные технологии. - 2021. - Т. 27, № 1. - С. 3-8. - Работа выполнена при поддержке гранта РФФИ 18-07-00656. - ISSN 1684-6400.
Аннотация: Рассматривается точный алгоритм для решения асимметричной задачи коммивояжера, представляющий собой комбинацию метода ветвей и границ и метаэвристического алгоритма Лина-Кернигана-Хельсгауна, используемого для получения предвычисленного тура при запуске метода ветвей и границ.
Год издания: 2021
Авторы: Ульянов М. В. , Фомичев М. И.
Источник: Информационные технологии
Выпуск: Т. 27, № 1
Номера страниц: 3-8
Количество экземпляров:
  • Абонемент научной литературы (пр. Свободный, 79, Б1-14): свободно 1 из 1 экземпляров

Похожие публикации

Подходы к организациипоискового дереварешений в методеветвей и границ дляасимметричной задачикоммивояжера Ульянов М. В.Фомичев М. И.2018 год

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

  • Ульянов М. В. и др.
  • 2018 год
Эффективный алгоритмрешения прикладнойзадачи оптимизациирасписанийпараллельно-последовательной системы Мезенцев Ю. А.Короткова Ю. Л.Эстрайх И. В.2021 год

Эффективный алгоритм решения прикладной задачи оптимизации расписаний параллельно…

  • Мезенцев Ю. А. и др.
  • 2021 год
Применениегенетическогоалгоритма для решенияодной задачиоптимальногоуправления Семыкина Н. А.Смирнов А. А.2014 год

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

  • Семыкина Н. А. и др.
  • 2014 год
Комбинированныеметоды решениявариационных задач сзаданной структуройэкстремали иограничениями Струченков В. И.2015 год

Комбинированные методы решения вариационных задач с заданной структурой экстремали и ограничениями

  • Струченков В. И.
  • 2015 год
Использованиекомбинированныхметодовэлектродинамическогоанализа для решениязадач обеспеченияэлектромагнитной… Аронов В. Ю.Бузова М. А.Загвоздкин М. В.2016 год

Использование комбинированных методов электродинамического анализа для решения задач обеспечения…

  • Аронов В. Ю. и др.
  • 2016 год
Анализперспективностиприменениягенетическогоалгоритма при решениизадачи коммивояжера Курейчик В. М.Логунова Ю. А.2018 год

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

  • Курейчик В. М. и др.
  • 2018 год
Способ генерациипримеров длятестированияэвристическихалгоритмов решенияцелочисленных задач Орехов Э. Ю.2015 год

Способ генерации примеров для тестирования эвристических алгоритмов решения целочисленных задач

  • Орехов Э. Ю.
  • 2015 год
Локальные алгоритмыдля зондовых методовисследованияповерхности истатистическогомоделированиястохастических задач Ивашов Е. Н.Львов Б. Г.Яговцев В. О.2016 год

Локальные алгоритмы для зондовых методов исследования поверхности и статистического моделирования…

  • Ивашов Е. Н. и др.
  • 2016 год

Показать ещё

Прикладное применениеинтервальных методовоптимизации длярешения задачигрупповой навигации Пановский В. Н.Пантелев А. В.2016 год

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

  • Пановский В. Н. и др.
  • 2016 год
Прикладное применениеинтервального методавзрывов для решениязадачи команднойнавигации Пановский В. Н.2015 год

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

  • Пановский В. Н.
  • 2015 год

Исследование операций. Задачи, модели и алгоритмы

  • Божко Аркадий Николаевич и др.
  • 2026 год

Методы и алгоритмы решения прикладных задач дискретной оптимизации

  • Карпов Дмитрий Анатольевич и др.
  • 2020 год

Дискретная оптимизация. Модели, методы, алгоритмы решения прикладных задач

  • Струченков Валерий Иванович
  • 2020 год
Оптимизацияперемещенийавтомобильноготранспорта,участвующего впроизводственномпроцессе крупных… Романов П. С.Романова И. П.2017 год

Оптимизация перемещений автомобильного транспорта, участвующего в производственном процессе…

  • Романов П. С. и др.
  • 2017 год
Локальные алгоритмывычисления длязондовых методовисследованияповерхности истатистическогомоделирования… Ивашов Е. Н.Львов Б. Г.Яговцев В. О.2016 год

Локальные алгоритмы вычисления для зондовых методов исследования поверхности и статистического…

  • Ивашов Е. Н. и др.
  • 2016 год
Генерация задач длятестированияэвристическихалгоритмовпрямоугольногораскроя-упаковки Орехов Э. Ю.2013 год

Генерация задач для тестирования эвристических алгоритмов прямоугольного раскроя-упаковки

  • Орехов Э. Ю.
  • 2013 год