русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Распределение Пуассона


Дата добавления: 2013-12-23; просмотров: 2484; Нарушение авторских прав


Распределение Пуассона — это частный случай биномиального распределения (при n >> 0 и при p –> 0 (редкие события)).

Из математики известна формула, позволяющая примерно подсчитать значение любого члена биномиального распределения:

где a = n · p — параметр Пуассона (математическое ожидание), а дисперсия равна математическому ожиданию. Приведем математические выкладки, поясняющие этот переход. Биномиальный закон распределения

Pm = Cnm · pm · (1 – p)nm

может быть написан, если положить p = a/n, в виде

или

Так как p очень мало, то следует принимать во внимание только числа m, малые по сравнению с n. Произведение

весьма близко к единице. Это же относится к величине

Величина

очень близка к ea. Отсюда получаем формулу:

Пример. В ящике находится n = 100 деталей, как качественных, так и бракованных. Вероятность достать бракованное изделие составляет p = 0.01. Допустим, что мы вынимаем изделие, определяем, бракованное оно или нет, и кладем его обратно. Поступая таким образом, получилось, что из 100 изделий, которые мы перебрали, два оказались бракованными. Какова вероятность этого?

По биномиальному распределению получаем:

По распределению Пуассона получаем:

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

Покажем графически вид закона Пуассона. Возьмем для примера параметры p = 0.05, n = 10. Тогда:

C100 = 1, C101 = 10, C102 = 45, C103 = 120, C104 = 210, C105 = 252,
C106 = 210, C107 = 120, C108 = 45, C109 = 10, C1010 = 1;

P0 = 1 · 0.050 · (1 – 0.05)10 – 0 = 1 · 1 · 0.9510 = 0.5987…;
P1 = 10 · 0.051 · (1 – 0.05)10 – 1 = 10 · 0.051 · 0.959 = 0.3151…;
P2 = 45 · 0.052 · (1 – 0.05)10 – 2 = 45 · 0.052 · 0.958 = 0.0746…;
P3 = 120 · 0.053 · (1 – 0.05)10 – 3 = 120 · 0.053 · 0.957 = 0.0105…;
P4 = 210 · 0.054 · (1 – 0.05)10 – 4 = 210 · 0.054 · 0.956 = 0.00096…;
P5 = 252 · 0.055 · (1 – 0.05)10 – 5 = 252 · 0.055 · 0.955 = 0.00006…;
P6 = 210 · 0.056 · (1 – 0.05)10 – 6 = 210 · 0.056 · 0.954 = 0.0000…;
P7 = 120 · 0.057 · (1 – 0.05)10 – 7 = 120 · 0.057 · 0.953 = 0.0000…;
P8 = 45 · 0.058 · (1 – 0.05)10 – 8 = 45 · 0.058 · 0.952 = 0.0000…;
P9 = 10 · 0.059 · (1 – 0.05)10 – 9 = 10 · 0.059 · 0.951 = 0.0000…;
P10 = 1 · 0.0510 · (1 – 0.05)10 – 10 = 1 · 0.0510 · 0.950 = 0.0000…



Разумеется, P0 + P1 + P2 + P3 + P4 + P5 + P6 + P7 + P8 + P9 + P10 = 1.

 

Рис. 27.3. График распределения Пуассона при p = 0.05 и n = 10

При n –> ∞ распределение Пуассона переходит в нормальный закон, согласно центральной предельной теореме (см. лекцию 34. Фиксация и обработка статистических результатов).

 

28. Лекция 28.
Поток случайных событий

В предыдущих лекциях мы научились имитировать наступление случайных событий. То есть мы можем разыграть — какое из возможных событий наступит и в каком количестве. Чтобы это определить, надо знать статистические характеристики появления событий, например, такой величиной может быть вероятность появления события, или распределение вероятностей разных событий, если типов этих событий бесконечно много.

Но часто еще важно знать, когда конкретно наступит то или иное событие во времени.

Когда событий много и они следуют друг за другом, то они образуют поток. Заметим, что события при этом должны быть однородными, то есть похожими чем-то друг на друга. Например, появление водителей на АЗС, желающих заправить свой автомобиль. То есть, однородные события образуют некий ряд. При этом считается, что статистическая характеристика этого явления (интенсивность потока событий) задана. Интенсивность потока событий указывает, сколько в среднем происходит таких событий за единицу времени. Но когда именно произойдет каждое конкретное событие надо определить методами моделирования. Важно, что, когда мы сгенерируем, например, за 200 часов 1000 событий, их количество будет равно примерно величине средней интенсивности появления событий 1000/200 = 5 событий в час, что является статистической величиной, характеризующей этот поток в целом.

Интенсивность потока в некотором смысле является математическим ожиданием количества событий в единицу времени. Но реально может так оказаться, что в один час появится 4 события, в другой — 6, хотя в среднем получается 5 событий в час, поэтому одной величины для характеристики потока недостаточно. Второй величиной, характеризующей насколько велик разброс событий относительно математического ожидания, является, как и ранее, дисперсия. Собственно именно эта величина определяет случайность появления события, слабую предсказуемость момента его появления. Про эту величину мы расскажем в следующей лекции.

Итак.

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

 

Рис. 28.1. Поток случайных событий

 

τj — интервал между событиями (случайная величина); tсi — момент совершения i-го события (отсчитывается от t = 0); Tн — время наблюдения.

 

Примером потока событий могут служить последовательность моментов касания взлетной полосы самолетами, прилетающими в аэропорт.

Интенсивность потока λ — это среднее число событий в единицу времени. Интенсивность потока можно рассчитать экспериментально по формуле: λ = N/Tн, где N — число событий, произошедших за время наблюдения Tн.

Если интервал между событиями τj равен константе или определен какой-либо формулой в виде: tj = f(tj – 1), то поток называется детерминированным. Иначе поток называется случайным.

Случайные потоки бывают:

  • ординарные: вероятность одновременного появления двух и более событий равна нулю;
  • стационарные: частота появления событий λ(t) = const(t);
  • без последействия: вероятность появления случайного события не зависит от момента совершения предыдущих событий.


<== предыдущая лекция | следующая лекция ==>
Нормальное распределение | Пуассоновский поток


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.005 сек.