Xreferat.com » Рефераты по информатике и программированию » Моделирование датчиков случайных чисел с заданным законом распределения

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

Министерство Образования Республики Таджикистан

Таджикский Технический Университет

имени М.С. Осими


Кафедра «АСОИиУ»


Лабораторная работа №1

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


Выполнила:

ст-т. 3-го курса гр. 2202 Б2


Принял: преподаватель кафедры

Ли И.Р.


Душанбе-2010

Лабораторная работа № 2

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


I Цель работы


Целью работы является:

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

Разработка и моделирование на ПЭВМ датчика случайных чисел с конкретным законом распределения

Проверка адекватности полученного датчика


II Теоретические сведения


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

При исследовании и моделировании различных сложных систем в условиях действия помех возникает необходимость в использовании датчиков случайных чисел с заданным законом распределения. Исходным материалом для этого является последовательность x1,x2….xn с равномерным законом распределения в интервале [0,1]. Обозначим случайную величину, распределенную равномерно через ζ(кси).

Тогда равномерно-распределенные случайные числа будут представлять собой независимые реализации случайной величины ζ, которые можно получить с помощью стандартной функции RND (ζ)– программно реализованной на ПЭВМ в виде генератора случайных чисел с равномерным законом распределения в интервале [0,1]. Требуется получить последовательность y1,y2,..yn независимых реализаций случайной величины η, распределенных по заданному закону распределения. При этом закон распределения непрерывной случайной величины может быть задан интегральной функцией распределения:


F(y)= P(ksiМоделирование датчиков случайных чисел с заданным законом распределенияy) (1)


или плотностью вероятности


f(y)=F’(y) (2)


Функции f(y) и F(y) могут быть заданы графически или аналитически.

Для получения случайной величины η с функцией распределения F(y) из случайной величины ζ, равномерно-распределенной в интервале [0,1], используются различные методы. К основным методам моделирования случайных чисел с заданным законом распределения относятся:

- метод обратной функции

- метод отбора или исключения

- метод композиции.


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

Если ζ- равномерно-распределенная на интервале [0,1] случайная величина, то искомая случайная величина может быть получена с помощью преобразования:


η=F-1 (ζ) (3)


Где F-1 (ζ)- обратная функция по отношению к функции распределения F(ζ)

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

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


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


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

Моделирование датчиков случайных чисел с заданным законом распределения 0 ηy

Рис 1 Функция распределения F(ζ)


Действительно, при таком определении случайной величины η имеем:


P(ηМоделирование датчиков случайных чисел с заданным законом распределенияy)=P{F-1(ζ)Моделирование датчиков случайных чисел с заданным законом распределенияy}=P{ ζМоделирование датчиков случайных чисел с заданным законом распределения F(y) }= F(y) (4)


В данной цепочке равенств первое равенство следует из (3), второе из неубывающего характера функций F(ζ) и F-1 (ζ) и третье из равномерного в интервале [0,1] распределения величин ζ.

Таким образом, если задана функция распределения F(y), то для получения случайной последовательности с таким распределением необходимо найти ее обратную функцию.

Для нахождения обратной функции можно использовать два метода: аналитический и графический.


3.Метод отбора или исключения

Данный метод удобнее использовать, если требуемый закон распределения задан плотностью вероятности f(y). В отличии от метода обратной функции метод отбора или исключения для получения одного требуемого случайного числа требует не одного равномерно- распределенного случайного числа, а двух, четырех, шести или более случайных чисел. В этом случае область возможных значений η представляет конечный отрезок (a,b), а плотность вероятности f(y) ограничена сверху значением fmax (Рис.7). Тогда область значений η* и ζ* можно ограничить ступенчатой кривой:

Моделирование датчиков случайных чисел с заданным законом распределения 0, если y<a

g(y)= fmax, если a Моделирование датчиков случайных чисел с заданным законом распределения y Моделирование датчиков случайных чисел с заданным законом распределенияb (25)

0, если y>b


Затем берутся с помощью генератора случайных чисел (RND(ζ)) два равномерно-распределенных числа ζ1 и ζ2 , по которым определяются равномерные на интервале [a,b] независимые величины:


η’=a + (b-a)*ζ1

ζ’=fmax* ζ2 (26)


Где a,b – границы возможных значений случайной величины η,

fmax- максимальное значение функции f(y)(Рис.7)


Моделирование датчиков случайных чисел с заданным законом распределенияМоделирование датчиков случайных чисел с заданным законом распределенияМоделирование датчиков случайных чисел с заданным законом распределенияf(y) g(y)

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

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


f(y)

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


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

Моделирование датчиков случайных чисел с заданным законом распределения a η ’ b

Рис.7 Заданная плотность вероятности


Если ζ’ Моделирование датчиков случайных чисел с заданным законом распределения f(η ’) , то η ’ принимается в качестве очередной реализации случайной величины η. В противном случае η ’ отбрасывается и берется следующая пара равномерно- распределенных случайных чисел ζ1 и ζ2 . Такая процедура повторяется до тех пор, пока мы не получим требуемого количества случайных чисел с заданной плотностью вероятности.

4. Метод композиции

Метод композиции основывается на представлении плотности вероятности fη (x) по формуле полной вероятности:


fη (x)=Моделирование датчиков случайных чисел с заданным законом распределения (27)


Где H(z)=P(ζМоделирование датчиков случайных чисел с заданным законом распределенияz)– интегральная функция распределения случайной величины ζ;

P(x/z )- условная плотность вероятности.

Переходя к дискретной форме, интеграл заменяется на сумму и тогда получаем


fη (x)=Моделирование датчиков случайных чисел с заданным законом распределенияPj*fj (x) (28)


где Моделирование датчиков случайных чисел с заданным законом распределенияPj=1 (29)

fj (x) -условная плотность вероятности


Таким образом, для любой заданной плотности вероятности ее фигура единичной площади, ограниченной осью x и кривой fη(x), разбивается на произвольное число простых не пересекающихся частей gj (i=1,k),с площадями Pj (j=1,k), (Рис.8)

Рис.8Разбивка плотности вероятности на отдельном участке

Моделирование датчиков случайных чисел с заданным законом распределения fη(x)

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


Моделирование датчиков случайных чисел с заданным законом распределенияМоделирование датчиков случайных чисел с заданным законом распределения g1 (Р1)

g2 (Р2)g3 (Р3)

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

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


Моделирование датчиков случайных чисел с заданным законом распределения g1 (Р1)


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


Рис. 9 Условные плотности

вероятности

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

g2 (Р2)


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


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


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

g3 (Р3)

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

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

x


Условные плотности вероятности имеют вид (Рис.9)

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


5. Оценка закона распределения

Для полученной случайной последовательности y1, y2,…,yn с заданным законом распределения необходимо провести оценку соответствия заданного закона распределения, который реализует смоделированный датчик случайных чисел. Поэтому для последовательности y1, y2,…,yn строится статистическая функция распределения

F* (y)(Рис. 10). На этом же графике строится интегральная функция распределения F(y) для заданного закона распределения и производится сопоставление F*(y) и F(y). Согласие закона проверяется по критерию Колмогорова. Для этого вычисляется статистика:


Ди=maxМоделирование датчиков случайных чисел с заданным законом распределенияF*(y) - F(y)Моделирование датчиков случайных чисел с заданным законом распределения (30)


Для конечных решений и распределения статистики Ди получены пороговые значения в форме таблиц (Таблица 1.). По этой таблице для заданных объемов последовательности и и значению статистики Ди определяется уровень значимости Моделирование датчиков случайных чисел с заданным законом распределения .

Если гипотеза верна то статистика Ди*Моделирование датчиков случайных чисел с заданным законом распределения имеет в пределе при nМоделирование датчиков случайных чисел с заданным законом распределенияМоделирование датчиков случайных чисел с заданным законом распределения распределение Колмогорова и квантили уровня P= (1-2) близки к 1. Это значит, что полученный генератор случайных чисел вырабатывает последовательность с заданным законом распределения. Если значения статистики Ди не попадают в пороговые значения, то такой генератор не годится для пользования.


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

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

Моделирование датчиков случайных чисел с заданным законом распределенияF(y) 1

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

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

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: