Аналитические и имитационные модели. Финаев В.И - 98 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

98
В алгоритме подпрограммы
STAT (см. рис. 4.26) в
блоке 1 в счетчиках
K[J] осуществляется подсчет частот
появления событий
z
j
. Затем в блоке 2 осуществляется
присвоение значения индекса
J индексу I, т.е. на
следующем такте моделирования в подпрограмме
OРRZ
будет выполнен анализ
j-й сроки матрицы вероятностей
переходов
||Р
ij
||. Алгоритм имитации дискретной цепи
Маркова может быть представлен в более сокращенном
виде, как показано на рис. 4.27. Объединим матрицы
||Р
0
|| и
||Р
ij
|| в обобщенную матрицу вида
nn2n1n
n22221
n1
n0
12
02
11
01
ij
P...PP
............
P...PP
P
P
...
...
P
P
P
P
P =
. (4.13)
В подпрограмме
WWOD осуществляется ввод
элементов массива
Р[I,J], в который заносятся вероятности
Р
ij
, причем
n,oi =
,
n,1j =
. Определяется начальное
значение индекса
I=0, начальный такт моделирования T=0
и заданное число тактов моделирования
TZ.
Так как в первом такте моделирования (
Т=1) I=0, то в
первом такте будет рассматриваться верхняя строка
обобщенной матрицы
||Р
ij
||, т.е. фактически матрицы ||Р
0
||.
В блоке 3 формируется случайное число
Р∈[0,1]. Затем
реализуется цикл по переменной
J для сравнения числа Р с
элементами массива
Р[I,J] при I=0 (см. блоки 4 – 6). При
выполнении условия
Р≤В в соответствующий счетчик K[J]
добавляется единица (см. блок 7). В блоке 8 индексу
I
присваиваются значения индекса
J. Процесс
моделирования продолжается до тех пор, пока не будет
выполнено условие окончания моделирования
T<TZ.

Страницы