Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Моделювання на ЕОМ випадкових величин і випадкових процесів

Название: Моделювання на ЕОМ випадкових величин і випадкових процесів
Раздел: Рефераты по математике
Тип: реферат Добавлен 12:30:01 21 февраля 2011 Похожие работы
Просмотров: 591 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

МОДЕЛЮВАННЯ НА ЕОМ ВИПАДКОВИХ ВЕЛИЧИН І ВИПАДКОВИХ ПРОЦЕСІВ

Содержание

Вступ

1. Принципи моделювання на ЕОМ випадкових елементів

2. Моделювання випадкових величин із заданими ймовірнісними характеристиками

Моделювання випадкових величин, що приймають дискретні значення

Моделювання випадкових величин із заданими щільностями імовірностей методом обернених функцій

Моделювання випадкових величин із заданими щільностями імовірностей методом суперпозиції

Моделювання гаусових випадкових величин методом сумації

Моделювання випадкових величин із експоненціальним розподілом та розподілом Релея

Вступ

При статистичному моделюванні на ЕОМ систем та мереж зв’язку виникає необхідність моделювання різних випадкових елементів - одержання на ЕОМ реалізацій випадкових величин та випадкових процесів, які описують реальні фізичні явища, події та процеси функціювання цих систем. Розглянемо основні принципи, методи та алгоритми моделювання на ЕОМ типових випадкових величин та випадкових процесів, що можуть бути використані для статистичних випробовувань при моделюванні систем та мереж зв’язку на ЕОМ.

1. Принципи моделювання на ЕОМ випадкових елементів

При моделюванні випадкових елементів (ВЕ) на ЕОМ розглядають три об'єкти: реальний фізичний об'єкт, його математичну модель, алгоритм моделювання на ЕОМ реалізацій ВЕ на основі вибранної математичної моделі. Наприклад, в системах та мережах зв'язку такими реальними фізичними об'єктами можуть бути повідомлення, сигнали-переносчики, модульовані сигнали, завади, потоки заявок, процеси обслуговування заявок, процеси комутації. Математичні моделі цих фізичних процесів - це різні класи випадкових процесів з імовірнісними характеристиками, що відповідають реальним фізичним процесам. Результатом моделювання на ЕОМ є вибірки реалізацій процесів, що одержуються за допомогою спеціальних моделюючих алгоритмів. Моделювання ВЕ базується на таких принципах:

ВЕ визначається (“конструюється”) як відповідна борелівська функція від найпростіших базових випадкових величин (БВВ);

повинна бути забезпечена близькість (за вибраним критерієм) імовірнісних характеристик реальних фізичних процесів та змодельованих реалізацій випадкових процесів.

БВВ одержують в результаті проведення на ЕОМ найпростішого випадкового експерименту.

Експеримент полягає в “киданні точки навмання“ в інтервал [0,1) (мал.1). Математичною моделлю такого експерименту є ймовірнісний простір , де - це простір незалежних елементарних подій ; - це елементарна подія, яка полягає в тому, що координата кинутої точки дорівнює ; - це -алгебра, що породжена напівінтервалами з простору ; - це імовірнісна міра, яка визначена для підмножин і збігається з мірою Лебега, так що

Рисунок 1 - Графічне пояснення найпростішого випадкового експерименту для одержання реалізацій БВВ

Випадкова величина , що задана на просторі , породжує інший імовірнісний простір , де - це множина значень на числовій осі; - борельова алгебра, - індуктована імовірнісна міра. Фактично, - це функція розподілу БВВ , що у даному випадку має вигляд

(1)

Відповідна їй щільність розподілу рівномірна на півінтервалі [0,1]

(2)

На рис.2 наведені графічні зображення функції і щільності розподілу ВВ .

моделювання випадкова величина алгоритм


а б

Рисунок 2 - Графічне зображення функції розподілу (а) та щільності розподілу (б) БВВ.

У кожній ЕОМ є генератори (спеціальні програми) одержання випадкових величин, що мають вказані ймовірнісні характеристики. При послідовному звертанні раз до таких програм моделюється вибірка із незалежних реалізацій БВВ , яка в подальшому використовується для побудови ВЕ із необхідними ймовірнісними характеристиками.

При моделюванні на ЕОМ складних ВЕ, зокрема, випадкової величини (ВВ) або випадкового процесу (ВП) з заданими ймовірнісними характеристиками розглядається складний випадковий експеримент, що полягає в проведенні раз описаного вище найпростішого експерименту. Цей складний експеримент описується імовірнісним простором , де - декартовий добуток: ; - найменша - алгебра, що побудована на ; - імовірнісна міра, отримана як добуток імовірнісних мір для найпростішого експерименту.

В результаті проведення такого складного експерименту отримуємо БВВ. Далі відповідно до першого принципу моделювання ВЕ на ЕОМ будь-який складний випадковий елемент отримується як борелівська функція від БВВ

. (4)

Підбирають функцію і число таким, щоб імовірнісні характеристики отриманого ВЕ збігалися з імовірнісними характеристиками оригіналу, що моделюється. Існують різні критерії близькості імовірнісних характеристик ВЕ - оригіналу і ВЕ, отриманого при моделюванні, зокрема, критерій Пірсона, критерій Колмогорова.

2. Моделювання випадкових величин із заданими ймовірнісними характеристиками

Оскільки моделювання випадкових процесів на ЕОМ зводиться до моделювання послідовності випадкових величин із заданими ймовірнісними характеристиками, спочатку розглянемо особливості моделювання деяких випадкових величин.

Моделювання випадкових величин, що приймають дискретні значення

Розглянемо моделювання випадкових величин , що приймають дискретних значень із заданими ймовірностями (). Моделювання таких ВВ може бути зведене до моделювання повної групи незалежних подій, які відбуваються з імовірностями . Для цього використовується датчик БВВ із математичною моделлю .

Введемо систему таких підмножин , щоб їх можна було розглядати як повну групу незалежних подій на . При цьому повинні задовольнятись умови ; ; . Визначимо ці підмножини так

, (5)

де і - це межі інтервалів, які визначаються за формулою

, причому . (6)

Зважаючи на те, що БВВ розподілена рівномірно на інтервалі , імовірності підмножин визначаються через щільність розподілу БВВ відповідним спввідношенням

. (7)

Це означає, що імовірність попадання значення БВВ в інтервал дорівнює довжині цього інтервалу (рис.3).

Рисунок 3 - Геометричне пояснення моделювання групи незалежних подій з допомогою БВВ

Таким чином, моделювання ВВ , яка приймає дискретні значення, полягає у виборі значення БВВ за допомогою генератора, перевірки попадання значення БВВ до однієї з підмножин і винесенні рішення про те, що модельоване ВВ приймає значення

, (8)

де - це характеристична функція множини. (9)

Моделювання випадкових величин із заданими щільностями імовірностей методом обернених функцій

Розглянемо моделювання ВВ із заданою щільністю ймовірності та функцією розподілу

. (10)

Якщо функція є строго монотонно зростаючою, то із рівняння можна знайти обернену функцію

. (11)

Підставивши замість БВВ , можна одержати алгоритм моделювання ВВ із заданим розподілом:

. (12)

Таким чином, для моделювання на ЕОМ ВВ із заданою щільністю ймовірності, потрібно виконати такі операції:

знайти функцію розподілу, користуючись заданою щільністю ймовірності;

знайти функцію, що буде оберненою до функції розподілу;

одержувати реалізації БВВ ;

обчислювати значення ВВ як значення знайденої функції .

Виконуючи ці операції - разів, одержимо вибірку реалізацій . Скориставшись нею, можна побудувати гістограму розподілу і порівняти її з заданою щільністю ймовірності.

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

Моделювання випадкових величин із заданими щільностями імовірностей методом суперпозиції

Цей метод базується на зображенні складних щільностей ймовірностей через простіші. Зокрема, можна подати будь-яку щільність ймовірності випадкової величини у вигляді суміші простих розподілів

, (13)

де - деякі коефіцієнти, причому , а - щільності розподілу ВВ, для яких досить просто виконати моделювання на ЕОМ.

В основі моделювання лежить такий математичний апарат. Нехай існують ВВ і незалежні між собою і задані на тому самому імовірнісному просторі . Нехай - це функція розподілу ВВ і - це умовна щільність ймовірності ВВ за умови, що ВВ прийняла якесь значення

. (14)

Тоді безумовна щільність ймовірності ВВ

. (15)

Припустимо, що - це ВВ, яка приймає дискретні значення з імовірностями

. (16)

У цьому випадку , отже приходимо до раніше наведеної суміші розподілу. У ролі щільностей ймовірності найпростішого типу можуть виступати: гаусові, прямокутні, трикутні розподіли.

На рис.6 для прикладу показано, як за допомогою гаусових розподілів апроксимується щільність розподілу складнішого виду

(17)

Рисунок 6 - Апроксимація складної щільності ймовірності за допомогою гаусових розподілів

Таким чином, алгоритм моделювання ВВ методом суперпозиції містить у собі такі етапи:

вибір вигляду найпростішої щільності розподілу, за допомогою якої апроксимується задана щільність ймовірності;

моделюється реалізація ВВ, яка приймає дискретні значення з заданими імовірностями ;

для отриманого значення i моделюються реалізація ВВ з - тою щільністю ймовірності;

з нову моделюється реалізація ВВ, яка приймає дискретні значення ;

потім виконується процес моделювання реалізації ВВ із новим номером щільності ймовірності;

зазначені етапи моделювання повторюються доти, доки не буде отримана вибірка реалізацій ВВ необхідного обсягу.

Моделювання гаусових випадкових величин методом сумації

Введемо стандартну гаусову ВВ із нульовим математичним сподіванням і одиничною дисперсією

, (18)

де - символ гаусової щільності ймовірності.

У математичній статистиці доведено, що сумма значного числа незалежних між собою і рівномірно розподілених ВВ має гаусовий закон розподілу. Тому стандартну гаусову ВВ можна моделювати відповідно до виразу:

, (19)

де - незалежні між собою БВВ.

У загальному випадку довільних гаусову ВВ можна записати як

, (20)

де - це необхідні математичне сподівання і дисперсія ВВ.

Таким чином, алгоритм моделювання гаусової ВВ із заданими математичним сподіванням і дисперсією містить такі операції:

одержання незалежних реалізацій БВВ і виконання над ними перетворення відповідно до зазначеного співвідношення (19);

виконання перетворень (20) для одержання ВВ із заданими .

Моделювання випадкових величин із експоненціальним розподілом та розподілом Релея

Для моделювання вказаних ВВ використовуються стандартні гаусові випадкові величини . Спочатку виконується моделювання ВВ згідно виразу

, (21)

де - стандартні ВВ із гаусовим розподілом ().

Випадкова величина (21) має -розподіл з ступенями свободи

, (22)

де , - це гамма-функція.

В окремому випадку ця ВВ має експоненціальний розподіл з параметром

. (23)

ВВ, що визначається співвідношенням

, (24)

має розподіл Релея

.

Тут , - незалежні між собою стандартні гаусові ВВ.

Наведені співвідношення для одержання ВВ фактично є моделюючими алгоритмами, що містять такі етапи:

моделювання стандартних гаусових ВВ ();

виконання операцій обчислення ВВ згідно (21) (для -розподілу);

для експоненційного розподілу алгоритм той же, тільки ;

для розподілу Релея (24) моделювання згідно (24).

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений07:44:28 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
09:50:18 29 ноября 2015

Работы, похожие на Реферат: Моделювання на ЕОМ випадкових величин і випадкових процесів
Дидактичний експеримент у трудовому навчанні
Курсова робота Дидактичний експеримент у трудовому навчанні План 1. Суть експерименту та проблема реалізації в трудовому навчанні. 2. Типи ...
Крім того, педагогічний експеримент може мати одночасно декілька ознак, що вносить певні корективи у їх класифікацію, як, наприклад: експеримент простий, однофакторний ...
Поряд з ними у досліджуваному процесі можуть з'являтися опосередковані змінні, які підсилюють або послаблюють дію незалежних.
Раздел: Рефераты по педагогике
Тип: курсовая работа Просмотров: 78 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Дослідження розвитку теорії ймовірності
Дипломна робота "Дослідження розвитку теорії ймовірності" Реферат Перелік ключових слів: імовірність, класичне визначення, математичне очікування ...
7. Події є незалежними, якщо настання одного не зменшує й не збільшує ймовірності інших [1,2].
Простеживши динаміку розвитку й формування поняття ймовірності можна зробити висновок, що воно вироблялося складними шляхами.
Раздел: Рефераты по математике
Тип: дипломная работа Просмотров: 2917 Комментариев: 2 Похожие работы
Оценило: 3 человек Средний балл: 4.7 Оценка: неизвестно     Скачать
Розрахунок собівартості мікропроцесорного пристрою на основі МК ...
Вступ Експеримент-найважливіший елемент діяльності підприємця, на відміну від спостереження є активним методом. Види: геополітичний, політичний ...
Іншим завданням обробки отриманої в ході експерименту інформації є задача оптимізації, тобто знаходження такої комбінації впливають незалежних змінних, при якій обраний показник ...
1. планування експерименту для вивчення механізмів складних процесів і властивостей багатокомпонентних систем.
Раздел: Рефераты по экономике
Тип: курсовая работа Просмотров: 80 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Активізація пізнавальної діяльності учнів в процесі навчання ...
ЗМІСТ Вступ Розділ 1. Теоретичні основи активізації пізнавальної діяльності учнів 9 класу основної школи в процесі навчання математики 1.1 Зміст та ...
... учбового матеріалу, проблеми перед учнями слід ставити доступі, посильні, цікаві, природні; у процесі викладення матеріалу на уроці пов"язувати нове з вже відомим, постійну увагу ...
В математичній науці задачі - це і джерело, і мета її розвитку.
Раздел: Рефераты по педагогике
Тип: дипломная работа Просмотров: 12050 Комментариев: 3 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Методологічні основи наукових досліджень
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ РЕФЕРАТ На тему "МЕТОДОЛОГІЧНІ ОСНОВИ НАУКОВИХ ДОСЛІДЖЕНЬ" Київ 2010 ЗМІСТ ВСТУП 1 Наукове дослідження та його ...
Однак природний експеримент посідає чільне місце в арсеналі дослідників, особливо у сфері вивчення складних суспільних і природних явищ, що потребують врахування великої кількості ...
Методи оптимального планування експерименту дають змогу використовувати математичний апарат не тільки на стадії опрацювання результатів, як було раніше, а й у підготовці і ...
Раздел: Рефераты по экономике
Тип: реферат Просмотров: 6657 Комментариев: 2 Похожие работы
Оценило: 1 человек Средний балл: 5 Оценка: неизвестно     Скачать
Технологічне забезпечення відновлення дисків сошників зернових сівалок
ТЕРНОПІЛЬСЬКИЙ державний технічний університет імені Івана Пулюя 05.05.11 - машини і засоби механізації сільськогосподарського виробництва Дисертація ...
Відповідно тензор напружень буде мати дві відмінні від нуля компоненти та , а тензор деформацій - дві незалежних компоненти та .
Отже, розроблений математичний апарат та доступні експериментальні дані дають змогу враховувати реальний стан експлуатації деталі (зміну поля напружень внаслідок техногенного чи ...
Раздел: Рефераты по ботанике и сельскому хозяйству
Тип: дипломная работа Просмотров: 4352 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Застосування експертних систем у медицині
Вступ Експертні системи - це програмні комплекси, що акумулюють досвід спеціалістів у деякій предметній області з метою його (досвіду) тиражування для ...
Для незалежних ВВ лінії регресії перетворюються в прямі, паралельні до координатних осей.
поліалгоритмічна експертна система - це комп'ютерна система, програмне забезпечення якої відображає алгоритм процесу постановки діагнозу кожним лікарем консиліуму, що залежить від ...
Раздел: Рефераты по медицине
Тип: курсовая работа Просмотров: 3778 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Моделювання процесу обробки сигналів датчика у вихровому ...
Міністерство освіти і науки України НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ "ХАРКІВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ" Моделювання процесу обробки сигналів ...
Потім для отриманої суміші шуму й корисного сигналу в процесі експерименту був проведений підрахунок кількості переходів через нульовий рівень (зі співвідношенням сигнал/шум, що ...
Далі, під час проведення експерименту, можна простежити, як цей алгоритм знаходить у зашумованому сигналі потрібну частоту.
Раздел: Рефераты по информатике, программированию
Тип: дипломная работа Просмотров: 463 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Розробка, дослідження системи керування на основі нейронної мережі
Міністерство освіти і науки України НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ "ХАРКІВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ" Факультет XXX Кафедра "Обчислювальна ...
Загальним недоліком інтегральних оцінювань є те, що тут нічим не обмежується Форма кривої перехідного процесу, оскільки різні по формі перехідні процеси можуть мати одне й те саме ...
16. Регулювання кожного параметра має бути незалежним, плавним або ступінчатим, мати надійну фіксацію.
Раздел: Рефераты по транспорту
Тип: дипломная работа Просмотров: 2540 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Підручник
Менеджмент: теорія та практика 1.4. Методи, функції та критерії управління Уникаючи полеміки, що досить широко ведеться в літературі щодо методів ...
Тому доцільно розглядати: структуру та послідовність економічного аналізу із застосуванням моделей управління; зміст моделей та побудову алгоритму зворотнього зв'язку в управлінні ...
З урахованням відомих можливостей ЕОМ у математичній та логічній обробці інформації, виникла необхідність переорієнтування всіх розробок із створення АСУ та їх підсистем у напрямку ...
... систематичні похибки, визначаються або при створенні засобів вимірювання та комплектації вимірювальної апаратури, або безпосередньо при підготовці вимірювального експерименту і в ...
Раздел: Рефераты по менеджменту
Тип: реферат Просмотров: 826 Комментариев: 2 Похожие работы
Оценило: 1 человек Средний балл: 4 Оценка: неизвестно     Скачать

Все работы, похожие на Реферат: Моделювання на ЕОМ випадкових величин і випадкових процесів (601)

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(150292)
Комментарии (1830)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru