Линейный конгруэнтный метод

Линейный конгруэнтный метод является одной из простейших и наиболее употребительных процедур для имитации последовательностей случайных чисел. Алгоритм метода заключается в следующем. Задаются четыре числа:

  • • начальное значение х0, х0 > 0;
  • • множитель а, а > 0;
  • • приращение с, с > 0;
  • • модуль т, т > х0, т > а, т > с.

Последовательность псевдослучайных чисел получается из рекуррентного соотношения

где mod(x, у) обозначает остаток от деления х на у.

Получаемая последовательность зависит от выбора стартового числа х0, и при разных его значениях получаются различные последовательности случайных чисел. В то же время многие свойства последовательности х. определяются выбором коэффициентов в формуле и не зависят от выбора стартового числа. Ясно, что последовательность чисел, генерируемая таким алгоритмом, периодична с периодом, не превышающим т.

Статистические свойства получаемой последовательности случайных чисел полностью определяются выбором констант а и с при заданной разрядности е. Для этих констант выписаны условия, гарантирующие удовлетворительное качество получаемых случайных чисел.

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ     След >