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

UptoLike

ВУЗ: 

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

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

Рубрика: 

66
2) БСВ, производимые генератором, должны отвечать всем тестам
на случайность;
3) стараться пользоваться стандартными генераторами типа
RANDU (URN01 — URN42), встроенными непосредственно в ЯИМ.
Рассмотрим более подробно схему повторения БСВ. На интервале
(0, m) должны быть такие числа r и s
(0 )rsm≤<<
, для которых
x
r
=
x
s
, а следовательно, и
x
r+l
= x
s+l
для всех положительных l. Если s
наименьшее положительное число, для которого x
r
= x
s
, тогда выра
жение (3.22) состоит из начального сегмента x
0
, x
1
, …, x
r–1
, предше
ствующего второму сегменту x
r
, x
r+1
, …, x
r
= x
s
,
который затем посто
янно повторяется. Тогда целое число d = s – r называется периодом
повторения, последовательностью или циклом генератора. После
довательность имеет максимальный период, если d = m. Проиллюст
рируем зависимость периода d от a, c, m, x
0
на двух простых приме
рах.
Пример 1. Пусть x
0
= 1, a = 5, c = 0, m = 10, тогда определяем последо
вательность x
1
= 9 mod 10 = 9, x
2
= 81 mod 10 = 1, x
3
= 9 mod 10 =9, ….
Последовательность имеет вид 1, 9, 1, 9, … . В данном случае r = 0, s = 2
и период d = s – r = 2.
Пример 2. Пусть x
0
= 1, a = 5, c = 0, m = 10, тогда определяем последо
вательность x
1
= 5 mod 10 = 5, x
2
= 25 mod 10 = 5, …. Последовательность
имеет вид 1, 5, 5, …. В данном случае r = 1, s = 2, d = 1. У данного генератора
начальный сегмент 1 предваряет последовательное число 5.
В табл. 3.5 приведены данные генератора для различных значе
ний x
0
, a для уравнения (3.23) — при с = 0 и m = 10.
Таблица 3.5. Данные генератора
x
0
a
12 3 4567 8 9
11 ,1,6,8,4,2,7,9,3,1,1,6,4,1,5,1,6,3,9,7,1,1,6,2,4,8,9,1
22 ,6,8,4,2,4,8,6,2,8,2,2,0,2,6,8,4,2,4,8,6,2,8,2
33 ,3,8,4,2,6,1,7,9,3,3,8,2,3,
5,3,8,9,7,1,3,3,8,6,2,4,7,3
44 ,2,6,8,4,8,6,2,4,6,4,4,0,1,4,2,6,8,4,8,6,2,4,6,4
55 ,5,0,5,5,0,5,5,0,5,0,5,5
66 ,8,4,2,6,2,4,8,6,4,6,6,0,6,8,4,2,
6,2,4,8,6,4,6
77 ,7,2,6,8,4,9,3,1,7,7,2,8,7,5,7,2,1,3,9,7,7,2,4,8,6,3,7
88 ,4,2,6,8,6,2,4,8,2,8,8,0,1,8,4,2,6,8,6,2,4,8,2,8
99 ,9,4,2,6,8,
3,1,7,9,9,4,6,9,5,9,4,7,1,3,9,9,4,8,6,2,1,9

Страницы