Нелинейное программирование Практическое занятие 4

Тема занятия Градиентные методы поиска –Метод наискорейшего поиска Метод покоординатного поиска

Общий вид задачи –Дополнительно необходимо задать начальную точку поиска Х 0 и ошибку

Градиентные методы поиска Итерационные методы –Критерий останова –Формула вычисления следующей точки

Градиентные методы поиска Выбор коэффициента k – k = const – k = –Метод наискорейшего поиска

Метод покоординатного поиска Итерационный метод –На каждой итерации ищется оптимальное значение целевой функции только по одной переменной, остальные считаются константами –Критерий останова k

Метод наискорейшего поиска Пример –Решить методом наискорейшего поиска

Метод наискорейшего поиска

kX k F(X k ) || F(X k )|| k 0 1 2

Метод наискорейшего поиска kX k F(X k ) || F(X k )|| k

Метод наискорейшего поиска -?

Метод наискорейшего поиска f(X 1 ) - ?

Метод наискорейшего поиска kX k F(X k ) || F(X k )|| k

Метод наискорейшего поиска

kX k F(X k ) || F(X k )|| k

Метод наискорейшего поиска kX k F(X k ) || F(X k )|| k

Метод наискорейшего поиска kX k F(X k ) || F(X k )|| k

Метод наискорейшего поиска kX k F(X k ) || F(X k )|| k

Метод наискорейшего поиска kX k F(X k ) || F(X k )|| k

Метод наискорейшего поиска kX k F(X k ) || F(X k )|| k

Метод наискорейшего поиска kX k F(X k ) || F(X k )|| k

Тема следующего заниятия Метод штрафных функций, обоснование выбора метода оптимизации

Спасибо за внимание