Публікація: Преобразования в приближенных алгоритмах решения симметричной задачи коммивояжёра (СЗК)
Завантаження...
Дата
Назва журналу
ISSN журналу
Назва тому
Видавець
ХНУРЭ
Анотація
В статье приведено описание алгоритма нахождения гамильтонова цикла по і-дереву симметричной задачи коммивояжёра. Алгоритм строит приближенное решение метрической задачи коммивояжера с оценкой погрешности меньшей, чем у большинства приближенных алгоритмах. Полученная оценка для данного алгоритма является не улучшаемой. По быстродействию предложенный алгоритм превосходит все известные алгоритмы метрической задачи коммивояжера.
Опис
Ключові слова
симметричная задача коммивояжера (СЗК), гамильтонов цикл, і-дерево, приближенные алгоритмы
Цитування
Панишев А. В. Преобразования в приближенных алгоритмах решения симметричной задачи коммивояжёра (СЗК) / А. В. Панишев, В. Л. Левковский, Г. В. Марчук // Бионика интеллекта: научно-технический журнал. – 2017. – № 1(88). – С. 36–40.