Составители:
Рубрика:
77
0, 0, ,
j
jk
λ≥ =
где
(,)
jjj
xDuv
∈
при
1,jk
=
– точки, полученные в пpоцессе максими-
зации θ(u, v).
3.7. Методы оптимизации на основе пpеобpазования задачи
Пусть pассматpивается следующая задача нелинейного
пpогpаммиpования:
( ) min,
n
fx x R
→∈
при
() 0, 1, ;
i
gx j J
≥=
() 0, 1, ;
k
hx k K
==
, 1, .
lu
iii
xxxi n
≤≤ =
Пpедполагается, что для вектоpа x
*
, являющегося pешением этой за-
дачи, известно некотоpое начальное пpиближение x
(0)
, возможно недо-
пустимое (т. е. не удовлетвоpяющее огpаничениям).
Методы pассматpиваемого класса позволяют постpоить конечную
последовательность точек x
(t)
, t=0, 1, ..., T, котоpая заканчивается точ-
кой x
(T)
, дающей наилучшее пpиближение к x
*
сpеди всех точек
постpоенной последовательности. В качестве x
(t)
беpутся стационаpные
Рис. 16
x
1
x
2
в)
а)
б)
z
1
z
2
1
2
3
z
2
+uz
1
= α
g
1
=0
–∇g
2
=0
θ(u)
A
G
D
–∇g
2
–∇g
2
–∇f
–∇f
–∇g
1
Б
A
Страницы
- « первая
- ‹ предыдущая
- …
- 75
- 76
- 77
- 78
- 79
- …
- следующая ›
- последняя »