О компьютерном моделировании случайных величин

М.В. Кретов

1. Моделирование случайной величины, распределенной по равномерному закону

Непрерывная случайная величина имеет равномерное распределение на отрезке , если ее функция распределения задается следующей формулой:

Плотность распределения вероятностей при этом имеет вид:

Математическое ожидание и дисперсия случайной величины соответственно равны [3]:

, .

Обозначим буквой случайную величину с равномерным распределением на отрезке . Для этой случайной величины функция распределения и плотность распределения вероятностей соответственно имеют вид:

Если , то вероятность

Моделировать случайную величину можно многими способами [1].

Мы рассмотрим метод псевдослучайных последовательностей, который наиболее просто реализуется в компьютере. Для получения псевдослучайной последовательности используем алгоритм, который называется методом середины квадратов [4]. Поясним его на примере. Возьмем некоторое число . Пусть Возведем его в квадрат: Выберем четыре средние цифры этого числа и положим Затем возводим в квадрат: и снова выбираем четыре средние цифры. Получаем Далее находим и т. д. Последовательность чисел принимают за последовательность значений случайной величины имеющей равномерное распределение на отрезке . Для оценки степени приближения последовательности к последовательности случайных чисел с равномерным распределением используют статистические критерии, например, аналогичные критерию, который используется в работе [2].

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

Пусть проводится последовательность независимых испытаний. В результате каждого испытания может произойти одно из несовместных событий объединение которых совпадает с пространством элементарных событий . Известна вероятность появления каждого события , , которая не изменяется при переходе от одного испытания к другому. Очевидно, что .

Моделирование последовательности испытаний проводится следующим образом. Разделим отрезок на участков длины которых соответственно равны Получаем последовательность значений случайной величины Если , то считаем, что в -м испытании наступило событие , так как

3. Моделирование случайной величины дискретного типа

А. Общий алгоритм моделирования.

Если случайная величина дискретная, то ее моделирование можно свести к моделированию независимых испытаний. В самом деле, пусть имеет место следующий ряд распределения:

			…
			…

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

Б. Моделирование случайной величины с биномиальным распределением.

Случайная величина считается распределенной по биномиальному закону, если

где ; — вероятность появления некоторого события в каждом отдельно взятом испытании; — вероятность появления события в независимых испытаниях раз.

Введем случайную величину — число появлений события в -ом испытании, Для этой величины имеет место:

, . (1)

Тогда случайное число появлений события в испытаниях определяется по формуле

. (2)

Исходя из формул (1) и (2), значения случайной величины определяются следующим образом:

1) находят последовательность значений случайной величины

2) для каждого числа , проверяют, выполняется ли неравенство если неравенство выполняется, то полагают в противном случае считают

3) находят сумму значений случайных величин которая совпадает со значением

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

В. Моделирование случайной величины, распределенной по закону Пуассона.

Распределением Пуассона называется распределение вероятностей дискретной случайной величины, задаваемое формулой:

, ,

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

Алгоритм моделирования случайной величины , распределенной по закону Пуассона при заданном параметре можно представить следующим образом:

1) выбираем таким образом, чтобы вероятность была достаточно малой, например, меньше 0, 01;

2) получаем последовательность значений случайной величины , равномерно распределенной на отрезке ;

3) для каждого числа , проверяем, выполняется ли неравенство ; если это неравенство выполняется, то полагают , в противном случае считаем ;

4) вычисляем сумму которая совпадает со значением случайной величины распределенной по закону Пуассона.

4. Моделирование случайной величины

абсолютно непрерывного типа

А. Метод обратных функций.

Пусть случайная величина имеет монотонно возрастающую функцию распределения . Известно, что значит, случайная величина с монотонно возрастающей функцией распределения связана со случайной величиной соотношением