45491

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

Доклад

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

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

Русский

2013-11-17

34.5 KB

8 чел.

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

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

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

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

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

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

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

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


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

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

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

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

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

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


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

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

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

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

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

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

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

 

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

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


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

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


 

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

15858. Свет и тени концепций долгосрочного социально-экономического развития России 1.61 MB
  Свет и тени концепций долгосрочного социальноэкономического развития России Финансовый кризис отчасти продлил наметившиеся до кризиса тенденции отчасти усилил их. В ходе современного финансового кризиса произошло резкое изменение глобальной структуры промышлен
15859. ПОЛИТИЧЕСКОЕ ОСМЫСЛЕНИЕ ИСТОРИЧЕСКОГО В РАБОТАХ Х. АРЕНДТ «VITA ACTIVA, ИЛИ О ДЕЯТЕЛЬНОЙ ЖИЗНИ», Ю. ХАБЕРМАСА «ТЕОРИЯ И ПРАКТИКА» 84 KB
  ПОЛИТИЧЕСКОЕ ОСМЫСЛЕНИЕ ИСТОРИЧЕСКОГО В РАБОТАХ Х. АРЕНДТ VITA ACTIVA ИЛИ О ДЕЯТЕЛЬНОЙ ЖИЗНИ Ю. ХАБЕРМАСА ТЕОРИЯ И ПРАКТИКА В процессе истории изменяется представление о пространстве политического. Для каждой эпохи характерно определенное видение политического. В
15860. Проблема смысла жизни как фактор духовного образования личности 63.5 KB
  Духовность на магистрали развития человека (общества, группы, индивида) обладает исторически высшим содержанием и способно к неограниченному развитию. Побочные (тупиковые) линии развития выражают неполную, ограниченную, неточную духовность или даже бездуховность, тогда как ошибочные, ложные типы мировоззрения связаны с духовными заблуждениями
15861. ПРЕДМЕТНЫЙ МИР В СИСТЕМЕ КАТЕГОРИЙ ФИЛОСОФИИ 59 KB
  ПРЕДМЕТНЫЙ МИР В СИСТЕМЕ КАТЕГОРИЙ ФИЛОСОФИИ Проблема системы категорий практически исчезла из тематики российской философии с темных девяностых. Развал великой сверхдержавы превращение России в сырьевой придаток развитых стран Запада и Востока 85 вывоза из
15862. СОВРЕМЕННЫЙ МИР И ФИЛОСОФИЯ 136.5 KB
  СОВРЕМЕННЫЙ МИР И ФИЛОСОФИЯ Мировоззрение это субъективный образ объективного бытия человека в объективном мире в т.ч. обществе как совокупном существовании людей живых человеческих индивидов; это объективная реальность в ее идеальной форме. Как таковое оно вто...
15863. Советская цивилизация научно-философский анализ 124 KB
  СОВЕТСКАЯ ЦИВИЛИЗАЦИЯ: НАУЧНО-ФИЛОСОФСКИЙ АНАЛИЗ В литературе по истории и теории цивилизации понятие «советская цивилизация» появилось сравнительно поздно. Оно непосредственно связано с более ранним понятием российская (русская) цивилизация..
15864. ЧТО ТАКОЕ «СОЦИАЛЬНАЯ СФЕРА ЖИЗНИ ОБЩЕСТВА» 50 KB
  ЧТО ТАКОЕ СОЦИАЛЬНАЯ СФЕРА ЖИЗНИ ОБЩЕСТВА Выход отечественной философии на зрелый научный уровень необходимо связан с качественно новым пониманием структуры общества. Если открыть и старые и новые учебники социальной философии то можно увидеть удивительные вещ
15865. ФИЛОСОФСКАЯ ИННОВАТИКА КАК ВИД ФИЛОСОФСКОГО ДИСКУРСА 60.5 KB
  ФИЛОСОФСКАЯ ИННОВАТИКА КАК ВИД ФИЛОСОФСКОГО ДИСКУРСА В современных публицистических научных экономических политических публикациях и комментариях все большее внимание уделяется инновациям и инновационной деятельности. Это уже не столько общее место сколько н...
15866. Специфика отбора в социально-биологическом кризисе в эпоху турбулентного капитализма 53 KB
  Тезис об инновационном характере философского знания в отношении науки и образования лишь на первый взгляд кажется странным. В действительности же, по нашему мнению, концепты «социальное прогнозирование и проектирование», «прогностический конструктивизм», «совершенствование деятельности общества и государства по управлению»