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

UptoLike

ВУЗ: 

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

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

Рубрика: 

70
Заменим U
i
на 1, если 0.0 ≤ U
i
< 1 /M
.
.
.
Заменим U
i
на M, если (M – 1)/M ≤ U
i
≤ 1.0
Эти новые целые числа от 1 до М должны быть случайными, если
U
i
действительно случайные числа. Рассмотрим последовательно всю
полученную совокупность и обозначим через Q новые числа, полу
ченные после М, например М + 1, М + 2, …,. При соблюдении слу
чайности вероятности Р (Q = M), P (Q = M + 1), P (Q = M + 2), …
известны. Если вычислить такие значения Q повторно, то тогда
тест 2 может быть применен для проверки случайности начальных
чисел U
i
.
3. Тест расхождения.
Положим, что α и β лежат между 0.0 и 1.0 при условии, что α < β.
Имеющуюся последовательность чисел U
1
, U
2
, …, будем рассматри
вать с позиции их нахождения: либо в интервале [α, β] включитель
но границы, либо вне его. Будем считать, что каждое число, лежащее
в интервале, равно 1, а вне его равно 0. Эта операция преобразует
последовательность в набор 0 и 1. Положим, что p = β – α, тогда, если
последовательность чисел случайна, то вероятность того, что j(й
0 появится после 1, прежде чем появится следующая 1, равняется
p
j
= p (1 – p)
j
, j = 0, 1, 2,… (3.28)
После определения, сколько раз появится каждая категория, мож
но применить тест 1, который оценивает случайность в соответствии
с (3.28). Этот тест введен Кендаллом и БабингтонСмитом и предус
матривает следующие правила для выбора α и β:
вариант 1 α = 0.0, β = 0.5 (ниже среднего);
вариант 2 α = 0.5, β = 1.0 (выше среднего);
вариант 3 α = 0.333, β = 0.667 (нахождение в середине).
4. Тест перестановки.
Считается, что полученная последовательность случайных чисел
U
1
, U
2
, …, содержит наборы T чисел. Каждый такой набор содержит
T! возможных перестановок, которые можно рассматривать как T
чисел, расположенных в порядке убывания от наибольшего к наи
меньшему. При случайности вероятность появления каждого набо
ра T! равна 1/T!. При T!категориях можно определить, сколько кор
тежей образовано из соответствующих наборов T и сколько из них
попало в соответствующую T!(категорию. Затем применяется тест 1,
для этого теста рекомендованы значения T = 3, 4, 5.

Страницы