45491

Моделирование случайных чисел с заданным

Доклад

Информатика, кибернетика и программирование

Для этого непрерывный закон распределения вероятности события дискретизируем. hi высота iого столбца fx распределение вероятности показывает насколько вероятно некоторое событие. Если точка в пересечении этих двух координат лежит ниже кривой плотности вероятности то событие X произошло иначе нет. Метод взятия обратной функции Допустим задан интегральный закон распределения вероятности где fx функция плотности вероятности.

Русский

2013-11-17

34.5 KB

7 чел.

3. Моделирование случайных чисел с заданным

законом распределения 

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

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

непрерывный закон распределения вероятности события дискретизируем. hi - высота i-ого

столбца, f(x) - распределение вероятности (показывает насколько вероятно некоторое событие).

И переходим к вероятностям. Так как сумма вероятностей всех k событий равна 1, то далее

пользуемся методом моделирования группы несовместных событий.


Фрагмент алгоритма

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

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

заключают в прямоугольник. На ось Y подают случайное равномерно распределенное число из

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

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


Фрагмент алгоритма

3. Метод взятия обратной функции

Допустим задан интегральный закон распределения вероятности, где f(x) - функция плотности вероятности.

Тогда достаточно разыграть случайное число

равномерно распределенное в интервале от 0 до 1. Поскольку функция F тоже изменяется в

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

графику или аналитически.

 

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

Заменяя F на случайное число r имеем


В статическом смысле (1-r) и r - это одно и тоже, то есть

Фрагмент алгоритма


 

А также другие работы, которые могут Вас заинтересовать

71328. Комплексная автоматизация технологических процессов 68.5 KB
  Оценивая занятость части или всех компонентов в реализации какого-либо явления например автоматизации всем объектом участком цехом. всеми компонентами какого-либо явления например автоматизации. Это означает что в реализации рассматриваемого явления например...
71329. ОСНОВЫ АВТОМАТИКИ. СИСТЕМЫ АВТОМАТИЗАЦИИ ПРОИЗВОДСТВЕННЫХ ПРОЦЕССОВ. ОСНОВНЫЕ ПОНЯТИЯ 294.5 KB
  Автоматические системы применяемые при автоматизации производственных процессов в зависимости от характера и объема операций выполняемых ими можно разделить на системы автоматического контроля автоматического регулирования автоматического управления следящие...
71330. ЭЛЕМЕНТЫ АВТОМАТИКИ 886.5 KB
  Состав и конструкция сенсора определяются типом измеряемой величины и методом ее восприятия особенностями размещения датчика. Статическая характеристика датчика представляет собой зависимость изменения выходной величины от входной величины...
71331. Исполнительные элементы систем автоматики 856.5 KB
  В качестве исполнительных элементов в системах автоматики в основном применяют мощные электромагнитные реле магнитные пускатели контакторы электромагниты электромагнитные муфты электрические двигатели мембранные и поршневые гидравлические и пневматические двигатели.
71332. Общие сведения о микроэлектронике 183.5 KB
  Полупроводниковые ИМС полупроводниковый кристалл в толще которого выполняются все компоненты схемы: полупроводниковые приборы и полупроводниковые резисторы. Кристалл полупроводника помещают в герметизированный пластмассовый или стеклянный корпус имеющий выводы во внешнюю цепь.
71333. Становление полисной системы в Древней Греции 673.5 KB
  Время упадка переходный смутный хаотичный период между греческим классицизмом и могуществом Римской империи Нибур Период распространения эллинской культуры на Востоке и усвоения ее достижений народами Азии Дройзен Тарн Мейер Бенгтстон Политические и экономическое единство созданное...
71334. Історія України: Конспект лекцій 1000 KB
  Необхідність вивчення історії України у вищій школі випливає із актуальності і значимості досвіду минулих поколінь у нашому теперішньому і майбутньому житті, а також із громадянського обов’язку пошани і любові до своєї родини і Батьківщини.
71335. Избранные лекции по медицине катастроф: Учебное пособие 851.5 KB
  Включает: величину и характер возникших санитарных потерь; нуждаемость пораженных в различных видах медицинской помощи; условия проведения лечебно-эвакуационных мероприятий в зоне ЧС; санитарно-гигиеническую и санитарно-эпидемиологическую обстановку сложившуюся в результате ЧС...
71336. Методы компьютерных вычислений и их приложение к физическим задачам 1.99 MB
  Численные методы раздел математики который со времен Ньютона и Эйлера до настоящего времени находит очень широкое применение в прикладной науке. Примеры современных физических задач для решения которых используются численные методы – моделирование астрономических событий рождение...