- •1 Основні поняття системи та моделі
- •Поняття моделі
- •1.2 Співвідношення між моделлю та системою
- •Загальна характеристика проблеми моделювання
- •1.4 Класифікація моделей
- •1.5 Вимоги до моделей
- •Комп'ютерне та імітаційне моделювання
- •2 Побудова імітаційних моделей
- •2.1 Основні принципи побудови математичних моделей
- •2.2 Неперервно-детерміновані моделі (d-моделі)
- •2.3 Основні форми подання математичних моделей
- •Введемо змінні стану об’єкта
- •3 Імовірнісне моделювання
- •3.1 Метод статистичних випробувань
- •3.2 Генератори випадкових чисел
- •3.3 Статистичні критерії
- •3.4 Основні критерії перевірки випадкових спостережень а. Критерій “хі-квадрат”
- •4 Моделювання випадкових подійта дискретних величин
- •4.1 Незалежні випадкові події
- •4.2 Група несумісних подій
- •4.3 Умовна подія
- •Умовної події
- •4.4 Випадкова дискретна величина
- •4.5 Біноміальний розподіл
- •4.6 Розподіл Пуассона
- •4.7 Моделювання неперервних випадкових величин
- •4.7.1 Метод оберненої функції
- •4.7.2 Рівномірний розподіл
- •4.7.3 Експоненціальний розподіл
- •4.7.4 Пуассонівський потік
- •4.5.5 Нормальний розподіл
- •Для моделювання нормального розподілу
- •Розподіл і потоки Ерланга
- •4.8 Статистична обробка результатів моделювання
- •4.8.1 Оцінювання ймовірності
- •4.8.2 Оцінювання розподілу випадкової величини
- •4.8.3 Оцінювання математичного сподівання
- •4.8.4 Оцінювання дисперсії
- •4.8.5 Оцінювання кореляційного моменту
- •4.9 Визначення кількості реалізацій під час моделювання випадкових величин
- •4.9.1 Оцінювання ймовірності
- •4.9.2 Оцінювання середнього значення
- •5 Моделювання систем масового обслуговування
- •5.1 Моделі систем мо
- •5.1.1 Характеристики смо
- •5.1.2 Вхідний потік вимог
- •5.1.3 Моделювання пуассонівського потоку
- •5.1.4 Час обслуговування
- •5.1.5 Організація черги
- •5.1.6 Правила обслуговування вимог
- •5.1.7 Вихідний потік вимог
- •5.2 Режими роботи системи масового обслуговування
- •5.2.1Типи моделей систем масового обслуговування
- •5.2.2 Формула Литтла
- •5.2.3 Одноканальні системи масового обслуговування
- •5.2.4 Обслуговування потоків задач в смо з необмеженою кількістю процесорів
- •10 Імовірність того, що в черзі 2 вимоги:
- •6 Мережі смо
- •6.1 Операційний аналіз мереж
- •6.2 Мережі Петрі
- •Перелік використаних джерел
4.5.5 Нормальний розподіл
Випадкова величина X має нормальний розподіл (розподіл Гаусса), якщо її щільність
де т — математичне сподівання, а σ — середньоквадратичне відхилення розподілу ймовірностей описується виразом
Функція розподілу нормально розподіленої величини X має вигляд
Для моделювання випадкової величини з нормальним законом розподілу безпосередньо скористатися методом оберненої функції не можна, оскільки неможливо аналітично виконати перетворення виду X = F-1(r). Тому для моделювання слід скористатися методом згорток.
Метод згорток базується на центральній граничній теоремі — одному із найбільш видатних результатів теорії ймовірностей: за широких припущень відносно розподілів суми великої кількості взаємно незалежних малих випадкових величин має місце розподіл, який близький до нормального. Метод згорток передбачає зображення випадкової величини як суми незалежних однаково розподілених випадкових величин зі скінченними математичним сподіванням і дисперсією.
Найпростіший метод отримання значення випадкової величини, що має заданий нормальний розподіл, передбачає виконання таких кроків. Спочатку формують послідовність ri (і = 1,n) незалежних, рівномірно розподілених у інтервалі [0, 1] величин і обчислюють суму 12 випадкових чисел, потім віднімають число 6. Величина п= 12 є хорошим наближенням до нормально розподіленої випадкової величини з нульовим математичним сподіванням mz = 0 і одиничним середньоквадратичним відхиленням σζ = 1. Нормальний розподіл з параметрами тг - 0 та σζ = 1 називається стандартним.
Недоліком
розглянутих вище методів моделювання
є те, що значення функції нормального
розподілу, які лежать за межами тх
± σх,
суттєво
відрізняються від точних
значень. Щоб
зменшити загальну похибку моделювання,
треба використовувати
більш точні методи отримання значень
функції нормального розподілу. Ці
методи базуються на такій властивості.
Якщо Xt
і Х2
є незалежними
нормально розподіленими
випадковими величинами з нульовим
математичним сподіванням і
одиничним середньоквадратичним
відхиленням, то величина кута між віссю
абсцис і вершиною
випадкового вектора з координатами
{х\, х2)
має рівномірний
розподіл і не
залежить від довжини вектора (
)
(
рис. 4.7).
Х2
Рисунок 4.7 - Зображення вектора
Для моделювання нормального розподілу
Квадрат довжини вектора в цьому випадку має розподіл χ2 з двома ступенями свободи і моделюється як окремий випадок показового розподілу з параметром λ = 1/2.
Існує два методи моделювання нормального розподілу, які використовують цю властивість:
Метод Бокса-Мюллера (Box-Muller). Генеруємо пару нормально розподілених чисел з тх = 0 і σχ = 1 за допомогою двох випадкових чисел rt і г2:
Х1 = - 2 In r1 cos (2π r1); χ2 = - 2 In r2 cos (2π r2).
Таким чином, отримуємо два числа Х1 і х2 нормальним розподілом. Метод Марсальї-Брея (Marsaglia-Bray). Існує більш швидка модифікація цього методу. Генерують два випадкових числа г\ і г2, вважаючи, що ν1 = -1 + 2r1; v2 = -1 + 2r2, обчислюють суму S = v1 + v2. Якщо S > 1, то повторюють процедуру, якщо S < 1, то одержують два нормально розподілених числа:
,
Щоб одержати за цим методом 100 пар нормально розподілених чисел, потрібно генерувати 127 пар випадкових чисел. Це простий та швидкий метод, у разі його застосування більша частина часу роботи алгоритму витрачається на обчислення логарифму.
