Методы Оптимизации Систем Автоматизированного Проектирования
Главная
Классификация задач
Безусловная оптимизация
Условная оптимизация
Глоссарий
Карта сайта
б)
если
 >  , положить
 .
Шаг 7. Проверить условие окончания и в случае необходимости сделать заключительное N-е вычисление функции для получения решения: а) если  , положить k=k+1 и перейти к шагу 5;
б) если k=N-3, то всегда  , т.е. отсутствует точка нового вычисления функции.
В этом случае полагают:  . В точках  вычисляют
значения функции и находят границы конечного интервала неопределенности:
Поиск завершен и
Сходимость.
Для метода Фибоначчи характеристика относительного уменьшения
начального интервала неопределенности находится по формуле
Пример.
Задание.
Решение.
|
, положить 
, положить 
. В качестве приближения можно взять середину этого интервала
.
, где N - количество вычислений функции.
, заданной на отрезке
, при 
.
Методы одномерной оптимизации:
-Основные определения
-Метод половинного деления
-Метод "Золотого сечения"
-Метод Фибоначчи
-Метод Пауэлла
-Метод секущих
-Метод касательной
Методы многомерной оптимизации:
Основные понятия и определения
-Основные определения
-Условия экстремума задачи безусловной оптимизации
-Принципы построения численных методов
-Классы функций
-Классификация методов
Методы нулевого порядка
-Метод конфигурации Хука-Дживса
-Метод деформированного многогранника
Методы первого порядка
-Метод градиентного спуска
-Метод наискорейшего спуска
-Метод наискорейшего покоординатного спуска
-Метод сопряженных градиентов
Методы второго порядка
-Метод Ньютона
-Метод Ньютона-Рафсона
-Метод Левенберга-Марквардта
