Зображення обкладинки

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	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

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

О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности
за авторством: Варламов, О.О.
Опубліковано: (2008)

Автоматический метод оперативного построения абстракций при верификации формальных моделей асинхронных систем
за авторством: Колчин, А.В.
Опубліковано: (2008)

Расчет показателей осуществимости решения задач набора на распределенных вычислительных системах
за авторством: Павский, В.А., та інші
Опубліковано: (2008)

Распределённая разработка и анализ функциональности компьютерной системы для решения задач хаотической динамики
за авторством: Ручкин, К.А., та інші
Опубліковано: (2008)

Устойчивые одношаговые блочные методы численного решения жестких обыкновенных дифференциальных уравнений
за авторством: Фельдман, Л.П.
Опубліковано: (2009)

Метод предельных обобщений – эффективный принцип работы вычислительного интеллекта
за авторством: Прокопчук, Ю.А.
Опубліковано: (2008)

Оптимальный алгоритм для решения интегральных уравнений Гаммерштейна в системах компьютерной алгебры
за авторством: Денисенко, П.Н.
Опубліковано: (2009)

Решение задач расчета прочности конструкций на MIMD-компьютере
за авторством: Химич, А.Н., та інші
Опубліковано: (2008)

ЯРД – язык сетевого программирования в распределенных вычислительных системах с динамической архитектурой
за авторством: Царёв, И.В.
Опубліковано: (2008)

Особливості застосування конструктивного алгоритму зворотного методу для секвенційного числення предикатів
за авторством: Доценко, В.А.
Опубліковано: (2008)

Коэффициентная методика с изменяемыми весовыми коэффициентами
за авторством: Долгов, А.И., та інші
Опубліковано: (2008)

Преобразование программ из исходного представления в целевое представление на основе описаний проекций языка исходного представления на язык целевого представления
за авторством: Князева, М.А., та інші
Опубліковано: (2008)

Выделение набора информативных признаков на основе эволюционного поиска с кластеризацией
за авторством: Субботин, С.А., та інші
Опубліковано: (2008)

Пульсирующие информационные решётки с матричной коммутацией
за авторством: Шмойлов, В.И., та інші
Опубліковано: (2008)

О возможности анализа и синтеза структур отказоустойчивых распределенных информационно-управляющих систем, основанной на когнитивном подходе
за авторством: Горелова, Г.В., та інші
Опубліковано: (2008)

Структура площинних графів із множиною точок, досяжною на торі. Частина I.
за авторством: Петренюк, В.І.
Опубліковано: (2008)

Оцінка якості деяких квадратурних формул обчислення інтегралів від швидкоосцилюючих функцій
за авторством: Луц, Л.В.
Опубліковано: (2008)

О некоторых применениях парадоксального способа суммирования непрерывных дробей
за авторством: Шмойлов, В.И.
Опубліковано: (2008)

Эволюционный подход к формированию знаний для медицинских экспертных систем с учетом неопределенности данных
за авторством: Васяева, Т.А., та інші
Опубліковано: (2008)

Доказательное проектирование алгоритмов функционирования реактивных систем
за авторством: Чеботарев, А.Н., та інші
Опубліковано: (2008)

Структура площинних графів із множиною точок, досяжною на торі. Частина II
за авторством: Петренюк, В.І.
Опубліковано: (2009)

Возможности применения среды мультитрансляции в качестве компилятора компиляторов
за авторством: Чернухин, Ю.В., та інші
Опубліковано: (2008)

Аппарат аппроксимации в составе программного обеспечения суперкомпьютера с кластерной архитектурой
за авторством: Каленчук-Порханова, А.А., та інші
Опубліковано: (2009)

Применение технологий интеллектуальных систем для создания современных автоматизированных систем мониторинга и прогноза
за авторством: Владимиров, А.Н.
Опубліковано: (2008)

Підвищення ефективності паралельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць
за авторством: Назарова, І.А.
Опубліковано: (2008)

Оптимизация метода Питасси вычисления свертки
за авторством: Терещенко, А.Н.
Опубліковано: (2009)

Об одном методе динамического перестраивания цифровых интегрирующих машин
за авторством: Ковалев, Н.А.
Опубліковано: (2009)

Архитектура семейства реконфигурируемых вычислительных систем на основе ПЛИС
за авторством: Каляев, И.А., та інші
Опубліковано: (2008)

Універсальний набір k-значних структурно-апаратних засобів моделювання сучасних бізнес-процесів
за авторством: Коноплянко, З.Д., та інші
Опубліковано: (2008)

Алгоритм построения модели сцены для одноканальной системы видеонаблюдения
за авторством: Ламовский, Д.В., та інші
Опубліковано: (2008)

Алгебраическое представление детерминированных графов
за авторством: Сенченко, А.С., та інші
Опубліковано: (2009)

Программно-аппаратный комплекс для сбора и статистического анализа информации от средств измерения показателей качества электроэнергии с интеллектуальным формированием отчета
за авторством: Плешков, П.Г., та інші
Опубліковано: (2009)

Построение высокопроизводительной дисковой подсистемы для суперкомпьютеров кластерной архитектуры
за авторством: Бандура, О.Ю., та інші
Опубліковано: (2008)

Формальное описание логического пространства
за авторством: Четвериков, Г.Г., та інші
Опубліковано: (2008)

Отбор переменных в логистическую регрессию генетическим алгоритмом
за авторством: Паклин, Н.Б.
Опубліковано: (2008)

Теоретические основы выбора оптимального метода поиска в несбалансированном бинарном дереве
за авторством: Синельников, С.С.
Опубліковано: (2008)

Технологический подход к проектированию параллельной обработки / М.К. Буза // Штучний інтелект. — 2008. — № 3. — С. 619-625. — Бібліогр.: 3 назв. — рос.
за авторством: Буза, М.К.
Опубліковано: (2008)

Об одном подходе к разработке качественного программного обеспечения
за авторством: Абасова, С.Э., та інші
Опубліковано: (2009)

Анализ применения унифицированных вычислителей в интеллектуальных системах
за авторством: Гильгурт, С.Я.
Опубліковано: (2009)

Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне
за авторством: Морозов, А.В., та інші
Опубліковано: (2010)