Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике 6. Получение случайных чисел с заданным законом распределенияСлучайные числа (квазиравномерные и псевдослучайные с равномерным законом распределения), хотя и являются равномерными лишь приближенно, могут быть использованы в качестве исходного материала для получения любых вероятностных объектов. Такими вероятностными объектами в первую очередь являются случайные события, наступающие с заданной вероятностью, случайные величины с заданным законом распределения и некоторые виды случайных векторов и процессов. Посмотрим, как можно моделировать с помощью случайных равномерно распределенных чисел случайные события, наступающие с заданной вероятностью. Эту процедуру называют еще «реализацией жребия». Пусть событие А наступает с вероятностью р, тогда процедура моделирования этого события с помощью равномерно распределенных в интервале (0,1) случайных чисел выглядит следующим образом: 1) выбирается очередное случайное число 2) проверкой неравенства
устанавливается принадлежность этого числа отрезку Если число Аналогично выглядит процедура моделирования на ЭВМ дискретной случайной величины с заданным законом распределения. Пусть случайная величина Очевидно, что значение
(наступает событие, состоящее в том, что
(наступает событие, состоящее в том, что
(наступает событие, состоящее в том, что Другими словами, пусть
Тогда, если
наступает событие, состоящее в том, что Процедура реализации этого способа моделирования дискретной случайной величины на ЭВМ сводится к следующему. Вырабатываем случайные числа с равномерным распределением в интервале (0,1). Очередное Перейдем к рассмотрению метода моделирования непрерывных случайных величин. Пусть по-прежнему в нашем распоряжении имеются случайные числа с равномерным распределением в интервале (0,1). Требуется получить случайные числа Можно доказать, (см., например [9]), что случайная величина
имеет распределение Соотношением (2.10) можно воспользоваться для получения случайных чисел с заданным законом распределения. Методику преобразования случайных чисел поясним на примерах. Пример 1. Предположим, что нам необходимо получить случайные числа с показательным распределением
Используем соотношение (2.10)
Интеграл (2.12) берется в конечном виде, поэтому
Решим уравнение (2.13) относительно
Соотношение (2.14) полностью решает поставленную задачу. Заметим, что случайное число
Подставляя в правую часть соотношения (2.15) последовательно случайные числа Пример 2. Случайная величина
Располагая случайными числами Соотношение (2.10) имеет вид:
После вычисления интеграла
Решив уравнение (2.18) относительно
или, с учетом замечания, относящегося к соотношению (2.14):
Можно привести и другие примеры использования соотношения (2.10). Однако приходится признать, что практически изложенная методика имеет весьма ограниченную сферу применения. Это объясняется следующими двумя обстоятельствами. Во-первых, для многих законов распределения, встречающихся в практических задачах, интеграл (2.10) в конечном виде не берется. Например, для нормального распределения (закона Гаусса)
соотношение (2.10) приводит к интегралу
который можно вычислить только численными методами. Это приводит к недопустимо большим затратам машинных операций на преобразование случайных чисел. Во-вторых, даже для тех случаев, когда соответствующие интегралы берутся в конечном виде, получаются формулы, например (2.15), (2.20) и др., весьма неудобные для расчета на ЭВМ. Причина в том, что вычисление логарифмов, корней и других элементарных функций на ЭВМ выполняется при помощи стандартных программ, состоящих из многих исходных операций машины (сложение, умножение и т. д.). Учитывая, что применение метода статистических испытаний требует большого количества случайных чисел, естественно, возникает опасность существенных затрат машинного времени. Поэтому на практике обычно пользуются приближенными методами преобразования случайных чисел, обеспечивающими достаточную экономию операций ЭВМ.
|
1 |
Оглавление
|