:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте ::
Путь: Математика » Псевдослучайные последовательности
  Генерация псевдослучайных последовательностей



Статья предоставлена
(c) Nikitine Valeri F. 2000,
web: algorithm.narod.ru


  'Грязные' генераторы:



Как правило, грязные генераторы (псевдо)случайных чисел используются тогда, когда в моделируемый процесс нужно внести некоторую стохастику (хаос), не слишком заботясь о точном соответствии свойств генерируемого распределения математически равномерному.

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

Наиболее характерная черта грязных генераторов равномерного распределения - не слишком длинный период либо сильное отличие от математически равномерного распределения.

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


Генератор случайных чисел, поставляемый с системой
Cтандартный генератор, не рекомендованный для серьезных приложений.

Генератор с малым кодом
Не очень хорошая последовательность, зато сверхмалый inline-код.

Самый быстрый генератор для 32-битового представления целых и действительных чисел
Его 'грязность' заключается в том, что он зависит от представления числа в компьютере. Работает почти везде.

  'Чистые' генераторы:



Равномерное распределенние случайных чисел и независимость от конкретной машины.

Как плата, существенно меньшее быстродействие.


Минимальный генератор Парка-Миллера с перетасовкой и без
Очень хорошее поведение до 108.

Алгоритм Л'Экюера, комбинирующий две последовательности
Период генерируемой последовательности практически недостижим: длина оценивается по порядку как 1018.