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

Authors

  • Сергей Александрович Лычко Московский политехнический университет

Keywords:

имитационное моделирование, методы оптимизации, алгоритм имитации отжига, задача коммивояжёра, поиск пути

Abstract

В работе рассмотрен способ применения метода имитации отжига для решения задачи коммивояжёра. Рассмотрены его преимущества, были сделаны выводы по применимости данного алгоритма.

Author Biography

Сергей Александрович Лычко, Московский политехнический университет

магистр

References

Harbrahabr. Введение в оптимизацию. Имитация отжига [Электронный ресурс]. – URL: https://habr.com/ru/post/209610/ (дата обращения: 30.05.2019).

Ананий В. Левитин. Алгоритмы: введение в разработку и анализ. / Ананий В. Левитин, Мария Левитина. – Вильямс, 2006. – 576 с.

Сравнительный анализ методов решения задачи коммивояжера для выбора маршрута прокладки кабеля сети кольцевой архитектуры // Молодежный Научно-Технический Вестник. – 2013. – № 11. – С. 32.

Overview — Matplotlib 3.1.0 documentation [Электронный ресурс]. – URL: https://matplotlib.org/3.1.0/contents.html (дата обращения: 30.05.2019).

Downloads

Published

2020-08-02

How to Cite

Лычко С.А. Использование метода имитации отжига для решения задачи коммивояжёра / С.А. Лычко // Scientific works of the Central Research Institute of Russian Sign Language. – 2020. – № 3. – P. 95–112.

Issue

No. 3 (2020): НАУЧНЫЕ ТРУДЫ Центрального научно-исследовательского института русского жестового языка. № 3

Section

«Инженерная мысль»

License

Автор передаёт сроком на 5 лет ЦНИИ русского жестового языка неисключительные права на использование статьи в любой форме и любым способом, указанным в статье 1270 ГК РФ. Передача прав происходит в момент загрузки любых материалов через автоматизированную систему на данном сайте.