Алгоритмы учета неопределенности информации при оценивании потоков в сетях
7
Сложность определения оценок параметров заключается в том,
что неизвестны истинные значения
,
i
а заданы лишь их доверитель-
ные интервалы. Поэтому перед тем, как определять оценки парамет-
ров
,
необходимо оценить значения
.
i
Истинные значения
i
будут определяться из условия
0,
ˆ
i i
i
F
1, .
i
n
Задача минимизации функционала
F
эквивалентна решению си-
стемы уравнений
2
1
0,
1, ;
( )
n
i
i
i
t
i
i
y
t
s
y
2
2
0,
1, .
( )
( )
i
i
i
i
i
i
i
i
x
y
i
n
x
y
Решение системы уравнений представляет собой итерационный
процесс, который заканчивается при выполнении одного из следую-
щих условий:
1) на очередном шаге значение функционала
F
меньше заданно-
го числа
;
2) на соседних итерациях значение функционала
F
и значения
оценок параметров
ˆ
отличаются незначительно, т. е.
1
1
F F
F
;
1
2
max
,
1, ,
t
t
t
t
s
,
где
1
,
2
— заданные числа;
3) исчерпан лимит итераций.
Анализ рассмотренных алгоритмов учета погрешностей исход-
ных данных показывает, что при моделировании транспортных сетей
оценивание параметров линейных функций с учетом погрешностей в
исходных данных сложностей не вызывает. Для нелинейных функ-
ций возникает проблема вычислительного характера, поскольку для
получения оценок параметров в этом случае необходимо применять
итерационные процедуры.
ЛИТЕРАТУРА
Грешилов А.А.
Математические методы принятия решений.
Москва,
Изд-во МГТУ им. Н.Э. Баумана, 2006, 584 с.
Йенсен П., Барнес Д.
Потоковое программирование.
Москва, Радио и связь,
1984, 392 с.
