ВУЗ:
Составители:
Рубрика:
40
ем (5.11), то движение в сторону нарушения становится невыгодным. Внутри
допустимой области в данном методе функции H и G должны быть равны нулю.
Например, для ограничений-неравенств
0
jj
G g x
при
0
j
gx
.
Рис. 22. Поведение штрафных функций
j j j
r G g x
в методах внешней
точки, j=1,2,3 (снизу – функции
()
jj
r G x
)
Приближенное решение задачи (5.7–5.10) получается в результате реше-
ния последовательности задач (5.12) при
, , 1,..., , 1,...,
jk
r l j J k K
.
В методе барьерных функций функции H, G выбираются отличными от
нуля в допустимой области и такими, чтобы при приближении к границе допу-
стимой области (изнутри) они возрастали, препятствуя выходу при поиске за
границу области (рис. 23). В этом случае эти функции должны быть малыми (по-
ложительными или отрицательными) внутри допустимой области и большими
положительными вблизи границы (внутри области). Например, для ограничений
неравенств
jj
G g x
при
0
j
gx
.
Рис. 23. Поведение штрафных функций
jj
G g x
в методах барьер-
ных функций, j=1,2,3
Такие методы называют еще методами внутренней точки. В алгоритмах,
использующих функции штрафа данного типа, требуют, чтобы в процессе поис-
ка точка
x
всегда оставалась внутренней точкой допустимой области. Прибли-
Страницы
- « первая
- ‹ предыдущая
- …
- 38
- 39
- 40
- 41
- 42
- …
- следующая ›
- последняя »
