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

Доведення збіжності алгоритмів комбінаторної оптимізації з використанням підкласів розв’язних задач

На прикладі задачі комівояжера з використанням підкласів розв’язних задач доведено збіжність методів, які ґрунтуються на розпізнаванні структури вхідної інформації. Показано, що збіжність послідовності розв’язків, побудованих методом структурно-алфавітного пошуку для задачі комівояжера наближається...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Управляющие системы и машины
Дата:	2016
Автор:	Тимофієва, Н.К.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2016
Теми:	Фундаментальные и прикладные проблемы информатики и информационных технологий
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/113324
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Доведення збіжності алгоритмів комбінаторної оптимізації з використанням підкласів розв’язних задач / Тимофієва Н.К. // Управляющие системы и машины. — 2016. — № 2. — С. 5-21, 27. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Про симетрію комбінаторних множин
за авторством: Тимофієва, Н.К.
Опубліковано: (2017)

Моделювання та розв’язання прикладних задач комбінаторної оптимізації, які виникають в інтелектуальних георозподілених динамічних системах
за авторством: Тимофієва, Н.К., та інші
Опубліковано: (2014)

Про подібність задач комбінаторної оптимізації та універсальність алгоритмів
за авторством: Тимофієва, Н.К.
Опубліковано: (2013)

О применении грациозной разметки в MPLS-сетях
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2018)

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

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

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

Obtaining the Local Extremum in the Problem of Covering the Fields by the Circles of Variable Radius
за авторством: Komyak, V.V., та інші
Опубліковано: (2016)

О квадратной суммарной разметке некоторых графов
за авторством: Шерман, З.А.
Опубліковано: (2016)

Интеллектуальные информационные технологии — главный инструмент построения средств цифровой медицины
за авторством: Файнзильберг, Л.С.
Опубліковано: (2018)

Восстановление сигналов, полученных косвенными измерениями, на основе усеченного сингулярного разложения и случайного проецирования
за авторством: Ревунова, Е.Г.
Опубліковано: (2016)

A Simple Numeric Set-Theoretical Method of the Logic Differential Calculus
за авторством: Rytsar, B.Ye.
Опубліковано: (2016)

Эволюционно-фрагментарный алгоритм поиска минимального множества аксиом
за авторством: Кривцун, Е.В.
Опубліковано: (2016)

The Modern State and Perspectives of Clastering Methods Development for High Dimension Data Analysis
за авторством: Babichev, S.
Опубліковано: (2015)

Лінійне цілочислове програмування та задачі комбінаторної оптимізації
за авторством: Тимофієва, Н.К.
Опубліковано: (2010)

Про деякі властивості множини розв'язків задачі комівояжера
за авторством: Тимофієва, Н.К.
Опубліковано: (2018)

Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації
за авторством: Тимофієва, Н.К.
Опубліковано: (2015)

Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації
за авторством: Тимофієва, Н.К.
Опубліковано: (2019)

Самоналагоджувальні алгоритми знаходження невизначених параметрів у задачах комбінаторної оптимізації
за авторством: Тимофієва, Н.К.
Опубліковано: (2009)

Комбінаторика в задачах штучного інтелекту
за авторством: Тимофієва, Н.К., та інші
Опубліковано: (2017)

Випадкові атрактори для неоднозначно розв'язних дисипативних за ймовірністю систем
за авторством: Капустян, О.В.
Опубліковано: (2004)

Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо
за авторством: Горбулін, В.П., та інші
Опубліковано: (2019)

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

Багатоточкова задача для рівнянь із частинними похідними, не розв'язних відносно старшої похідної за часом
за авторством: Клюс, І.С., та інші
Опубліковано: (1999)

Про подібність задач комбінаторної оптимизації та універсальність алгоритмів
за авторством: Timofeeva, N. K.
Опубліковано: (2013)

Розв’язок задач багатокритеріальної оптимізації з використанням генетичних алгоритмів
за авторством: Setlak, G.
Опубліковано: (2019)

До формалізації та класифікації задач комбінаторної оптимізації
за авторством: Гуляницький, Л.Ф.
Опубліковано: (2008)

Нелокальна крайова задача для лінійних рівнянь із частинними похідними, не розв'язних відносно старшої похідної за часом
за авторством: Власій, О.Д., та інші
Опубліковано: (2007)

Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій
за авторством: Ревунова, О.Г.
Опубліковано: (2018)

Исследование метода решения дискретных некорректных задач на основе случайного проецирования
за авторством: Ревунова, Е.Г.
Опубліковано: (2014)

Критерий выбора модели для решения дискретных некорректных задач на основе сингулярного разложения
за авторством: Ревунова, Е.Г., та інші
Опубліковано: (2014)

Проблеми формалізації задач комбінаторної оптимізації на нечітких множинах
за авторством: Рясна, І.І.
Опубліковано: (2018)

До формалізації задач комбінаторної оптимізації на нечітких множинах
за авторством: Гуляницький, Л.Ф., та інші
Опубліковано: (2016)

Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах
за авторством: Корольов, В.Ю., та інші
Опубліковано: (2020)

Розв'язання багатокритеріальних задач комбінаторної оптимізації на множині поліперестановок
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)

Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації
за авторством: Ємець, Олег Олексійович, та інші
Опубліковано: (2016)

Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації
за авторством: Ємець, О.О., та інші
Опубліковано: (2016)

Граціозні дерева. Аналіз проблеми та перспективи
за авторством: Петренюк, Д.А.
Опубліковано: (2016)

Регуляция чувствительности эритроцитов к постгипертоническому лизису
за авторством: Мелихова, С.В., та інші
Опубліковано: (2005)

Неполные турниры и магические типы разметок
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2018)