|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vadim Meshkov 2:5020/400 06 Jan 2002 18:02:44
To : Konstantin Verboff
Subject : Re: Алгоритм Hелдера-Мида
--------------------------------------------------------------------------------
Eduard Vatutin
<Eduard.Vatutin@p25.f43.n5035.z2.fidonet.org> пишет:
EV> Hасколько я понял, отражение происходит не от
EV> центральной точки N-угольника, а от "центра тяжести"
EV> оставшихся точек (без наихудшей).
Да, это действительно так.
EV> Тогда многогранник "приползет" к экстремуму и
EV> будет "ползать", держа экстремум внутри себя. Hо
EV> дело в том, что в этом случае не происходит
EV> уменьшение размеров многогранника.
Алгоритм управляет величиной шага при отражении примерно
так. Сначала производится отражение без деформации
(плохая вершина перекидывается через центр тяжести без
изменения модуля расстояния). Если значение в новой точке
оказалось лучше, чем во всех остальных, то почему бу не
закинуть отраженную точку дальше, скажем, вдвое. При
этом симплекс растягивается. Если новое значение еще
лучше, то закидываем еще дальше. Если же значение при
первом отражении хуже остальных (если сравнимо ---
отдельный разговор), то шаг при отражении, наоборот,
уменьшается --- симплекс сжимается.
Более тонкие детали я сейчас не помню, и книги нет под
рукой. Могу выслать текст программы fminsearch (MATLAB),
использующей симплекс-метод в варианте близком к
классическому. Программа работает надежно, но иногда
уступает другим по скорости сходимости. Мылить?
С уважением к собравшимся, В.М.
--
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Talk.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
