Метод решения гамильтоновой задачи коммивояжера
Предлагается двухэтапный метод поиска решения гамильтоновой задачи коммивояжера, который либо находит решение поставленной задачи, либо корректно устанавливает, что задача неразрешима. Разработанный метод имеет значительно меньшую потребность в вычислительных ресурсах, чем известные алгоритмы. Пр...
Збережено в:
| Дата: | 2008 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2008
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/7139 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод решения гамильтоновой задачи коммивояжера / И.В. Гаращенко, А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2008. — № 3. — С. 630-637. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-7139 |
|---|---|
| record_format |
dspace |
| spelling |
Гаращенко, И.В. Морозов, А.В. Панишев, А.В. 2010-03-24T17:54:10Z 2010-03-24T17:54:10Z 2008 Метод решения гамильтоновой задачи коммивояжера / И.В. Гаращенко, А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2008. — № 3. — С. 630-637. — Бібліогр.: 8 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/7139 51:330.115 Предлагается двухэтапный метод поиска решения гамильтоновой задачи коммивояжера, который либо находит решение поставленной задачи, либо корректно устанавливает, что задача неразрешима. Разработанный метод имеет значительно меньшую потребность в вычислительных ресурсах, чем известные алгоритмы. Пропонується двоетапний метод пошуку розв’язання гамільтонової задачі комівояжера, який або знаходить розв’язання поставленої задачі, або коректно встановлює, що задача не має розв’язання. Розроблений метод має значно меншу потребу в обчислювальних ресурсах, ніж відомі алгоритми. 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. ru Інститут проблем штучного інтелекту МОН України та НАН України Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем Метод решения гамильтоновой задачи коммивояжера Метод розв’язання гамільтонової задачі комівояжера The Method for Solving of Hamilton’s Commercial Traveller Problem Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Метод решения гамильтоновой задачи коммивояжера |
| spellingShingle |
Метод решения гамильтоновой задачи коммивояжера Гаращенко, И.В. Морозов, А.В. Панишев, А.В. Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| title_short |
Метод решения гамильтоновой задачи коммивояжера |
| title_full |
Метод решения гамильтоновой задачи коммивояжера |
| title_fullStr |
Метод решения гамильтоновой задачи коммивояжера |
| title_full_unstemmed |
Метод решения гамильтоновой задачи коммивояжера |
| title_sort |
метод решения гамильтоновой задачи коммивояжера |
| author |
Гаращенко, И.В. Морозов, А.В. Панишев, А.В. |
| author_facet |
Гаращенко, И.В. Морозов, А.В. Панишев, А.В. |
| topic |
Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| topic_facet |
Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| publishDate |
2008 |
| language |
Russian |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Метод розв’язання гамільтонової задачі комівояжера The Method for Solving of Hamilton’s Commercial Traveller Problem |
| 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.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/7139 |
| citation_txt |
Метод решения гамильтоновой задачи коммивояжера / И.В. Гаращенко, А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2008. — № 3. — С. 630-637. — Бібліогр.: 8 назв. — рос. |
| work_keys_str_mv |
AT garaŝenkoiv metodrešeniâgamilʹtonovoizadačikommivoâžera AT morozovav metodrešeniâgamilʹtonovoizadačikommivoâžera AT paniševav metodrešeniâgamilʹtonovoizadačikommivoâžera AT garaŝenkoiv metodrozvâzannâgamílʹtonovoízadačíkomívoâžera AT morozovav metodrozvâzannâgamílʹtonovoízadačíkomívoâžera AT paniševav metodrozvâzannâgamílʹtonovoízadačíkomívoâžera AT garaŝenkoiv themethodforsolvingofhamiltonscommercialtravellerproblem AT morozovav themethodforsolvingofhamiltonscommercialtravellerproblem AT paniševav themethodforsolvingofhamiltonscommercialtravellerproblem |
| first_indexed |
2025-11-27T23:34:16Z |
| last_indexed |
2025-11-27T23:34:16Z |
| _version_ |
1850852987798290432 |