|
|
Общемосковский постоянный научный семинар «Теория автоматического управления и оптимизации»
24 февраля 2015 г. 16:00–17:00, г. Москва, ИПУ РАН, комн. 433.
|
|
|
|
|
|
Методы опорных функций в неявных задачах глобальной оптимизации
О. В. Хамисов Институт систем энергетики им. Л. А. Мелентьева СО РАН
|
Количество просмотров: |
Эта страница: | 211 | Материалы: | 44 |
|
Аннотация:
В докладе рассматриваются задачи глобальной (многоэкстремальной) оптимизации, в которых хотя бы одна из функций, описывающих задачу является неявной. Это может быть целевая функция или функция, определяющая допустимое множество. Предполагается, что в каждой точке некоторого выпуклого множества содержащего допустимую область, эти функции имеют явные нелинейные опорные функции. Предлагаются методы оптимизации типа ветвей и границ, использующие опорные функции для нахождения глобального оптимума. В качестве примеров рассматриваются задачи оптимизации функции оптимального значения задачи параметрического линейного программирования с параметрами в матрице технологических коэффициентов, а также задача нахождения равновесия по Нэшу с невыпуклыми функциями выигрыша.
Дополнительные материалы:
2015_02_24_o_v_khamisov.pdf (827.0 Kb)
|
|