Методы оптимизации. Харчистов Б.Ф. - 86 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

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

Рубрика: 

86
Если оно выполняется, то осуществляется переход к п.5.
Если условие не выполняется, то осуществляется переход к
п.4.
4. Проверяются условия окончания решения исходной зада-
чи:
.,1,
,
),(
),(),(
2
]1[
]1[][
1
2
]1[
2
]1[
1
][
nj
x
xx
RxP
RxPRxP
t
j
t
j
t
j
t
t
t
t
t
t
=≤
−
≤
−
−
−
−
−
−
−
−
δ
δ
Если они выполняются, то полагается ,
][
*
t
xx ≅
)(
][
*
t
xff ≅ и вычисления завершаются.
Если условия не выполняются, то осу ществляется переход
к п.5.
5. Определяется
t
R , полагается t=t+1 и осуществляется
переход к п.2.
Пример. Решить мето дом штрафных функций задачу ус-
ловной минимизации
5
min,)4()4()(
21
2
2
2
1
≤+
→−+−=
xx
xxxf
при 2,0=
ε
, 4,0
1
=
δ
, 1,0
2
=
δ
, 10
0
=R ,
10=c
, )1,1(
]0[
=x . Для
решения задачи безусловной минимизации применить градиент-
ный метод с дроблением шага )41,1( ==
βα
.
Решение.
Преобразуем ограничение исходной задачи к виду
0)( ≤xg :
.05)(
21
≤−+= xxxg
Определяем тип
[]
0
x :
.03511)(
]0[
<−=−+=xg
Поскольку о граничение выполняется, то точка
]0[
x явля-

Страницы