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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

140
⎪
⎩
⎪
⎨
⎧
−⋅=
=
.2Grad/)(95,0
;0
1
1
0
22max
2min
PPh
h
(4.22)
Алгоритм расчета максимального шага при спуске из точ-
ки ),(
0
2
0
1
PP в точку ),(
1
2
1
1
PP приведен на рис. 4.26.
Нет
1
2
Да
Да
Да
Поиск максимального шага при спуске
из точки (, ) в точку
P
1
0
PPP
212
011
(, )
1
Расчет частной производной
по первому параметру в точке
Gr
(, )
PP
12
00
2
Расчет частной производной
по второму параметру в точке
Gr
(, )
PP
12
00
Gr
1 > 0
Gr
2 > 0
Нет
Нет
AGR
max1
=0,95 ( )/ 1·-
PP
10
0
AGR
max1
=0,95·( )/ 1
PP
12
01
-
AGR
max2
=0,95 ( )/ 2·-
PP
2
0
K
AGR
max2
=0,95 ( )/ 2·- PP
21
01
Из шагов и
выбираем наименьший
AA
max1 max2
AA
max1 max2
<
AA
=
max1
AA
=
max2
2
AAGR1= 1·
AAGR2= 1·
PP
1
1
=
P
1
1
PP
2
1
=
P
2
1
P
1
1
=P
1
0
-1A
P
2
1
=
P
2
0
-2
A
1
Нет
Нет
PPP
11
11
-
PPP
22
11
-
P
1
1
P
2
1
Нашли максимальный шаг
А
Да
Да
Рис. 4.26. Алгоритм расчета максимального шага

Страницы