Доведення збіжності алгоритмів комбінаторної оптимізації з використанням підкласів розв’язних задач
На прикладі задачі комівояжера з використанням підкласів розв’язних задач доведено збіжність методів, які ґрунтуються на розпізнаванні структури вхідної інформації. Показано, що збіжність послідовності розв’язків, побудованих методом структурно-алфавітного пошуку для задачі комівояжера наближається...
Gespeichert in:
| Veröffentlicht in: | Управляющие системы и машины |
|---|---|
| Datum: | 2016 |
| 1. Verfasser: | Тимофієва, Н.К. |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2016
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/113324 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Доведення збіжності алгоритмів комбінаторної оптимізації з використанням підкласів розв’язних задач / Тимофієва Н.К. // Управляющие системы и машины. — 2016. — № 2. — С. 5-21, 27. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
Про симетрію комбінаторних множин
von: Тимофієва, Н.К.
Veröffentlicht: (2017)
von: Тимофієва, Н.К.
Veröffentlicht: (2017)
Моделювання та розв’язання прикладних задач комбінаторної оптимізації, які виникають в інтелектуальних георозподілених динамічних системах
von: Тимофієва, Н.К., et al.
Veröffentlicht: (2014)
von: Тимофієва, Н.К., et al.
Veröffentlicht: (2014)
Про подібність задач комбінаторної оптимізації та універсальність алгоритмів
von: Тимофієва, Н.К.
Veröffentlicht: (2013)
von: Тимофієва, Н.К.
Veröffentlicht: (2013)
Упаковка эллипсов в прямоугольник минимальных размеров
von: Данилин, А.Н., et al.
Veröffentlicht: (2016)
von: Данилин, А.Н., et al.
Veröffentlicht: (2016)
Введение в класс трансдисциплинарных онтолого-управляемых систем исследовательского проектирования
von: Палагин, А.В.
Veröffentlicht: (2016)
von: Палагин, А.В.
Veröffentlicht: (2016)
О применении грациозной разметки в MPLS-сетях
von: Семенюта, М.Ф., et al.
Veröffentlicht: (2018)
von: Семенюта, М.Ф., et al.
Veröffentlicht: (2018)
Восстановление сигналов, полученных косвенными измерениями, на основе усеченного сингулярного разложения и случайного проецирования
von: Ревунова, Е.Г.
Veröffentlicht: (2016)
von: Ревунова, Е.Г.
Veröffentlicht: (2016)
Интеллектуальные информационные технологии — главный инструмент построения средств цифровой медицины
von: Файнзильберг, Л.С.
Veröffentlicht: (2018)
von: Файнзильберг, Л.С.
Veröffentlicht: (2018)
О квадратной суммарной разметке некоторых графов
von: Шерман, З.А.
Veröffentlicht: (2016)
von: Шерман, З.А.
Veröffentlicht: (2016)
Методы исследования свойств высокопроизводительных инфраструктур. Обзор
von: Бойко, Ю.В., et al.
Veröffentlicht: (2015)
von: Бойко, Ю.В., et al.
Veröffentlicht: (2015)
Obtaining the Local Extremum in the Problem of Covering the Fields by the Circles of Variable Radius
von: Komyak, V.V., et al.
Veröffentlicht: (2016)
von: Komyak, V.V., et al.
Veröffentlicht: (2016)
Про деякі властивості множини розв'язків задачі комівояжера
von: Тимофієва, Н.К.
Veröffentlicht: (2018)
von: Тимофієва, Н.К.
Veröffentlicht: (2018)
Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації
von: Тимофієва, Н.К.
Veröffentlicht: (2015)
von: Тимофієва, Н.К.
Veröffentlicht: (2015)
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації
von: Тимофієва, Н.К.
Veröffentlicht: (2019)
von: Тимофієва, Н.К.
Veröffentlicht: (2019)
Комбінаторика в задачах штучного інтелекту
von: Тимофієва, Н.К., et al.
Veröffentlicht: (2017)
von: Тимофієва, Н.К., et al.
Veröffentlicht: (2017)
Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо
von: Горбулін, В.П., et al.
Veröffentlicht: (2019)
von: Горбулін, В.П., et al.
Veröffentlicht: (2019)
Групова класифікація квазілінійних рівнянь еліптичного типу II. Інваріантність відносно розв'язних алгебр Лі
von: Лагно, В.І., et al.
Veröffentlicht: (2011)
von: Лагно, В.І., et al.
Veröffentlicht: (2011)
Багатоточкова задача для рівнянь із частинними похідними, не розв'язних відносно старшої похідної за часом
von: Клюс, І.С., et al.
Veröffentlicht: (1999)
von: Клюс, І.С., et al.
Veröffentlicht: (1999)
Розв’язок задач багатокритеріальної оптимізації з використанням генетичних алгоритмів
von: Setlak, G.
Veröffentlicht: (2019)
von: Setlak, G.
Veröffentlicht: (2019)
Про подібність задач комбінаторної оптимизації та універсальність алгоритмів
von: Timofeeva, N. K.
Veröffentlicht: (2013)
von: Timofeeva, N. K.
Veröffentlicht: (2013)
Исследование метода решения дискретных некорректных задач на основе случайного проецирования
von: Ревунова, Е.Г.
Veröffentlicht: (2014)
von: Ревунова, Е.Г.
Veröffentlicht: (2014)
Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій
von: Ревунова, О.Г.
Veröffentlicht: (2018)
von: Ревунова, О.Г.
Veröffentlicht: (2018)
До формалізації та класифікації задач комбінаторної оптимізації
von: Гуляницький, Л.Ф.
Veröffentlicht: (2008)
von: Гуляницький, Л.Ф.
Veröffentlicht: (2008)
Критерий выбора модели для решения дискретных некорректных задач на основе сингулярного разложения
von: Ревунова, Е.Г., et al.
Veröffentlicht: (2014)
von: Ревунова, Е.Г., et al.
Veröffentlicht: (2014)
Проблеми формалізації задач комбінаторної оптимізації на нечітких множинах
von: Рясна, І.І.
Veröffentlicht: (2018)
von: Рясна, І.І.
Veröffentlicht: (2018)
До формалізації задач комбінаторної оптимізації на нечітких множинах
von: Гуляницький, Л.Ф., et al.
Veröffentlicht: (2016)
von: Гуляницький, Л.Ф., et al.
Veröffentlicht: (2016)
Обобщенный итерационный алгоритм метода группового учета аргументов
von: Степашко, В.С., et al.
Veröffentlicht: (2013)
von: Степашко, В.С., et al.
Veröffentlicht: (2013)
Роль гетерогенности состава липидного бислоя во взаимодействии с ним криопротекторов
von: Дюбко, Т.С.
Veröffentlicht: (2005)
von: Дюбко, Т.С.
Veröffentlicht: (2005)
Как формулировать задачи обучения в распознавании образов
von: Шлезингер, М.И., et al.
Veröffentlicht: (2009)
von: Шлезингер, М.И., et al.
Veröffentlicht: (2009)
Исследование РНК штаммов вируса диареи, подвергнутых воздействию низких температур
von: Стегний, М.Ю.
Veröffentlicht: (2005)
von: Стегний, М.Ю.
Veröffentlicht: (2005)
Виявлення пошкоджень сперматозоїдів птиці під час низькотемпературного консервування
von: Бичко, С.В., et al.
Veröffentlicht: (2005)
von: Бичко, С.В., et al.
Veröffentlicht: (2005)
Direct Myocardial Implantation of Human Fetal Stem Cells in Heart Failure Patients
von: Baltaytis, Y.V.
Veröffentlicht: (2005)
von: Baltaytis, Y.V.
Veröffentlicht: (2005)
Регуляция чувствительности эритроцитов к постгипертоническому лизису
von: Мелихова, С.В., et al.
Veröffentlicht: (2005)
von: Мелихова, С.В., et al.
Veröffentlicht: (2005)
Об одной задаче многономенклатурной модели теории запасов генов
von: Пепеляева, Т.В., et al.
Veröffentlicht: (2015)
von: Пепеляева, Т.В., et al.
Veröffentlicht: (2015)
Hypothermic Perfusion for Organ Preservation: Back to the Future in 2005
von: Fuller, B.J., et al.
Veröffentlicht: (2005)
von: Fuller, B.J., et al.
Veröffentlicht: (2005)
Об адаптивной настройке параметров источника электромагнитного излучения на геостационарной орбите
von: Русанов, В.А., et al.
Veröffentlicht: (2014)
von: Русанов, В.А., et al.
Veröffentlicht: (2014)
Цифровая трансформация экономики
von: Гриценко, В.И., et al.
Veröffentlicht: (2017)
von: Гриценко, В.И., et al.
Veröffentlicht: (2017)
Граціозні дерева. Аналіз проблеми та перспективи
von: Петренюк, Д.А.
Veröffentlicht: (2016)
von: Петренюк, Д.А.
Veröffentlicht: (2016)
Решение задачи дискриминантного анализа на основе метода группового учета аргументов
von: Сарычев, А.П., et al.
Veröffentlicht: (2013)
von: Сарычев, А.П., et al.
Veröffentlicht: (2013)
Определение минимальной ошибки с использованием критериев выбора модели для задачи преобразования выхода линейной системы в выход системы с заданным базисом
von: Ревунова, Е.Г.
Veröffentlicht: (2013)
von: Ревунова, Е.Г.
Veröffentlicht: (2013)
Ähnliche Einträge
-
Про симетрію комбінаторних множин
von: Тимофієва, Н.К.
Veröffentlicht: (2017) -
Моделювання та розв’язання прикладних задач комбінаторної оптимізації, які виникають в інтелектуальних георозподілених динамічних системах
von: Тимофієва, Н.К., et al.
Veröffentlicht: (2014) -
Про подібність задач комбінаторної оптимізації та універсальність алгоритмів
von: Тимофієва, Н.К.
Veröffentlicht: (2013) -
Упаковка эллипсов в прямоугольник минимальных размеров
von: Данилин, А.Н., et al.
Veröffentlicht: (2016) -
Введение в класс трансдисциплинарных онтолого-управляемых систем исследовательского проектирования
von: Палагин, А.В.
Veröffentlicht: (2016)