Другие журналы

Гараба Игорь Викторович

Сравнительный анализ методов решения задачи коммивояжера для выбора маршрута прокладки кабеля сети кольцевой архитектуры
Молодежный научно-технический вестник # 11, ноябрь 2013
УДК: 519.173
Проведен сравнительный анализ приближенных алгоритмов для решения задачи коммивояжера. Рассмотрены алгоритмы: генетический, метод имитации отжига,  Прима-Эйлера, Литтла, «иди в ближний». Исходные данные, касающиеся числа узлов и расстояний между ними, были сгенерированы случайным образом. Далее решалась задача коммивояжера на основе использования рассматриваемых алгоритмов. Для получения лучших результатов  некоторые алгоритмы были адаптированы под специфику решаемой задачи. На основе анализа результатов, собранных в процессе проведения экспериментальных исследований, было проведено ранжирование сравниваемых вариантов, наилучшим оказался алгоритм Литтла, далее следует генетический, модификация «иди в ближний», метод имитации отжига и алгоритм Прима-Эйлера.
 
ПОИСК
 
elibrary crossref ulrichsweb neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)
  RSS
© 2003-2020 «Наука и образование»
Перепечатка материалов журнала без согласования с редакцией запрещена
 Тел.: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)