ВУЗ:
Составители:
Рубрика:
18
Рис. 1.7. Блок-схема алгоритма метода скользящего допуска (МСД)
Минимизировать
)(
)(
k
i
xT
так, чтобы выполнялось
условие
)(
Ф
ks
i
Tx ≤
.
Положить
)()( s
i
k
i
xx =
.
Вычислить f
(
)
)(k
i
x
Определить
)(
1
1
)()(
1
)(
2
k
h
r
i
k
i
k
i
k
r
xxxrx −
=
∑
+
=
−
+
Определить
(
)
)(
2
)(
3
)(
3
)(
4
k
r
k
r
k
r
k
r
xxxx
++++
−γ+=
(
)
)()(
4
Ф
kk
r
xT ≤
+
?
Минимизировать
(
)
)(
4
k
r
xT
+
,
так, чтобы
(
)
)()(
Ф
ks
i
xT ≤
.
Положить
)()(
4
s
i
k
r
xx =
+
.
Вычислить f
(
)
)(
4
k
r
x
+
f
(
)
)(
4
k
r
x
+
≤ f
(
)
)(k
l
x
?
Положить:
)(
3
)( k
r
k
h
xx
+
=
f
(
)
)(k
h
x
= f
(
)
)(
3
k
r
x
+
Положить:
)(
4
)( k
r
k
h
xx
+
=
f
(
)
)(k
h
x
= f
(
)
)(
4
k
r
x
+
Определить новые
значения f
(
)
)(k
i
x
;
i = 1, …, r + 1
Положить:
)(
3
)( k
r
k
h
xx
+
=
f
(
)
)(k
h
x
= f
(
)
)(
3
k
r
x
+
Минимизировать
(
)
)(
5
k
r
xT
+
,
так, чтобы
(
)
)()(
Ф
ks
i
xT ≤
.
Положить
)()(
5
s
i
k
r
xx =
+
.
Вычислить f
(
)
)(
5
k
r
x
+
f
(
)
)(
5
k
r
x
+
< f
(
)
)(k
h
x
?
(
)
)()(
5
Ф
kk
r
xT
≤
+
?
Определить
(
)
)(
2
)()(
2
)(
5
k
r
k
h
k
r
k
r
xxxx
++
+
−β+=
f
(
)
)(
3
k
r
x
+
< f
(
)
)(
3
k
x
?
f
(
)
)(
3
k
r
x
+
< f
(
)
)(k
l
x
?
f
(
)
)(
3
k
r
x
+
< f
(
)
)(k
h
x
?
Положить:
)(
3
)( k
r
k
h
xx
+
=
(
)
)()(
3
Ф
kk
r
xT
≤
+
?
Минимизировать
(
)
)(
3
k
r
xT
+
,
так, чтобы
(
)
)()(
Ф
ks
i
xT ≤
.
Положить
)()(
3
s
i
k
r
xx =
+
.
Вычислить f
(
)
)(
3
k
r
x
+
Определить
(
)
)(
2
)(
2
)(
2
)(
3
k
r
k
r
k
r
k
r
xxxx
++++
−α+=
Ф
(k)
≤ ε
Определить
:
(
)
)()()()(
5,0
k
l
k
i
k
i
k
i
xxxx −+=
;
i = 1, …, r + 1
Положить:
;
)(
5
)( k
r
k
h
xx
+
=
f
(
)
)(k
h
x
= f
(
)
)(
5
k
r
x
+
Ввод:
,
)0(
i
x
t, u, α, β, γ, ε Ф
(0)
= 2(m + 1)
⋅
t
Начало
конец
Да
Нет
Да
Нет
Нет
Да
Да
Нет
Да
Да
Нет
Нет
Нет
(
)
)()(
Ф
kk
i
xT ≤
?
Да
Да
Страницы
- « первая
- ‹ предыдущая
- …
- 16
- 17
- 18
- 19
- 20
- …
- следующая ›
- последняя »
