Методы оптимизации: семинар 3

ФКН НИУ ВШЭ

2024-2025

Маминов А.Д.

Методы “нулевого” порядка для многомерной минимизации

2

Метод Хука-Дживса (метод конфигураций)

Метод Хука-Дживса был разработан в 1961 году, но до сих пор является весьма эффективным и оригинальным. Поиск состоит из последовательности шагов исследующего поиска вокруг базисной точки, за которой в случае успеха следует поиск по образцу. Он применяется для решения задачи минимизирования функции без учета ограничений.

3

Метод Хука-Дживса (метод конфигураций)

4

Метод Хука-Дживса �(метод конфигураций)

5

Метод Нелдера-Мида (метод деформируемого многогранника)

Метод Нелдера — Мида, также известный как метод деформируемого многогранника и симплекс-метод, — метод безусловной оптимизации функции от нескольких переменных, не использующий производной функции, а поэтому легко применим к негладким и/или зашумлённым функциям. �Суть метода заключается в последовательном перемещении и деформировании симплекса вокруг точки экстремума.

6

Метод Нелдера-Мида �(метод деформируемого многогранника)

7

Метод Нелдера-Мида �(метод деформируемого многогранника)

8

Метод Нелдера-Мида �(метод деформируемого многогранника)

9