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

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

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

Повний опис

Збережено в:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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