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

Классификация генераторов.

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

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

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

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

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

Генератор случайных чисел, поставляемый с системой

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

Генераторы случайных чисел, отличные от 'стандарта'

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

Самый быстрый генератор для 32-битового представления целых и действительных чисел

Его 'грязность' заключается в том, что он зависит от представления числа в компьютере. Работает почти везде.

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

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

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

Минимальный генератор Парка-Миллера с перетасовкой и без

Очень хорошее поведение до 10⁸.

Алгоритм Л'Экюера, комбинирующий две последовательности

Период генерируемой последовательности практически недостижим: длина оценивается по порядку как 10¹⁸.

Вверх по странице, к оглавлению и навигации