ВУЗ:
Составители:
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
. Даже если члены последо-
вательности затем нормируются к интервалу
1,0
с помощью
линейного преобразования
mxu
nn
, все равно значения по-
следовательности
n
u
не заметают весь диапазон
1,0
, а при-
нимают лишь
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 mint : xn xn t .
Очевидно, что l m . При выборе значения параметров генера-
тора следует добиваться увеличения l .
Число различных значений, встречающихся среди членов
последовательности также равно l . Даже если члены последо-
вательности затем нормируются к интервалу 0,1 с помощью
линейного преобразования un xn m , все равно значения по-
следовательности un не заметают весь диапазон 0,1 , а при-
нимают лишь l состояний. Именно этой характеристикой огра-
ничена разрешающая способность имитационного эксперимента
по вероятности.
28
Страницы
- « первая
- ‹ предыдущая
- …
- 26
- 27
- 28
- 29
- 30
- …
- следующая ›
- последняя »
