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