Метод решения гамильтоновой задачи коммивояжера

• Date: 2008
• Main Authors: Гаращенко, И.В., Морозов, А.В., Панишев, А.В.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2008
• Subjects: Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/7139
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Метод решения гамильтоновой задачи коммивояжера / И.В. Гаращенко, А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2008. — № 3. — С. 630-637. — Бібліогр.: 8 назв. — рос.

Предлагается двухэтапный метод поиска решения гамильтоновой задачи коммивояжера, который либо находит решение поставленной задачи, либо корректно устанавливает, что задача неразрешима. Разработанный метод имеет значительно меньшую потребность в вычислительных ресурсах, чем известные алгоритмы. Пропонується двоетапний метод пошуку розв’язання гамільтонової задачі комівояжера, який або знаходить розв’язання поставленої задачі, або коректно встановлює, що задача не має розв’язання. Розроблений метод має значно меншу потребу в обчислювальних ресурсах, ніж відомі алгоритми. The two-stage method is offered for solving the Hamilton commercial traveller problem which either finds a solution or correctly specifies that task in unsolvable. Developed method has significantly lesser computational power requirements than known analogues.