ВУЗ:
Составители:
83
Программа Simplex использует вспомогательные модули
Str(F,x) и Nor(x),
первый из которых проводит сортировку координат вершин симплекса, а
второй – вычисляет векторную норму.
Рис. П.4.5. Вспомогательные программы для модуля Simplex
Пример обращения к программным модулям при минимизации
функции Розенброка приведен на рис. П.4.6.
Рис. П.4.6. Обращения к программам многомерной оптимизации
Srt F x,( ) N cols x() 1
f
i
Fx
i<>
i 0 N..∈for
y stack x f
T
,
y rsort y N,()
x submatrix y 0, N 1, 0, N,()
x
Nor x( ) N rows x()
D
ij,
x
i<>
x
j<>
ji1 N..∈for
i
0 N 1..∈for
max D()
FR x() 100 x
1
x
0
2
2
.
1 x
0
2
x0
0
3 x0
1
3
X Min_G FR x0, 1, 0.000001,()X
T
1.00041 1.000822 1.68434 10
7
7.751
10
3
=
X NMin_SPI FR x0, 0.000001,()X
T
1.000385397 1.000770943= FR X() 1.485 10
7
=
X Simplex FR x0, 0.000001,()X
T
0.999999639 0.999999236= FR X() 2.992 10
13
=