Методы оптимизации и расчеты на ЭВМ технико-экономических задач. Ромашова О.Ю. - 108 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

108
Вывод :,XF
*
min
Да
Нет
Метод наискорейшего спуска
(FX) min
=( ,..., )
→
Xxx x
12 n
,
Ввод: X
0
-начальная точка;
ε > 0 - погрешность
Функция
Fx()
FX()
∇F
0
|∇ |≤ F
0
ε
F
1
FF
min
=
0
FF
01
=
Решение задачи
одномерной минимизации,
т.е. нахождение *h
X
0
X
0
F
0
∇F(X)
XX
*0
=
XX
01
=
XXh
10
=-⋅∇F
0
X
1
Рис. 3.16. Общий алгоритм метода наискорейшего спуска
X″
F″
X
K+1
X
к
F
K+1
F
K
F′
∇
″F(X )
∇FX()
K+1
∇FX( )
K
∇′FX()
X′
ϕ
″
>
9
0
ϕ′<90
ϕ=90
x
2
x
1
Рис. 3.17. Графическая иллюстрация выбора оптимального шага
при спуске из точки
k
X
методом наискорейшего спуска

Страницы