Метод решения гамильтоновой задачи коммивояжера
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Метод решения гамильтоновой задачи коммивояжера
|
|
| Creator |
Гаращенко, И.В.
Морозов, А.В. Панишев, А.В. |
|
| Subject |
Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
|
|
| Description |
Предлагается двухэтапный метод поиска решения гамильтоновой задачи коммивояжера, который либо находит решение поставленной задачи, либо корректно устанавливает, что задача неразрешима. Разработанный метод имеет значительно меньшую потребность в вычислительных ресурсах, чем известные алгоритмы. Пропонується двоетапний метод пошуку розв’язання гамільтонової задачі комівояжера, який або знаходить розв’язання поставленої задачі, або коректно встановлює, що задача не має розв’язання. Розроблений метод має значно меншу потребу в обчислювальних ресурсах, ніж відомі алгоритми. 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. |
|
| Date |
2010-03-24T17:54:10Z
2010-03-24T17:54:10Z 2008 |
|
| Type |
Article
|
|
| Identifier |
Метод решения гамильтоновой задачи коммивояжера / И.В. Гаращенко, А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2008. — № 3. — С. 630-637. — Бібліогр.: 8 назв. — рос.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/7139 51:330.115 |
|
| Language |
ru
|
|
| Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|