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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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