350 руб
Журнал «Электромагнитные волны и электронные системы» №3 за 2017 г.
Статья в номере:
Метод решения задачи коммивояжера
Ключевые слова: оптимизация дискретная математика сложность задача коммивояжера
Авторы:
А.М. Донецков - к.т.н., доцент, кафедра «Компьютерные системы и сети», Калужский филиал МГТУ им. Н.Э. Баумана E-mail: dam@kaluga.ru
Аннотация:
Описан оригинальный метод решения задачи коммивояжера с подробным описанием алгоритма на примере.
Страницы: 30-35
Список источников

 

  1. Донецков А.М. Приближенное решение задачи коммивояжера // Электромагнитные волны и электронные системы. 2016. Т. 21. № 7. С. 55−58.
  2. Донецков А.М. Подход к решению задачи коммивояжера // Электромагнитные волны и электронные системы. 2015. Т. 20. № 7. С. 57−60.
  3. Донецков А.М. Основные подходы к проектированию расписания учебных занятий ВУЗа на основе программы «Расписание» // Электромагнитные волны и электронные системы. 2014. № 10. С. 61−63.
  4. Онуфриева Т.А., Зайцева А.А. Применение цепей Маркова для моделирования алгоритма динамической маршрутизации // Электромагнитные волны и электронные системы. 2016. Т. 21. № 7. С. 63−66.
  5. Алиев М.Ю., Максимов А.В., Татьянич Н.В. Метод оценки числа отчетов цифрового фильтра по ширине переходной зоны его амплитудно-частотной характеристики // Электромагнитные волны и электронные системы. 2016. Т. 21. № 7. С. 27−32.
  6. Белова И.К., Дерюгина Е.О., Ермоленко А.В. Методы контурного анализа при формировании пространства признаков в задаче нейросетевой идентификации // Электромагнитные волны и электронные системы. 2016. Т. 21. № 7. С. 37−45.
  7. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир. 1982. С. 416.
  8. Свами М., Тхуласираман К. Графы, сети и алгоритмы. М.: Мир. 1984. 455 с.
  9. Донецков А.М. Решение задач перестановочного типа при проектировании печатных плат // Средства связи. 1991. № 1. С. 56−59.
  10. TSP Test Data. URL = http://www.math.uwaterloo.ca/tsp/data/index.html.
  11. Расстояния между городами Германии. URL = http://www.bsi-travel.ru/country/deu/info/deu_distance.
  12. Index of /software/TSPLIB95. URL = http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/XML-TSPLIB/instances.
  13. Задача коммивояжера. URL = http://mirznanii.com/a/244807/zadacha-kommivoyazhera.