Аппаратный способ
При решении задач на ЭВМ для выработки случайных чисел, равномерно распределенных в интервале [0, 1], могут применяться генераторы случайных чисел. Данные генераторы преобразуют результаты случайного физического процесса в двоичные числа. В качестве случайного физического процесса обычно используют собственные шумы (случайным образом меняющееся напряжение), явления распада радиоактивных элементов и т.д.
Полученные с помощью идеального генератора псевдослучайные последовательности чисел должны:
- состоять из квазиравномерно распределенных чисел;
- содержать статистически независимые числа;
- быть воспроизводимыми;
- иметь неповторяющиеся числа;
- получаться с минимальными затратами машинного времени;
- занимать минимальный объем машинной памяти.
Недостатки данного способа получения случайных чисел следующие:
1. Трудно проверить качество вырабатываемых чисел.
2. Случайные числа не воспроизводимы (если их не запоминать), следовательно, нельзя повторить расчет для исключения случайного сбоя.
|
|
Получение случайных чисел с равномерным законом распределения заключается в выработке псевдослучайных чисел. Псевдослучайные числа – это числа, полученные по какой-либо формуле и имитирующие значения случайной величины. В практике моделирования применяются генерации последовательностей псевдослучайных чисел с помощью алгоритмов вида:
. (8.3)
Данные алгоритмы представляют рекуррентные соотношения первого порядка, для которых начальное число x 0 и постоянные параметры уже заданы.