ВУЗ:
Составители:
Рубрика:
u
i
= 0 при g
i
(x) ≥ 0 и u
i
= 1 при g
i
(x) < 0. (1.5)
Общая схема работы алгоритма МСД состоит в следующем. По мере развития оптимизационного
поиска значение Ф
(k)
уменьшается, что приводит к сужению области квазидопустимости. И процедура
минимизации f(x) отделяется от этапов, служащих для выполнения ограничений (1.5).
Систему уравнений (1.1) можно решать относительно одного параметра х
i
[остальные х
k
(k ≠ i) фик-
сированы] с заданной точностью
|K
j
п
(x
i
) − 1| ≤ ε,
где ε – сколь угодно малое число. Для этого используют итерационный метод, основанный на формуле
[
]
,1(
)(
1
)()()1(
−+=
−
+ p
ij
p
i
p
i
p
i
xKrxxx
(1.6)
где р – номер итерации; r – параметр, определяющий сходимость итерационного процесса.
В первом приближении решение системы (1.1) позволяет определить параметры, с помощью про-
граммы "ITERA" (см. блок-схему рис. 1).
В окончательном виде решение системы (1.1) позволяет определить параметры, по методу скользя-
щего допуска с помощью программы "Optimization" (см. блок-схему рис. 2).
(m – счетчик шагов)
начало
ввод:
∆x, r,
ε
, m
Открытие файла для вывода
Печать "головной" таблицы
Начало циклам по шагам "m"
расчет:
x
1
, x
3
, расчет: x
2k1
, x
2k2
, x
2 k3
Начало цикла по итерациям, I
p
= 0
(I
p
– счетчик итераций)
счет:
k
1
, k
2
, k
3
(Проверка сходимости)
Да
Нет
Нет
Да
Да
Закрыть файл, конец
Печать:
x
1
, x
2k1
, x
2k2
, x
2k3
, I
p
I
p
> 49
m ≤ 21
m = m + 1
|
k
1
− 1| ≤ ε
|
k
2
− 1| ≤ ε
|
k
3
− 1| ≤ ε
условие
сходимости
x
2k1
= x
2k1
+ x
2k1
(k
1
−
1) r
–
1
x
2k2
= x
2k2
+ x
2k2
(k
2
− 1) r
–1
x
2k3
= x
2k3
+ x
2k3
(k
3
− 1) r
–1
I
p
=
I
p
+1
Страницы
- « первая
- ‹ предыдущая
- …
- 3
- 4
- 5
- 6
- 7
- …
- следующая ›
- последняя »
