ВУЗ:
Составители:
33
Рис. 2.4. Блок-схема алгоритма метода скользящего допуска (МСД)
Минимизировать
)(
)(
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 ≤
Да
Да
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »
