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

Предлагается двухэтапный метод поиска решения гамильтоновой задачи коммивояжера, который либо находит решение поставленной задачи, либо корректно устанавливает, что задача неразрешима. Разработанный метод имеет значительно меньшую потребность в вычислительных ресурсах, чем известные алгоритмы....

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2008
Автори:	Гаращенко, И.В., Морозов, А.В., Панишев, А.В.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут проблем штучного інтелекту МОН України та НАН України 2008
Теми:	Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
Онлайн доступ:	http://dspace.nbuv.gov.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	irk-123456789-7139
record_format	dspace
spelling	irk-123456789-71392010-03-25T12:01:08Z Метод решения гамильтоновой задачи коммивояжера Гаращенко, И.В. Морозов, А.В. Панишев, А.В. Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем Предлагается двухэтапный метод поиска решения гамильтоновой задачи коммивояжера, который либо находит решение поставленной задачи, либо корректно устанавливает, что задача неразрешима. Разработанный метод имеет значительно меньшую потребность в вычислительных ресурсах, чем известные алгоритмы. Пропонується двоетапний метод пошуку розв’язання гамільтонової задачі комівояжера, який або знаходить розв’язання поставленої задачі, або коректно встановлює, що задача не має розв’язання. Розроблений метод має значно меншу потребу в обчислювальних ресурсах, ніж відомі алгоритми. 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. 2008 Article Метод решения гамильтоновой задачи коммивояжера / И.В. Гаращенко, А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2008. — № 3. — С. 630-637. — Бібліогр.: 8 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/7139 51:330.115 ru Інститут проблем штучного інтелекту МОН України та НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
spellingShingle	Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем Гаращенко, И.В. Морозов, А.В. Панишев, А.В. Метод решения гамильтоновой задачи коммивояжера
description	Предлагается двухэтапный метод поиска решения гамильтоновой задачи коммивояжера, который либо находит решение поставленной задачи, либо корректно устанавливает, что задача неразрешима. Разработанный метод имеет значительно меньшую потребность в вычислительных ресурсах, чем известные алгоритмы.
format	Article
author	Гаращенко, И.В. Морозов, А.В. Панишев, А.В.
author_facet	Гаращенко, И.В. Морозов, А.В. Панишев, А.В.
author_sort	Гаращенко, И.В.
title	Метод решения гамильтоновой задачи коммивояжера
title_short	Метод решения гамильтоновой задачи коммивояжера
title_full	Метод решения гамильтоновой задачи коммивояжера
title_fullStr	Метод решения гамильтоновой задачи коммивояжера
title_full_unstemmed	Метод решения гамильтоновой задачи коммивояжера
title_sort	метод решения гамильтоновой задачи коммивояжера
publisher	Інститут проблем штучного інтелекту МОН України та НАН України
publishDate	2008
topic_facet	Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
url	http://dspace.nbuv.gov.ua/handle/123456789/7139
citation_txt	Метод решения гамильтоновой задачи коммивояжера / И.В. Гаращенко, А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2008. — № 3. — С. 630-637. — Бібліогр.: 8 назв. — рос.
work_keys_str_mv	AT garaŝenkoiv metodrešeniâgamilʹtonovojzadačikommivoâžera AT morozovav metodrešeniâgamilʹtonovojzadačikommivoâžera AT paniševav metodrešeniâgamilʹtonovojzadačikommivoâžera
first_indexed	2023-10-18T16:36:48Z
last_indexed	2023-10-18T16:36:48Z
_version_	1796139439872802816

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

Репозитарії

Схожі ресурси