Гибридные метаэвристические алгоритмы для решения задачи коммивояжёра
Получена: 10.10.2026 Доработана: 19.10.2026 Принята: 25.10.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 192–195
Аннотация
Разработан комплекс метаэвристических алгоритмов для решения задачи коммивояжёра на полных взвешенных графах: классический имитационный отжиг (SA), параллельный SA с обменом решениями и симулированный квантовый отжиг (SQA). Проведены вычислительные эксперименты на эталонных графах разной размерности и сравнительный анализ с алгоритмом LKH.
Ключевые слова: задача коммивояжёра, метаэвристики, имитационный отжиг, симулированный квантовый отжиг, LKH.
BibTeX
@article{IS-Sobolev-Khvorostukhina2026,
author = {Соболев, Алексей Иванович and Хворостухина, Екатерина Владимировна},
title = {{Гибридные метаэвристические алгоритмы для решения задачи коммивояжёра}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {192--195},
}
AMSBIB
\RBibitem{IS-Sobolev-Khvorostukhina2026}
\by А.\,И.~Соболев, Е.\,В.~Хворостухина
\paper Гибридные метаэвристические алгоритмы для решения задачи коммивояжёра
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 192--195
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)
EN