Имитационное моделирование на GPSS/H. Варжапетян А.Г. - 59 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

59
Таким образом, выбирая Δ достаточно малой величиной, удается
получить БСВ α.
Недостатки физического датчика БСВ:
1) невозможность повторения некоторой ранее полученной реа
лизации а (поскольку Р{α = a} = 0);
2) схемная нестабильность, приводящая к необходимости конт
ролировать работу датчика при очередном его использовании.
По этим причинам на современных компьютерах физические дат
чики БСВ используются весьма редко.
Указанными недостатками не обладает программный датчик
БСВ — это программа, служащая для имитации на ЭВМ реализации
а
1
, а
2
, ... БСВ. Он может быть получен из физического датчика БСВ
введением обратной связи. Будем рассматривать функционирование
датчика во времени и обозначим: η
t
— случайную величину, подвер
гаемую преобразованию (3.8) в момент времени t; α
t
— выходную ве
личину датчика в момент t (случайное число). Источник флуктуаци
онного шума в физическом датчике заменяется обратной связью
()
12
, ,..., ,
ttt tp−− −
η=ψα α α
(3.13)
использующей р ранее полученных выходных значений датчика.
В (3.13) t = 1, 2,..., a α
0
, α
–1
, …, α
1–p
фиксируются заранее: α
i
=
(1 ,0)
i
ai p==− и называются исходными (стартовыми) случайными
числами.
Согласно (3.8), (3.13):
{}
()
{
}
()
12
12
, ,...,
, ,..., .
tt tp
t
ttttp
−− −
−− −
ψα α α Δ
ηΔ
α= = =Φα α α
ΔΔ
(3.14)
Рекуррентная формула (3.14) определяет последовательность псев(
дослучайных чисел а
1–р
, а
2–р
, ..., а
0
, а
1
, ..., а
t
, ... . Термин «псевдослу
чайные» используется по следующим причинам:
1) по происхождению эти числа не случайные; они получаются по
известному детерминированному закону (3.14);
2) при специальном выборе функции Ф(·) по вероятностным ха
рактеристикам эти числа похожи на реализации независимых БСВ.
Отметим, что понятие случайности последовательности можно
связать со сложностью моделирующего алгоритма и, в частности, со
сложностью функции Ф(·) в (3.14).
Программные датчики, или, как их чаще принято называть, гене
раторы случайных чисел, встроены непосредственно в ЯИМ и долж
ны отвечать следующим основным условиям:
— скорость генерации БСВ;

Страницы