ВУЗ:
Составители:
23
Достоинства симплексного метода: 1) достаточно высокая
помехоустойчивость в смысле выбора направления движения к экс-
тремуму; 2) изучение поверхности отклика сочетается с одновре-
менным рабочим движением к экстремуму; 3) при оптимально вы-
бранном размере симплекса обеспечивается высокая скорость вы-
хода к области экстремума; 4) высокая оперативность, позволяющая
рекомендовать симплексный метод особенно для непрерывной оп-
тимизации объектов с дрейфующим экстремумом.
Недостатки: 1) относительно высокая сложность вычисления
координат вершин симплекса, однако при наличии ЭВМ этот недос-
таток легко преодолевается; 2) метод не позволяет непосредственно
получать математическое описание изучаемого участка поверхности
отклика, как, например, в методе Бокса – Уилсона; 3) в условиях по-
логих поверхностей отклика симплексный метод дает менее точное
решение, чем метод крутого восхождения.
Лабораторная работа № 5
МЕТОД СЛУЧАЙНОГО ПОИСКА
Теоретические сведения
Основная идея метода случайного поиска заключается в
том, что точку каждого пробного опыта для изучения поверхно-
сти отклика в районе базовой (начальной) точки выбирают слу-
чайным образом (отсюда и название метода). Несмотря на произ-
вольность выбора пробной точки, алгоритм случайного поиска
позволяет последовательно приближаться к экстремальной об-
ласти. Опыты производят в исходной (начальной) точке и в слу-
чайно выбранной пробной точе, измерения отклика в них срав-
нивают и, если ищется максимум, совершают рабочий шаг в на-
правлении возрастания целевой функции. Новую рабочую точку
принимают за новую начальную и снова выбирают пробную точ-
ку случайным образом. Обычно длина рабочего шага превышает
Достоинства симплексного метода: 1) достаточно высокая помехоустойчивость в смысле выбора направления движения к экс- тремуму; 2) изучение поверхности отклика сочетается с одновре- менным рабочим движением к экстремуму; 3) при оптимально вы- бранном размере симплекса обеспечивается высокая скорость вы- хода к области экстремума; 4) высокая оперативность, позволяющая рекомендовать симплексный метод особенно для непрерывной оп- тимизации объектов с дрейфующим экстремумом. Недостатки: 1) относительно высокая сложность вычисления координат вершин симплекса, однако при наличии ЭВМ этот недос- таток легко преодолевается; 2) метод не позволяет непосредственно получать математическое описание изучаемого участка поверхности отклика, как, например, в методе Бокса – Уилсона; 3) в условиях по- логих поверхностей отклика симплексный метод дает менее точное решение, чем метод крутого восхождения. Лабораторная работа № 5 МЕТОД СЛУЧАЙНОГО ПОИСКА Теоретические сведения Основная идея метода случайного поиска заключается в том, что точку каждого пробного опыта для изучения поверхно- сти отклика в районе базовой (начальной) точки выбирают слу- чайным образом (отсюда и название метода). Несмотря на произ- вольность выбора пробной точки, алгоритм случайного поиска позволяет последовательно приближаться к экстремальной об- ласти. Опыты производят в исходной (начальной) точке и в слу- чайно выбранной пробной точе, измерения отклика в них срав- нивают и, если ищется максимум, совершают рабочий шаг в на- правлении возрастания целевой функции. Новую рабочую точку принимают за новую начальную и снова выбирают пробную точ- ку случайным образом. Обычно длина рабочего шага превышает 23
Страницы
- « первая
- ‹ предыдущая
- …
- 21
- 22
- 23
- 24
- 25
- …
- следующая ›
- последняя »