Имитационное моделирование сложных систем. Духанов А.В - 35 стр.

UptoLike

35
вероятность
w
k
p
как
N
v
p
k
w
k
. Если мы говорим о равномерном
распределении моделируемой случайной величины, то теорети-
ческая вероятность наступления события
1,0, mke
k
равна
m
epp
k
t
k
1
. Чтобы определить соответствующие распреде-
ления (наблюдаемое и теоретическое) достаточно для каждого
k
вычислить сумму
twhpF
k
i
h
i
h
k
,,
0
. Когда вычислены
данные распределения, находится максимум между их абсолют-
ными разностями:
t
k
w
k
mk
f
FFD
1,0
max
. Полученное значение
сравнивается с критическим
e
D
. Если
, то гипотеза
о равномерном распределении полученной последовательности
является состоятельной, в противном случае последователь-
ность не распределена по нормальному закону.
4.6. Спектральный тест
Спектральный тест проверяет, насколько хорошо переме-
шаны последовательно выдаваемые ЛК-генератором с полным
периодом значения из сетки
1...,,2,1,0 mE
. Обозначим
через
k
X
вектор из
r
последовательных значений элементов
последовательности
n
x
, т.е.
T
rkkkk
xxxX
11
...,,,
.
Для всякого
1r
имеется ровно
l
различных
k
X
, через
l
чле-
нов последовательности элементы начинают повторяться. Рас-
сматривая
k
X
как точки
r
- мерного пространства, можно заме-
тить, что они лежат в «дискретном» гиперкубе
r
E
с ребрами
длины
m
(точнее, в его точках с целыми координатами).
                         v
вероятность pkw как pkw  k . Если мы говорим о равномерном
                          N
распределении моделируемой случайной величины, то теорети-
ческая вероятность наступления события ek , k  0, m  1 равна

pkt  pek  
            1
              . Чтобы определить соответствующие распреде-
            m
ления (наблюдаемое и теоретическое) достаточно для каждого
                                    k
k вычислить сумму Fkh              pih , h  w, t .   Когда вычислены
                                   i 0
данные распределения, находится максимум между их абсолют-
ными разностями: D f  max Fkw  Fkt . Полученное значение
                            k 0, m 1
сравнивается с критическим De . Если D f  De , то гипотеза
о равномерном распределении полученной последовательности
является состоятельной, в противном случае последователь-
ность не распределена по нормальному закону.

    4.6. Спектральный тест
    Спектральный тест проверяет, насколько хорошо переме-
шаны последовательно выдаваемые ЛК-генератором с полным
периодом значения из сетки E  0, 1, 2, ..., m  1. Обозначим
через X k вектор из r последовательных значений элементов
последовательности        xn ,    X k  xk , xk 1, ..., xk  r 1 T .
                                        т.е.
Для всякого r  1 имеется ровно l различных X k , через l чле-
нов последовательности элементы начинают повторяться. Рас-
сматривая X k как точки r - мерного пространства, можно заме-
тить, что они лежат в «дискретном» гиперкубе E r с ребрами
длины m (точнее, в его точках с целыми координатами).


                                        35