Штрафные функции Розенброка
Функция Розенброка — невыпуклая функция, используемая для оценки производительности алгоритмов оптимизации, предложенная Ховардом Розенброком в 1960 году. Считается, что поиск глобального минимума для данной функции является нетривиальной задачей.
Является примером тестовой функции для локальных методов оптимизации. Имеет минимум 0 в точке (1,1)].
Значение функции Розенброка для двух переменных в окрестности точки .
Функция Розенброка для двух переменных определяется как:
Она имеет глобальный минимум в точке где .
Встречаются два классических варианта многомерного обобщения функции Розенброка.
В первом случае, как сумма несвязанных двумерных функций Розенброка:
]
Более сложным вариантом является:
Существует также вероятностное обобщение функции Розенброка, предложенное
где случайные переменные являются непрерывно распределёнными Unif(0,1). 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | Поиск по сайту:
|