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

Використання r-алгоритму Шора в лінійних задачах робастної оптимізації

Cтаття присвячена опису нового підходу до побудови алгоритмів розв’язання задач лінійного програмування (ЛП-задач), у яких кількість обмежень є значно більшою за кількість змінних. Він базується на використанні модифікації r-алгоритму для розв`язання задачі мінімізації негладкої функції, яка є еквів...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кібернетика та комп’ютерні технології
Дата:	2021
Автори:	Стецюк, П.І., Стецюк, М.Г., Брагін, Д.О., Молодик, М.О.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2021
Теми:	Методи оптимізації та екстремальні задачі
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/179351
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Використання r-алгоритму Шора в лінійних задачах робастної оптимізації / П.І. Стецюк, М.Г. Стецюк, Д.О. Брагін, М.О. Молодик // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 1. — С. 29-42. — Бібліогр.: 12 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

До побудови зовнішнього контуру сопла Франкля за квадратичною кривиною
за авторством: Стецюк, П.І., та інші
Опубліковано: (2020)

Про лінійну та квадратичну двоетапні транспортні задачі
за авторством: Стецюк, П.І., та інші
Опубліковано: (2020)

Задачі про найкоротші k-вершинні цикли та шляхи
за авторством: Стецюк, П.І., та інші
Опубліковано: (2021)

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

Покращення лагранжевих двоїстих оцінок для квадратичних екстремальних задач
за авторством: Березовський, О.А.
Опубліковано: (2020)

Метод еліпсоїдів для знаходження параметрів лінійної регресії
за авторством: Стовба, В.О.
Опубліковано: (2020)

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

Про деякі задачі ідентифікації щільності теплового потоку температурного стану циліндричної оболонки з порожниною
за авторством: Аралова, А.А.
Опубліковано: (2020)

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

Оптимізація компонування сферичних об’єктів у багатогранній області
за авторством: Романова, Т.Є., та інші
Опубліковано: (2020)

Задача про математичний сейф та її розв'язання (частина 2)
за авторством: Кривий, С.Л., та інші
Опубліковано: (2021)

О задаче локализации линейной функции на перестановках
за авторством: Донец, Г.А., та інші
Опубліковано: (2020)

A stochastic smoothing method for nonsmooth global optimization
за авторством: Norkin, V.I.
Опубліковано: (2020)

Задача про математичний сейф та її розв'язання (частина 1)
за авторством: Кривий, С.Л., та інші
Опубліковано: (2020)

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

Реалізація r-алгоритму на графічних процесорах
за авторством: Стецюк, П.І., та інші
Опубліковано: (2016)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, Петро Іванович, та інші
Опубліковано: (2017)

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

ВИКОРИСТАННЯ СИСТЕМИ MANEUVER-NEW ДЛЯ РОЗВ'ЯЗАННЯ ЗАДАЧ ОПТИМАЛЬНОГО ЗАВАНТАЖЕННЯ ЕНЕРГОБЛОКІВ ТЕПЛОВИХ ЕЛЕКТРОСТАНЦІЙ
за авторством: Фесюк, О.В., та інші
Опубліковано: (2022)

Про задачі оптимізації процесу спостереження
за авторством: Кривонос, I.Ю.
Опубліковано: (2023)

Комбінована модель знаходження найкоротшого циклу проходження заданої кількості вершин кластерів графа: приклад застосування для пішохідного туризму
за авторством: Стецюк, П.І., та інші
Опубліковано: (2024)

Дослідження глибинної будови земної кори та верхньої мантії за профілем ГСЗ Дебрецен−Мукачеве−Рівне (проект PANCAKE-08)
за авторством: Старостенко, В.І., та інші
Опубліковано: (2009)

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

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

Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації
за авторством: Александрова, В.М., та інші
Опубліковано: (2014)

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

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

Дослідження можливостей генетичного алгоритму в задачах про комівояжера
за авторством: Білан, С.М., та інші
Опубліковано: (2004)

Модернізація математичного методу генетичного алгоритму для оптимізації взаємозалежних технологічних процесів
за авторством: Перпері, А.О., та інші
Опубліковано: (2011)

Реалізація алгоритму розв’язання системи лінійних діофантових рівнянь в кільці лишків
за авторством: Кривий, С.Л., та інші
Опубліковано: (2017)

Алгоритми векторної оптимізації лінійних систем з узагальненим керуванням
за авторством: Ляшко, С.І., та інші
Опубліковано: (2010)

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

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

Математична модель оптимізації впровадження інтенсивних технологій вуглевидобування на діючих шахтах України
за авторством: Makarov V.M., та інші
Опубліковано: (2006)

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

Квазіоптимальне керування в задачах із мінімальною енергією для параболічних рівнянь із нелокальними крайовими умовами
за авторством: Лазаренко, І.С.
Опубліковано: (2013)

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

Оптимізація просторового розміщення безпілотних літальних апаратів для моніторингу земної поверхні
за авторством: Андон, П.І., та інші
Опубліковано: (2025)

Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації
за авторством: Чупов, С.В.
Опубліковано: (2016)