ВУЗ:
Составители:
21
варьирования Δх
i
, наиболее просто выбрать ρ
сим
= 1. Стремятся, чтобы в
безразмерных единицах стороны симплекса были равны (регулярный
симплекс).
3. Вычисляют координаты остальных вершин начального сим-
плекса. Обычно для этого используют следующее правило. Через на-
чальную точку С
1
проводят осевые линии, параллельные координатным
осям, и выбирают квадрант, в котором, по предположениям, должен
располагаться экстремум целевой функции. В начальную точку поме-
щают вершину симплекса С
1
, а сам симплекс I располагают так, чтобы
его стороны образовали с осевыми линиями равные углы, отмеченные
на рис. 6 двойными дужками. При таком расположении начального
симплекса координаты его вершин определяют с помощью матрицы
(табл. 2), в которой даны координаты вершин (n + 1)-мерного симплекса
в n-факторном пространстве.
Безразмерные относительные величины р и q при таком распо-
ложении симплекса определяют по формулам
),11(
2
1
−++= nn
n
p
).11(
2
1
−+= n
n
q
(28)
На рис. 6 показаны размеры рΔх
i
и qΔх
i
для случая ρ
сим
= 1. Если
принимают ρ
сим
≠ 1, то Δх
i
умножают еще на ρ
сим
. Знаки Δх
i
зависят от
номера квадранта, в котором расположен начальный симплекс. Для
n = 2 имеем р ≈ 0,966, q ≈ 0,259.
Таблица 2
Координаты вершин симплекса
Факторы х
i
х
1
х
2
х
3
…
x
i
…
x
n
Вершина С
1
х
10
х
20
х
30
… x
i0
… x
n0
» С
2
х
10
+pΔx
1
х
10
+qΔx
2
х
10
+qΔx
3
… x
i0
+ qΔ x
i
… x
n0
+ qΔ x
n
» С
3
х
10
+qΔx
1
х
10
+pΔx
2
х
10
+qΔx
3
… x
i0
+ qΔ x
i
… x
n0
+ qΔ x
n
. . . . … . … .
. . . . … . … .
. . . . … . … .
» С
i+1
х
10
+qΔx
1
х
10
+qΔx
2
х
10
+qΔx
3
… x
i0
+ qΔ x
i
… x
n0
+ qΔ x
n
. . . . … . … .
. . . . … . … .
. . . . … . … .
» С
n+1
х
10
+qΔx
1
х
10
+qΔx
2
х
10
+qΔx
3
… x
i0
+ qΔ x
i
… x
n0
+ qΔ x
n
варьирования Δхi, наиболее просто выбрать ρсим = 1. Стремятся, чтобы в безразмерных единицах стороны симплекса были равны (регулярный симплекс). 3. Вычисляют координаты остальных вершин начального сим- плекса. Обычно для этого используют следующее правило. Через на- чальную точку С1 проводят осевые линии, параллельные координатным осям, и выбирают квадрант, в котором, по предположениям, должен располагаться экстремум целевой функции. В начальную точку поме- щают вершину симплекса С1, а сам симплекс I располагают так, чтобы его стороны образовали с осевыми линиями равные углы, отмеченные на рис. 6 двойными дужками. При таком расположении начального симплекса координаты его вершин определяют с помощью матрицы (табл. 2), в которой даны координаты вершин (n + 1)-мерного симплекса в n-факторном пространстве. Безразмерные относительные величины р и q при таком распо- ложении симплекса определяют по формулам 1 1 p= ( n + 1 + n − 1), q = ( n + 1 − 1). (28) n 2 n 2 На рис. 6 показаны размеры рΔхi и qΔхi для случая ρсим = 1. Если принимают ρсим ≠ 1, то Δхi умножают еще на ρсим. Знаки Δхi зависят от номера квадранта, в котором расположен начальный симплекс. Для n = 2 имеем р ≈ 0,966, q ≈ 0,259. Таблица 2 Координаты вершин симплекса Факторы хi х1 х2 х3 … xi … xn Вершина С1 х10 х20 х30 … xi0 … xn0 » С2 х10+pΔx1 х10+qΔx2 х10+qΔx3 … xi0+ qΔ xi … xn0+ qΔ xn » С3 х10+qΔx1 х10+pΔx2 х10+qΔx3 … xi0+ qΔ xi … xn0+ qΔ xn . . . . … . … . . . . . … . … . . . . . … . … . » Сi+1 х10+qΔx1 х10+qΔx2 х10+qΔx3 … xi0+ qΔ xi … xn0+ qΔ xn . . . . … . … . . . . . … . … . . . . . … . … . » Сn+1 х10+qΔx1 х10+qΔx2 х10+qΔx3 … xi0+ qΔ xi … xn0+ qΔ xn 21
Страницы
- « первая
- ‹ предыдущая
- …
- 19
- 20
- 21
- 22
- 23
- …
- следующая ›
- последняя »