ВУЗ:
Составители:
11
редной базовой точки организуют пробные эксперименты, по резуль-
татам которых оценивают новое направление градиента, после чего в
этом направлении совершают один рабочий шаг. Напомним, что век-
тор-градиент в n-факторном пространстве определяется соотношени-
ем
00
2
2
0
1
1
...grad
n
n
x
x
y
x
x
y
x
x
y
y
rrr
∂
∂
++
∂
∂
+
∂
∂
=
, (9)
где
0
i
x
r
( i= 1, 2, ..., n) –
единичные направляющие
векторы (орты, располо-
женные вдоль факторных
осей);
i
дx
дy
– частная про-
изводная целевой функ-
ции по i-му фактору.
Пробные опыты (по два в
точках, расположенных на
прямых, параллельных
каждой факторной оси и
проходящих через базо-
вую точку) проводят с це-
лью получить приближен-
ные оценки частных производных. Рассмотрим две разновидности
градиентных методов.
Метод градиента (обычный) осуществляется по следующей
процедуре.
1. Выбирают начальную (базовую) точку )...;;;(
020100 n
xxxx =
по правилам, изложенным в лаб. работе № 1. На рис. 3 это точка L
0.
2. Выбирают интервал варьирования Δх
i
по каждому из факторов
x
i
(i = 1, 2, …, n), пользуясь уже известными правилами.
3. Определяют координаты пробных точек (см. рис. 3). Напри-
мер, вдоль направления, параллельного факторной оси х
1
, ими явля-
ются точки L
1
, L
2
с координатами
110120 0
210220 0
()( ; ;...; );
()( ; ;...; ),
n
n
xL x x x x
xL x x x x
=−Δ
=+Δ
r
r
(10)
x
1
x
2
Δx
2
Δx
2
x
0
Δx
1
Δx
1
x
10
L
1
L
2
L
3
L
0
L
4
L
5
L
6
L
10
Рис. 3
редной базовой точки организуют пробные эксперименты, по резуль- татам которых оценивают новое направление градиента, после чего в этом направлении совершают один рабочий шаг. Напомним, что век- тор-градиент в n-факторном пространстве определяется соотношени- ем ∂y r 0 ∂y r ∂y r 0 grad y = x + x20 + ... + xn , (9) ∂x1 1 ∂x2 ∂xn r где xi0 ( i= 1, 2, ..., n) – x2 единичные направляющие векторы (орты, располо- женные вдоль факторных дy осей); – частная про- L10 дxi L5 изводная целевой функ- Δx2 L6 L4 x0 ции по i-му фактору. Δx2 L1 L0 L2 Пробные опыты (по два в L3 точках, расположенных на прямых, параллельных x1 каждой факторной оси и Δx1 x10 Δx1 проходящих через базо- Рис. 3 вую точку) проводят с це- лью получить приближен- ные оценки частных производных. Рассмотрим две разновидности градиентных методов. Метод градиента (обычный) осуществляется по следующей процедуре. 1. Выбирают начальную (базовую) точку x0 = ( x10 ; x20 ; ...; xn0 ) по правилам, изложенным в лаб. работе № 1. На рис. 3 это точка L0. 2. Выбирают интервал варьирования Δхi по каждому из факторов xi (i = 1, 2, …, n), пользуясь уже известными правилами. 3. Определяют координаты пробных точек (см. рис. 3). Напри- мер, вдоль направления, параллельного факторной оси х1, ими явля- ются точки L1, L2 с координатами r x ( L1) = ( x10 − Δx1; x20 ; ...; xn0 ); r (10) x ( L2 ) = ( x10 + Δx2 ; x20 ; ...; xn0 ), 11
Страницы
- « первая
- ‹ предыдущая
- …
- 9
- 10
- 11
- 12
- 13
- …
- следующая ›
- последняя »