Численные методы оптимизации. Рейзлин В.И. - 43 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

43
остаются постоянными. Начальные значения факторов
и
можно выбрать
нулевыми. Обозначим через
m
x
точку минимума функции
,,
mm
Qx
, исполь-
зуемой на m-ой итерации.
При переходе к (m+1)-й итерации факторы пересчитываются по формулам
1
, 1,...,
m m m
j j j
g x j J
, (5.20)
1
, 1,...,
m m m
k k k
h x k K
. (5.21)
Формулы пересчета таковы, что в результате сдвига при переходе к новой
подзадаче штраф за нарушение ограничений возрастает, и вследствие этого точ-
ки
m
x
приближаются к допустимой области.
Для контроля сходимости метода используют последовательности
m
x
,
m
,
m
,
,
m
gx
,
m
hx
. Прекращение основного процесса происходит, когда
члены, по крайней мере, одной из этих последовательностей, перестают изме-
няться при пересчете факторов и последующей безусловной минимизации. За-
метим, что величина положительного параметра R влияет на свойства метода, но
конструктивного алгоритма его выбора не существует.

Страницы