Аннотация:
В докладе рассматриваются задачи глобальной (многоэкстремальной) оптимизации, в которых хотя бы одна из функций, описывающих задачу является неявной. Это может быть целевая функция или функция, определяющая допустимое множество. Предполагается, что в каждой точке некоторого выпуклого множества содержащего допустимую область, эти функции имеют явные нелинейные опорные функции. Предлагаются методы оптимизации типа ветвей и границ, использующие опорные функции для нахождения глобального оптимума. В качестве примеров рассматриваются задачи оптимизации функции оптимального значения задачи параметрического линейного программирования с параметрами в матрице технологических коэффициентов, а также задача нахождения равновесия по Нэшу с невыпуклыми функциями выигрыша.
|
