Метод ступенчатой аппроксимации

Необходимо уметь превращать равномерный ГСЧ в генератор случайных чисел с заданным произвольным законом распределения.

Обозначим: hi — высота i-го столбца, f(x) — распределение вероятности (показывает насколько вероятно некоторое событие x). Значение hi операцией нормировки необходимо перевести в единицы вероятности появления значений x из интервала xi < xxi + 1: Pi = hi/(h1 + h2 + … + hi + … + hn).

Операция нормировки обеспечивает сумму вероятностей всех n событий равную 1:

На рис. 24.2 показаны графически переход от произвольного непрерывного закона распределения к дискретному (рис. 24.2, а), отображение получаемых вероятностей на интервал rрр[0; 1] и генерация случайных событий с использованием эталонного равномерно распределенного ГСЧ (рис. 24.2, б).

Рис. 24.2. Иллюстрация метода ступенчатой аппроксимации

На рис. 24.3 показан фрагмент алгоритма, реализующего описанный метод. Алгоритм генерирует случайное число, равномерно распределенное от 0 до 1. Затем, сравнивая границы отрезков, расположенных на интервале от 0 до 1, представляющих собой вероятности P выпадения тех или иных случайных величин X, определяет в цикле, какое из случайных событий i в результате этого выпадает.

Рис. 24.3. Блок-схема алгоритма, реализующего метод ступенчатой аппроксимации

Метод усечения

Метод используется в случае, когда функция задана аналитически (в виде формулы). График функции вписывают в прямоугольник (см. рис. 24.4).

На ось Y подают случайное равномерно распределенное число из ГСЧ.

На ось X подают случайное равномерно распределенное число из ГСЧ. Если точка в пересечении этих двух координат лежит ниже кривой плотности вероятности, то событие X произошло, иначе нет.

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

Рис. 24.4. Иллюстрация метода усечения

 








Дата добавления: 2016-06-13; просмотров: 1502;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.008 сек.