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

период, если только q равно одному из pk . Если стоит задача
генерации последовательностей равномерно распределенных
на дискретных целочисленных сетках с любым q , 1  q  m , то
генератор типа (2) использовать невозможно.
    Генератор типа (4) обладает почти полным периодом и
равномерно заполняет своими значениями сетку 0, 1, ..., m  1 .
При этом его мощность бесконечна, а модуль является простым
числом.
     Таким образом, наилучшими характеристиками обладают
генераторы двух типов:
    1) Со свободным членом c  0 , составным модулем m , и
мультипликатором a , выбранном согласованным с m спосо-
бом, как описано выше. Они обладают полным периодом l  m ,
значения последовательности xk равномерно посещают все
точки сетки. При соответствующем выборе параметров можно
добиться приемлемой мощности.
   2) Со свободным членом c  0 и простым модулем m . Они
обладают почти полным периодом l  m  1 . Значения последо-
вательности   xk   равномерно посещают все точки сетки, кроме
нуля. Обладают большой мощностью.

   4.4. Проверка генераторов псевдослучайных чисел
    Как мы уже обсуждали выше, оценка качества генератора
псевдослучайных чисел осуществляется по двум критериям:
   1) Равномерность распределения.
   2) Независимость испытаний.
    Тестирование генератора производится по следующему
принципу:
   1) с помощью генератора вырабатывается последователь-
ность чисел длины t  1 ;


                               33