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

  • Сергей Александрович Лычко Московский политехнический университет
Ключевые слова: имитационное моделирование, методы оптимизации, алгоритм имитации отжига, задача коммивояжёра, поиск пути

Аннотация

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

Биография автора

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

магистр

Литература

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).

Опубликован
2020-08-02
Как цитировать
Лычко, С. А. (2020). Использование метода имитации отжига для решения задачи коммивояжёра. Научные труды ЦНИИ русского жестового языка, (3), 95-112. извлечено от http://journal.jest.su/index.php/sw/article/view/50
Выпуск
№ 3 (2020): НАУЧНЫЕ ТРУДЫ Центрального научно-исследовательского института русского жестового языка. № 3
Раздел
«Инженерная мысль»

Copyright (c) 2020 Научные труды ЦНИИ русского жестового языка

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

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