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

UptoLike

28
Члены ЛК-последовательности с шагом
0k
связаны
формулами:
mc
a
a
xax
k
n
k
kn
mod
1
1
,
mxax
n
k
kn
mod
.
Таким образом, мы можем «прогнозировать» поведение
ЛК-генераторов. Они являются строго детерминированными.
4.2. Оценка качества
Оценка качества генератора псевдослучайных чисел осу-
ществляется по двум критериям:
1) Равномерность распределения.
2) Независимость испытаний.
Равномерность распределения можно трактовать как сим-
метричность расстановки дискретных точек, посещаемых по-
следовательностью. Независимость также можно рассматривать
как определенную симметрию, но уже в пространстве размерно-
сти больше единицы. Значение
1n
x
ЛК-последовательности
зависит от единственного предыдущего
n
x
. Период повторения
последовательности
l
определяется как
tnn
xxtl
:min
.
Очевидно, что
ml
. При выборе значения параметров генера-
тора следует добиваться увеличения
l
.
Число различных значений, встречающихся среди членов
последовательности также равно
l
. Даже если члены последо-
вательности затем нормируются к интервалу
с помощью
линейного преобразования
mxu
nn
, все равно значения по-
следовательности
не заметают весь диапазон
, а при-
нимают лишь
l
состояний. Именно этой характеристикой огра-
ничена разрешающая способность имитационного эксперимента
по вероятности.
    Члены ЛК-последовательности с шагом k  0 связаны
формулами:
                        a k  1 
     xn  k   a k xn         c mod m ,
                         a  1 
              
     xn k  a k xn mod m .
    Таким образом, мы можем «прогнозировать» поведение
ЛК-генераторов. Они являются строго детерминированными.

   4.2. Оценка качества
     Оценка качества генератора псевдослучайных чисел осу-
ществляется по двум критериям:
    1) Равномерность распределения.
    2) Независимость испытаний.
     Равномерность распределения можно трактовать как сим-
метричность расстановки дискретных точек, посещаемых по-
следовательностью. Независимость также можно рассматривать
как определенную симметрию, но уже в пространстве размерно-
сти больше единицы. Значение xn 1 ЛК-последовательности
зависит от единственного предыдущего xn . Период повторения
последовательности l определяется как l  mint : xn  xn t .
Очевидно, что l  m . При выборе значения параметров генера-
тора следует добиваться увеличения l .
     Число различных значений, встречающихся среди членов
последовательности также равно l . Даже если члены последо-
вательности затем нормируются к интервалу 0,1 с помощью
линейного преобразования un  xn m , все равно значения по-
следовательности un  не заметают весь диапазон 0,1 , а при-
нимают лишь l состояний. Именно этой характеристикой огра-
ничена разрешающая способность имитационного эксперимента
по вероятности.
                                   28