ВУЗ:
Составители:
Рубрика:
),,,,(min
1
,,,
)(,
1
i
Ii
i
i
zzDdAa
kL
zdaIwF
li
ξ=
∑
∈
∈∈
klll
j
ii
j
Smjzdag
Iizdag
2
1
,,...,1,0),,,(
,,0),,,(
∈ξ=≤ξ
∈≤ξ
и
определить
нижнюю
границу
)(,
1
kL
F
величины
1
F
.
Пусть
−
)()(
,
kk
da
решение
этой
задачи
.
Шаг
3.
Найти
значение
),(
)()(
1
kk
daχ
.
Пусть
−ξ
)(k
решение
этой
задачи
.
Шаг
4.
Если
0),(
)()(
1
≤χ
kk
da
,
то
решение
найдено
.
В
противном
случае
перейти
к
шагу
5.
Шаг
5.
Образовать
новое
множество
критических
точек
{
}
U
)()(
2
)1(
2
kkk
SS ξ=
+
.
Шаг
6.
Положить
1: += kk
и
перейти
к
шагу
2.
Для
вычисления
функции
гибкости
)()(
1
,(
kk
daχ
)
можно
использовать
метод
ветвей
и
границ
[6].
Метод
разбиений
и
границ
.
Он
представляет
двухуровневую
итерационную
процедуру
,
основанную
на
разбиении
области
неопределенности
Ξ
на
подобласти
и
состоит
из
набора
следующих
алгоритмов
и
процедур
:
1)
алгоритм
вычисления
верхней
границы
)(,
1
kU
F
;
2)
алгоритм
вычисления
нижней
границы
)(,
1
kL
F
;
3)
правило
(
процедура
)
выбора
множества
)(
2
k
S
критических
точек
в
алгоритме
вычисления
нижней
границы
.
Пусть
на
k
-
й
итерации
область
Ξ
разбита
на
подобласти
k
k
i
Ni ...,,1,
)(
=Ξ
.
Введем
множество
)(k
L
подобластей
)(k
i
Ξ
следующим
образом
:
{
}
1
)()()(
1
)(:,...,1, δ>Ξ=Ξ=
k
ik
k
i
k
rNiL
,
где
−
δ
1
заранее
заданное
число
.
Алгоритм
3.
Шаг
1.
Положить
1=k
.
Задать
начальное
множество
подобластей
),...,1(
)1(
k
l
Nl
=Ξ
,
множество
аппроксимационных
то
-
чек
{
}
11
: IiS
i
∈ξ=
,
начальное
множество
критических
точек
)0(
1
S
.
Задать
начальные
значения
),...,1,(,,,
11
)0()0()0(,)0(,
NlIidazz
li
=∈
соответствующих
переменных
,
число
0
1
>δ
,
достаточно
малые
числа
,0,0
21
>ε>ε ),(0
21122
δ>δε>ε>δ
.
Положить
aFaF
LU
−==
)0(,
1
)0(,
1
,
,
где
а
–
достаточно
большое
число
)(
1
Fa −>
.
Шаг
2.
Вычислить
верхнюю
границу
задачи
0),(,...,0),(
,,,...,1,0),,,(
),,,,(min
,11,1
1
,,
)(,
1
1
≤χ≤χ
∈=≤ξ
ξ=
∑
∈
dada
Iimjzdag
zdaIwF
U
N
U
ii
j
ii
Ii
i
zda
kU
k
i
с
помощью
алгоритма
1.
Пусть
[
]
−=∈
),...,1(,)(,,,
1
)(,)(,)()(
k
klkikk
NlIizzda
решение
этой
задачи
.
Шаг
3.
Определить
множество
{
}
)()()(
:
k
Q
k
l
k
IlQ ∈Ξ=
подобластей
)(k
i
Ξ
которым
соответствуют
активные
ограничения
:
)()()()(
,1
,0),(
kk
l
kkU
l
Qda ∈Ξ=χ
.
Шаг
4.
Если
−
)(k
Q
пустое
множество
,
то
решение
двухэтапной
задачи
оптимизации
найдено
.
Шаг
5.
Если
выполняется
условие
)(,
1
1
)(,
1
)1(,
1
kUkUkU
FFF ε≤−
−
,
то
решение
задачи
найдено
.
В
противном
случае
прове
-
рить
условие
)(,
1
2
)(,
1
)1(,
1
kUkUkU
FFF ε≤−
−
,
и
если
оно
нарушается
,
то
перейти
к
шагу
8,
в
противном
случае
–
к
шагу
6.
Шаг
6.
Найти
нижнюю
границу
)(,
1
kL
F
,
решая
задачу
Страницы
- « первая
- ‹ предыдущая
- …
- 72
- 73
- 74
- 75
- 76
- …
- следующая ›
- последняя »
