Пусть требуется найти безусловный минимум функции n переменных . Предполагается, что серьёзных ограничений на область определения функции нет, то есть функция определена во всех встречающихся точках.
Метод находит локальный экстремум и может «застрять» в одном из них. Если всё же требуется найти глобальный экстремум, можно пробовать выбирать другой начальный симплекс. Более развитый подход к исключению локальных экстремумов предлагается в алгоритмах, основанных на , а также в .
Суть метода заключается в последовательном перемещении и деформировании вокруг точки экстремума.
Метод Нелдера Мида, также известный как метод деформируемого многогранника и симплекс-метод, метод безусловной оптимизации от нескольких переменных, не использующий (точнее ) функции, а поэтому легко применим к и/или зашумлённым функциям.
Не путать с « » из линейного программирования методом оптимизации линейной системы с ограничениями.
Последовательные симплексы в методе Нелдера-Мида для (вверху) и ( ) (внизу)
Материал из Википедии свободной энциклопедии
Метод Нелдера Мида Википедия
Комментариев нет:
Отправить комментарий