ВУЗ:
Составители:
14
Если в методе градиента фактический размер k-го рабочего ша-
га уменьшается только из-за уменьшения градиента, т. е. крутизны
наклона поверхности отклика, при приближении к области экстре-
мума, то в методе Кифера – Вольфовица фактический размер рабоче-
го шага уменьшается, как мы видели, и в прямой зависимости от но-
мера этого шага.
Достоинство метода Кифера – Вольфовица по сравнению с не-
модифицированным методом – его повышенная точность отыскания
экстремальной точки, если поверхность отклика достаточно крутая, а
экстремум находится от базовой точки не слишком далеко. Недоста-
ток этого метода – его низкая эффективность в условиях пологих по-
верхностей отклика. При очень пологих поверхностях отклика метод
Кифера – Вольфовица вообще не приводит к цели: рабочие шаги ста-
новятся сравнимыми с погрешностями измерения до достижения экс-
тремума. Остальные достоинства и недостатки, а также вся процедура
работы такие же, как и в методе градиента.
Лабораторная работа № 3
МЕТОД КРУТОГО ВОСХОЖДЕНИЯ
(МЕТОД БОКСА – УИЛСОНА)
Теоретические сведения
Метод крутого восхождения предложен Дж. Боксом и К. Уилсо-
ном как синтез лучших черт градиентных методов и метода Гаусса –
Зайделя, причем пробные опыты для выяснения направления движе-
ния также выполняют по-особому – методом ПФЭ (или ДФЭ). От
градиентных методов здесь воспринято выполнение рабочего движе-
ния вдоль вектор-градиента, определенного в районе исходной (базо-
вой) точки, а от метода Гаусса – Зайделя взят принцип продвижения
не на один рабочий шаг (как в методе градиента), а до достижения ча-
стного экстремума функции отклика на направлении градиента, без
его корректировки на каждом рабочем шаге. Проведение пробных
Если в методе градиента фактический размер k-го рабочего ша- га уменьшается только из-за уменьшения градиента, т. е. крутизны наклона поверхности отклика, при приближении к области экстре- мума, то в методе Кифера – Вольфовица фактический размер рабоче- го шага уменьшается, как мы видели, и в прямой зависимости от но- мера этого шага. Достоинство метода Кифера – Вольфовица по сравнению с не- модифицированным методом – его повышенная точность отыскания экстремальной точки, если поверхность отклика достаточно крутая, а экстремум находится от базовой точки не слишком далеко. Недоста- ток этого метода – его низкая эффективность в условиях пологих по- верхностей отклика. При очень пологих поверхностях отклика метод Кифера – Вольфовица вообще не приводит к цели: рабочие шаги ста- новятся сравнимыми с погрешностями измерения до достижения экс- тремума. Остальные достоинства и недостатки, а также вся процедура работы такие же, как и в методе градиента. Лабораторная работа № 3 МЕТОД КРУТОГО ВОСХОЖДЕНИЯ (МЕТОД БОКСА – УИЛСОНА) Теоретические сведения Метод крутого восхождения предложен Дж. Боксом и К. Уилсо- ном как синтез лучших черт градиентных методов и метода Гаусса – Зайделя, причем пробные опыты для выяснения направления движе- ния также выполняют по-особому – методом ПФЭ (или ДФЭ). От градиентных методов здесь воспринято выполнение рабочего движе- ния вдоль вектор-градиента, определенного в районе исходной (базо- вой) точки, а от метода Гаусса – Зайделя взят принцип продвижения не на один рабочий шаг (как в методе градиента), а до достижения ча- стного экстремума функции отклика на направлении градиента, без его корректировки на каждом рабочем шаге. Проведение пробных 14
Страницы
- « первая
- ‹ предыдущая
- …
- 12
- 13
- 14
- 15
- 16
- …
- следующая ›
- последняя »