ВУЗ:
Составители:
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
- …
- следующая ›
- последняя »