|
Сайт www.BusinessDataAnalytics.ru
предлагает актуальные материалы
об алгоритмах и технологиях
добычи знаний и интеллектуального
анализа данных.
|
|
в начало
карта сайта
все статьи
о проекте
|
 |
 |
Документ: Businesss Data Analytics / Статьи / Решение частично целочисленной задачи выпуклой нелинейной оптимизации методом последовательных аппроксимаций многогранниками / Решение частично целочисленной задачи выпуклой нелинейной оптимизации методом последовательных аппроксимаций многогранниками
©
Максим Гончаров
mmaxgon @ yandex.ru
январь 2022
В статье описывается алгоритм решения частично-целочисленных нелинейных выпуклых задач математической оптимизации при помощи итеративного вызова вспомогательного (символьного или линейного) солвера для решения упрощённых подзадач с последующим их уточнением. В этом подходе функции, описываемые как «чёрные ящики», на каждой итерации всё более точно представляются в виде аппроксимирующих многогранников. Сходимость аппроксимаций к исходным функциям гарантируется выпуклостью этих функций.
Доказывается сходимость описанного алгоритма к оптимальному значению на уровне функции цели и на уровне подпоследовательности решений. Обсуждается набор эвристик, ускоряющих сходимость и уменьшающих размерность задачи.
Полная версия статьи:
 Решение частично целочисленной задачи выпуклой нелинейной оптимизации методом последовательных аппроксимаций многогранниками (В формате PDF)
|
|
|
