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

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2016
Автор:	Тимофієва, Н.К.
Формат:	Стаття
Мова:	Ukrainian
Опубліковано:	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2016
Назва видання:	Управляющие системы и машины
Теми:	Фундаментальные и прикладные проблемы информатики и информационных технологий
Онлайн доступ:	http://dspace.nbuv.gov.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)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Как формулировать задачи обучения в распознавании образов
за авторством: Шлезингер, М.И., та інші
Опубліковано: (2009)

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

Линейная авторегрессия со случайными коэффициентами на основе метода группового учёта аргументов в условиях квазиповторных наблюдений
за авторством: Сарычев, О.П.
Опубліковано: (2016)

Большие Данные и инструментарий для аналитики
за авторством: Гриценко, В.И., та інші
Опубліковано: (2017)

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

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

Методы построения квадратной разностной разметки
за авторством: Шерман, З.А.
Опубліковано: (2017)

Озоновые методы в криобиологии
за авторством: Зинченко, В.Д., та інші
Опубліковано: (2005)

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

Белково-пептидный состав водно-солевого экстракта неоплодотворенной икры лягушки Rana ridibunda в зависимости от способов его получения
за авторством: Тыныныка, Л.Н., та інші
Опубліковано: (2005)

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

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

Термоденатурация микросомальных белков в присутствии глицерина, 1,2-пропандиола и диметилсульфоксида
за авторством: Зинченко, А.В., та інші
Опубліковано: (2005)

Опыт многолетнего хранения промышленных микроорганизмов и высших грибов в жидком азоте
за авторством: Ананьина, А.Е., та інші
Опубліковано: (2005)

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

Использование лиофилизированного молозива коров как пищевой добавки
за авторством: Сандомирский, Б.П.
Опубліковано: (2005)

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

Влияние среды замораживания на жизнеспособность и катионный состав ранних эмбрионов мыши
за авторством: Смольянинова, Е.И., та інші
Опубліковано: (2005)

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

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

Исследование РНК штаммов вируса диареи, подвергнутых воздействию низких температур
за авторством: Стегний, М.Ю.
Опубліковано: (2005)

Роль гетерогенности состава липидного бислоя во взаимодействии с ним криопротекторов
за авторством: Дюбко, Т.С.
Опубліковано: (2005)