Метод решения гамильтоновой задачи коммивояжера
Предлагается двухэтапный метод поиска решения гамильтоновой задачи коммивояжера, который либо находит решение поставленной задачи, либо корректно устанавливает, что задача неразрешима. Разработанный метод имеет значительно меньшую потребность в вычислительных ресурсах, чем известные алгоритмы. Пр...
Збережено в:
| Дата: | 2008 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
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| _version_ | 1859600009304997888 |
|---|---|
| author | Гаращенко, И.В. Морозов, А.В. Панишев, А.В. |
| author_facet | Гаращенко, И.В. Морозов, А.В. Панишев, А.В. |
| citation_txt | Метод решения гамильтоновой задачи коммивояжера / И.В. Гаращенко, А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2008. — № 3. — С. 630-637. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| 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.
|
| first_indexed | 2025-11-27T23:34:16Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-7139 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-11-27T23:34:16Z |
| publishDate | 2008 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| 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 |
| spellingShingle | Метод решения гамильтоновой задачи коммивояжера Гаращенко, И.В. Морозов, А.В. Панишев, А.В. Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| title | Метод решения гамильтоновой задачи коммивояжера |
| title_alt | Метод розв’язання гамільтонової задачі комівояжера The Method for Solving of Hamilton’s Commercial Traveller Problem |
| title_full | Метод решения гамильтоновой задачи коммивояжера |
| title_fullStr | Метод решения гамильтоновой задачи коммивояжера |
| title_full_unstemmed | Метод решения гамильтоновой задачи коммивояжера |
| title_short | Метод решения гамильтоновой задачи коммивояжера |
| title_sort | метод решения гамильтоновой задачи коммивояжера |
| topic | Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| topic_facet | Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/7139 |
| 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 |