
- •Імовірнісне моделювання
- •4.1. Метод статистичних випробувань
- •4.2. Генератори випадкових чисел
- •4.2.1. Типи генераторів
- •4.2.2. Лінійні конгруентні генератори
- •4.3. Перевірка послідовностей випадкових чисел
- •4.4. Моделювання випадкових подій та дискретних величин
- •4.4.1. Незалежні випадкові події
- •4.4.2. Група несумісних подій
- •4.4.3. Умовна подія
- •4.4.4. Випадкова дискретна величина
- •4.4.5. Геометричний розподіл
- •4.4.6. Біноміальний розподіл
- •4.4.7. Розподіл Пуассона
- •4.5. Моделювання неперервних випадкових величин
- •4.5.1. Метод оберненої функції
- •4.5.2. Рівномірний розподіл
- •4.5.3. Експоненціальний розподіл
- •4.5.4. Пуассонівський потік
- •4.5.5. Нормальний розподіл
- •4.5.6. Логарифмічно-нормальний розподіл
- •4.5.7. Розподіл і потоки Ерланга
- •4.5.8. Гамма-розподіл
- •4.5.9. Бета-розподіл
- •4.5.10. Розподіл Вейбулла
- •4.5.11. Гіпер- і гіпоекспоненціальні розподіли
- •4.6. Моделювання випадкових векторів
- •4.7. Моделювання випадкових процесів
- •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. Оцінювання середнього значення
- •Висновки
- •Контрольні запитання та завдання
- •Рождение метода Монте-Карло в Лос-Аламосе
- •Дальнейшее развитие и современность
- •Интегрирование методом Монте-Карло
- •Обычный алгоритм Монте-Карло интегрирования
- •Геометрический алгоритм Монте-Карло интегрирования
- •Квантовый метод Монте-Карло
- •Детерминированные гпсч
- •Гпсч с источником энтропии или гсч
- •Пример простейшего гсч с источником энтропии
- •Примеры гсч и источников энтропии
- •Гпсч в криптографии
- •Примеры криптостойких гпсч Циклическое шифрование
- •Аппаратные гпсч
- •Теоретическая основа Принципы построения
- •Графические тесты
- •Статистические тесты
- •Тесты diehard
- •Тесты д. Кнута
- •Тесты nist
- •Практические приложения
- •Конкурс aes
- •Свойства примитивных многочленов
- •Свойства
- •Линейная сложность
- •Корреляционная независимость
- •Алгоритмы генерации примитивных многочленов Готовые таблицы
- •КонфигурацияГалуа
- •Примеры генераторов Генераторы «стоп-пошёл»
- •Каскад Голлманна
- •Пороговый генератор
- •Другие виды Самопрореживающие
- •Многоскоростной генератор с внутренним произведением
- •[Править]Преимущества
- •[Править]Недостатки
- •Моменты
- •Свойства гамма-распределения
- •Связь с другими распределениями
- •Моделирование гамма-величин
- •Определение
- •Форма графика
- •Моменты
- •Связь с другими распределениями
- •Распределение Вейбулла
- •Свойства гиперэкспоненциального распределения
- •Моделирование марковских случайных процессов
- •Марковский процесс с дискретным временем
- •Марковские случайные процессы с непрерывным временем
- •Цепь Маркова
- •Цепь Маркова с дискретным временем Определение
- •Переходная матрица и однородные цепи
- •Граф переходов, связность и эргодические цепи Маркова
- •Примеры
- •Основное кинетическое уравнение
- •Функции Ляпунова для основного кинетического уравнения
- •Примеры функций Моримото
4.5. Моделювання неперервних випадкових величин
Існує кілька методів моделювання значень неперервних випадкових величин з довільним законом розподілу на основі випадкових чисел, рівномірно розподілених у інтервалі [0, 1]: метод оберненої функції, метод відсіювання, наближені методи тощо.
4.5.1. Метод оберненої функції
Розглянемо метод моделювання випадкової величини, яка має функцію щільності ймовірностей f(x) і монотонно зростаючу функцію розподілу F(x) (рис. 4.9). Суть методу така. За допомогою генератора випадкових чисел генеруємо значення випадкової величини ri, якому відповідає точка на осі ординат. Значення випадкової величини xi з функцією розподілу F(x) можемо одержати з рівняння F(xi) = ri.
Рис. 4.9. Використання методу оберненої функції для генерування неперервної випадкової величини
Дійсно,
якщо на осі ординат відкласти значення
ri
випадкової величини, розподіленої
рівномірно в інтервалі [0, 1], і на осі
абсцис знайти значення xi
випадкової величини (рис. 4.9), при якому
F(xi)
= ri,
то випадкова величина
буде мати функцію розподілу F(х).
За визначенням функція розподілу F(x)
випадкової величини X
дорівнює ймовірності Р(Х
< х):
Таким чином, послідовність випадкових чисел r1, r2, r3, ... перетворюється на послідовність x1, x2, x3, ..., яка має задану функцію щільності розподілу f(х). Звідси випливає загальний алгоритм моделювання випадкових неперервних величин, що мають задану функцію розподілу ймовірностей:
генерується випадкове число ri [0, 1];
обчислюється випадкове число xi, яке є розв'язком рівняння
Приклади застосування методу наведені нижче.
4.5.2. Рівномірний розподіл
У загальному випадку випадкова величина X є рівномірно розподіленою на відрізку [а, b], якщо її щільність розподілу ймовірностей має вигляд
Функцію розподілу ймовірностей можна знайти як
тобто
Графіки функцій щільності f(x) та ймовірності F(x) зображено на рис. 4.10.
Рис. 4.10. Функції щільності (а) і розподілу (б) рівномірно розподіленої випадкової величини
Математичне сподівання та дисперсія випадкової величини X визначаються як
Для моделювання випадкової рівномірно розподіленої на відрізку [а, b] величини можна скористатись методом оберненої функції. Обчислимо функцію розподілу випадкової величини та прирівняємо її до значення ri:
Звідси знаходимо значення випадкової величини з функцією розподілу f(х):
Цю формулу також можна отримати, якщо виконати лінійне перетворення інтервалу [0, 1] у відрізок [а, b]. Для цього потрібно змінити масштаб функції рівномірного розподілу, помноживши її на (b – а), а потім змістити її на величину а.
Функція рівномірного розподілу широко застосовується для моделювання випадкових величин, для яких функція розподілу невідома, а відоме лише її середнє значення. У такому випадку припускають, що відомими є середнє значення випадкової величини та деяке розсіювання її значень відносно середнього. Це дає змогу стверджувати, що дана випадкова величина має рівномірний розподіл. У мові GPSS такий розподіл часто використовується в блоках ADVANCE для моделювання затримки проходження інформації або під час генерування потоків транзактів у блоках GENERATE. Наприклад, щоб згенерувати потік транзактів, які надходять у модель кожні 5 2 хв, використовується блок GENERATE 5, 2.