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

Ускорение сходимости метода декомпозиции "Progressive Hedging’’

Показано як метод розв'язку багатоетапних задач стохастичного програмування «Progressive Hedging» пов'язаний із методом декомпозиції по змінним першого рівня за допомогою множників Лагранжа на прикладі двоетапної задачі. Обговорюються питання регулювання швидкості збіжності методу та відно...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Теорія оптимальних рішень
Дата:	2018
Автори:	Бойко, В.В., Кузьменко, В.Н.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2018
Теми:	Показано как метод решения многоэтапных задач стохастического программирования «Progressive Hedging» связан с методом декомпозиции по переменным первого уровня с помощью множителей Лагранжа для двухэтапных задач. Обсуждаются вопросы регулирования скорости сходимости метода и восстановления значений переменных первого уровня.
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/144975
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Ускорение сходимости метода декомпозиции "Progressive Hedging’’ / В.В. Бойко, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 79-84. — Бібліогр.: 6 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

Применение прогнозирующих алгоритмов МГУА для решения маркетинговых задач
за авторством: Ивахненко, Г.А.
Опубліковано: (2008)

Розподіл задач на основі ШІ: порівняння розподілу на основі навичок з традиційними підходами
за авторством: Слободян, Р. В., та інші
Опубліковано: (2026)

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

Перший досвід застосування атмомагнітометрії в Україні (на прикладі Київського мегаполісу)
за авторством: Меньшов, О.І.
Опубліковано: (2010)

Дослідження змін екологічного стану гідродинамічної складової системи підземних вод території м. Луганська
за авторством: Кошляков, О.Є., та інші
Опубліковано: (2010)

Сучасні проблеми еколого-економічної оцінки природно-ресурсного потенціалу України
за авторством: Руденко, В.П.
Опубліковано: (2009)

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

Опробование сейсмической инверсии для прогнозирования физических свойств геологического разреза (на примере Липоводолинско-Русановской площади ДДВ)
за авторством: Бородулин, Е.М., та інші
Опубліковано: (2010)

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

Автомодельні ударні хвилі в геосередовищах з просторовою нелокальністю
за авторством: Даниленко, В.А., та інші
Опубліковано: (2010)

Томографический алгоритм решения прямой и обратной задач гравиметрии с учетом плотностной неоднородности среды
за авторством: Вдовина, Е.П.
Опубліковано: (2010)

ВИКОРИСТАННЯ МЕТАМОДЕЛІ ДЛЯ ПОБУДОВИ МОДЕЛЕЙ ВЗАЄМОДІЇ ЗАДАЧ В ОПЕРАЦІЙНІЙ СИСТЕМІ РЕАЛЬНОГО ЧАСУ
за авторством: Межуев, Виталий Иванович
Опубліковано: (2010)

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

Рекогносцировочные воздушные и детализационные наземные геоэлектрические исследования на Костанайской нефтегазоперспективной площади
за авторством: Левашов, С.П., та інші
Опубліковано: (2008)

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

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

Урожай пшениці сорту Фаворитка в 200 ц зерна з гектара — реальність
за авторством: Кірізій, Д.А
Опубліковано: (2013)

ОБЩЕТЕОРЕТИЧЕСКОЕ РЕШЕНИЕ ЗАДАЧИ ВЕКТОРНОГО УПРАВЛЕНИЯ АСИНХРОННЫМИ ДВИГАТЕЛЯМИ БЕЗ ИЗМЕРЕНИЯ МЕХАНИЧЕСКИХ КООРДИНАТ
за авторством: Пересада, С.М., та інші
Опубліковано: (2016)

Исследование импульсных характеристик ограничителей напряжения
за авторством: Karimov, A. V., та інші
Опубліковано: (2012)

Приклади правдоподiбної iнтерпретацiї результатiв експериментальних дослiджень
за авторством: Starkov, V. N., та інші
Опубліковано: (2018)

Особенности формирования быстровосстанавливающихся кремниевых диодов
за авторством: Gorban, A. N., та інші
Опубліковано: (2008)

ПРЕОБРАЗОВАТЕЛЬ ЧАСТОТЫ С ПРОМЕЖУТОЧНЫМ ЗВЕНОМ ВЫСОКОЙ ЧАСТОТЫ ДЛЯ АВТОНОМНОЙ СИСТЕМЫ ЭЛЕКТРОСНАБЖЕНИЯ
за авторством: Коробков , Д.В., та інші
Опубліковано: (2012)

Control models of data flows in Internet under instability
за авторством: Ignatenko, O.P.
Опубліковано: (2025)

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

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

Всего три встречи (памяти Сергея Григорьевича Кляшторного)
за авторством: Колода, В.В.
Опубліковано: (2015)

Особенности структуры соединений материалов Cu–Cu, Ni–Cu, Сталь–Сu, полученных внахлест способом сварки трением с перемешиванием
за авторством: Григоренко, Г.М., та інші
Опубліковано: (2016)

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

Памяти Сергея Григорьевича Кляшторного (1928–2014)
за авторством: Калинина, Т.М., та інші
Опубліковано: (2015)

Из коротких встреч с С. Г. Кляшторным
за авторством: Флёров, В.С.
Опубліковано: (2015)

Мінімізація дозового навантаження в алгоритмах рентгенівської комп’ютерної томографії
за авторством: Bulavin, L. A., та інші
Опубліковано: (2019)

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

Прецизійні засоби вимірювання характеристик теплового та оптичного випромінювання
за авторством: Шабашкевич, Б.Г., та інші
Опубліковано: (2005)

чИСЕЛЬНЕ РОЗ'ЯЗУВАННЯ ДВОХМІРНОГО РІВНЯННЯ ТЕПЛОПРОВІДНОСТІ З ВИКОРИСТАННЯМ ТЕХНОЛОГІЇ OPEN MP
за авторством: Верлань, Андрей Анатольевич, та інші
Опубліковано: (2010)

ПРО ОДИН СПОСІБ КЛАСИФІКАЦІЇ СТАТИСТИЧНИХ ВИМІРЮВАЛЬНИХ ЗАДАЧ
за авторством: Мирошниченко, Иван Владимирович
Опубліковано: (2012)

Ontological design of subject domain with problems of e-Science
за авторством: Zinkovich, V.M.
Опубліковано: (2025)

ВНЕСОК ПРОФЕСОРА П. С. ПАСТЕРНАКА У РОЗВИТОК ЛІСІВНИЧОЇ НАУКИ
за авторством: Voron, V. P.
Опубліковано: (2018)

Мои бельгийские литературные встречи
за авторством: Денисов, Ю.С.
Опубліковано: (2014)

О новом аналоге бипараболического эволюционного уравнения на основе дробно-подобных производных
за авторством: Богаенко, В.А., та інші
Опубліковано: (2020)