
- •Моделювання систем
- •Передмова
- •Моделі процесів і систем
- •Класифікація моделей
- •Основні визначення та класифікація систем масового обслуговування
- •Характеристики систем масового обслуговування
- •Вхідний потік вимог
- •Стратегії керування потоками вимог
- •Класифікація систем масового обслуговування
- •Метод статистичних випробовувань
- •Генератори випадкових чисел
- •Моделювання випадкових подій та дискретних випадкових величин
- •Моделювання неперервних випадкових величин
- •Моделювання нормально-розподілених випадкових величин
- •Моделювання випадкових векторів
- •Моделювання випадкових функцій
- •Статистична обробка результатів моделювання
- •Визначення кількості реалізацій під час моделювання випадкових величин
- •Основне меню gpss World
- •Меню File
- •Меню Edit
- •Панель інструментів gpss World
- •Вікно моделі у системі gpss World
- •Інтерактивний перегляд значень виразів
- •Налаштування параметрів моделювання
- •4.1. Основне меню gpss World
- •4.2. Подання моделей у вигляді блок-діаграм
- •4.3. Основні складові системи gpssw
- •4.4. Об'єкти обчислювальної категорії
- •4.4.1. Константи
- •4.4.2. Системні числові атрибути
- •4.4.3. Арифметичні і логічні оператори
- •4.4.4. Бібліотечні математичні функції
- •4.4.5. Змінні користувача
- •4.4.6. Вирази в операторах gpss
- •4.4.7. Зберігаючі комірки
- •4.4.8. Матриці зберігаючих комірок. Оголошення та ініціалізація матриць
- •4.4.9. Арифметичні змінні й арифметичні вирази
- •4.4.10. Булеві змінні
- •4.4.11. Типи функцій
- •5.1. Введення транзактів у модель і вилучення їх із неї
- •5.2. Блоки для зміни значень параметрів транзактів
- •5.3. Блоки апаратної категорії зайняття та звільнення одноканальних пристроїв
- •5.4. Блоки перевірки стану та передавання керування в одноканальних пристроях
- •5.5. Блоки статистичної категорії
- •5.6. Блоки для зміни послідовності руху транзактів у моделі
- •5.7. Блоки апаратної категорії для переривань одноканальних пристроїв
- •5.8. Блоки апаратної категорії для переведення одноканальних пристроїв у стан недоступності
- •5.9. Створення і застосування списків користувача
- •Основні етапи моделювання у системі gpssw
- •Команди gpss World
- •Інтерактивні можливості gpss World
- •Відлагодження моделей у gpss World
- •Блоки зайняття та звільнення багатоканальних пристроїв
- •Блоки апаратної категорії для переведення багатоканальних пристроїв у стан недоступності та відновлення доступності
- •Блоки перевірки стану багатоканальних пристрів
- •Моделювання перемикачів
- •Основні елементи мови
- •Побудова виразів
- •Plus-оператори та їх призначення
- •Вбудована бібліотека процедур
- •Генератори випадкових чисел
- •Реалізація методу Ньютона для розв’язування нелінійних рівнянь за допомогою мови Plus
- •Налагодження Plus-процедур
- •Команда integrate і блок integration для моделювання неперервних систем
- •Використання plus-процедур для моделювання неперервних систем
- •Використання функцій в імітаційних моделях
- •Генерування випадкових чисел для дискретних рівномірних розподілів
- •Генерування випадкових чисел для дискретних нерівномірних розподілів
- •Генерування випадкових чисел для неперервного рівномірного розподілу
- •Генерування випадкових чисел для неперервних нерівномірних розподілів
- •Функції типу e, l і м
- •9.1. Основні відомості з теорії планування експериментів
- •9.1.1. Повний факторний експеримент
- •Оцінювання точності результатів моделювання
- •Дисперсійний аналіз
- •Однофакторний дисперсійний аналіз
- •9.2.2. Двофакторний дисперсійний аналіз
- •9.3. Технологія дисперсійного аналізу у gpss World
- •9.4. Технологія регресійного аналізу у gpss World
- •9.5. Організація експериментів користувача у gpss World
- •Initial Rezult_tf,unspecified ;Ініціалізація матриці результатів
- •Загальні положення
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання
- •Контрольні запитання
- •Загальні положення
- •Завдання для виконання роботи
- •Контрольні запитання
- •Загальні положення
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання
- •Контрольні запитання
- •Загальні положення
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання
- •Контрольні запитання
- •Загальні положення
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання одноканальних розімкнутих смо
- •Індивідуальні завдання для моделювання одноканальних замкнутих смо
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання багатоканальних розімкнутих смо
- •Індивідуальні завдання для моделювання багатоканальних замкнутих смо
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання роботи транспортного конвеєра
- •Індивідуальні завдання для моделювання роботи ділянки цеху
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання роботи еом для оброблення завдань з різними пріоритетами
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання роботи вузла комутації повідомлень
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання поширення вірусу на системному диску
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для проведення дисперсійного аналізу для дослідження вагомості впливу змінних користувача на об’єкт моделі
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для розроблення експерименту користувача
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання проведення регресійного аналізу для оптимізації і кількісного прогнозу поведінки системи
- •Контрольні запитання
- •Елементи стандартного звіту
- •Загальна інформація про результати роботи моделі
- •Інформація про імена
- •Інформація про блоки
- •Інформація про об’єкти типу «пристрій»
- •Інформація про об’єкти типу «черга»
- •Інформація про об’єкти типу «багатоканальний пристрій»
- •Інформація про таблиці
- •Інформація про списки користувача
- •Табличні значення критеріїв
- •Значення t-критерію Ст’юдента
Моделювання випадкових функцій
Випадковою називається функція, значення якої для будь-яких фіксованих значень аргументу є випадковими величинами. Задачу моделювання випадкових функцій у загальному випадку не можна звести до моделювання випадкової функції для кожного значення аргументу, оскільки між значеннями функції існує кореляційна залежність. Випадкова функція, аргументом якої є час (t) носить назву випадкового процесу. Тобто випадковий процес є випадковою функцією часу Х(t), яка для кожного значення свого аргументу є випадковою величиною. Якщо тепер зафіксувати момент часу t = t`, то Х(t`) є випадкова величина, яка повністю характеризується своїм законом розподілу.
Задача моделювання випадкових процесів на ЕОМ розуміється як задача знаходження алгоритму, який дозволяє відтворювати значення (величини) реалізації цього процесу.
Випадковий процес вважається заданим, якщо відомі функція дисперсії D(t), математичного сподівання m(t) і кореляційна функція K(ti, tj). Ці функції є невипадковими і визначаються шляхом оброблення експериментальних даних моделюванням методами математичної статистики.
Для моделювання реалізацій нестаціонарних випадкових процесів використовують спосіб, заснований на методі канонічних розкладів.
Суть методу полягає у тому, що реалізація випадкового процесу Х(t) на скінченому інтервалі часу задається у вигляді суми елементарних випадкових функцій
, (2.29)
де Wk – центровані некорельовані випадкові величини з дисперсіями Dk i математичним сподіванням m = 0, а fk – невипадкові координатні функції часу.
Якщо канонічний розклад випадкового процесу є відомим, то його кореляційна функція і дисперсія визначаються за формулами:
;
.
Координатні функції fk для усіх значень функції на інтервалі, що розглядається, а також дисперсії випадкових величин визначається за співвідношеннями:
,
(2.30)
.
(2.31)
Зазначимо, що якщо i > j, то fi (tj) = 0, а також fi (tі) = 1.
Таким чином, алгоритм моделювання реалізацій випадкового процесу, що задається математичним сподіванням mx(t) і кореляційною функцією Kx(ti,tj) полягає у наступному:
За вхідними даними процесу для всіх дискретних значень функцій у моменти часу tj
визначають дисперсії Di (2.31) і координатні функції канонічного розкладу відповідно до виразу (2.29).
Із сукупності випадкових чисел вибирають n чисел і перетворюють їх будь-яким відомим способом у випадкові величини W з заданим розподілом (mW = 0, DW = D).
Значення випадкового процесу визначають згідно з виразами:
(2.32)
Наведений алгоритм моделювання у випадку стаціонарних випадкових процесів суттєво спрощується, оскільки у цьому випадку кореляційна функція Kx(ti, tj) = k() не залежить від вибору аргументів, а визначається лише їх різницею = tj – ti.
Статистична обробка результатів моделювання
У процесі імітаційного моделювання формується значна кількість випадкових реалізацій, яка є вихідними статистичними даними для знаходження наближених значень показників ефективності або їх оцінок. Статистична оцінка є функцією від випадкових величин, отриманих у результаті реалізацій моделі. Тому сама статистична оцінка є випадковою величиною. Її закон розподілу залежить від закону розподілу досліджуваної величини. Збільшення реалізації випадкової величини зумовлює підвищення достовірності статистичних оцінок параметрів системи.
Розглянемо деякі методи обмеження основних статистичних оцінок, до яких відносяться ймовірність і розподіл випадкової величини, математичне сподівання і дисперсія, а також коефіцієнти кореляції випадкової величини.
Оцінювання ймовірності. Для оцінки ймовірності р настання деякої події А використовується її частість
,
де m – кількість випробовувань, під час яких випадкова подія спостерігалась, N – загальна кількість випробовувань. Для отримання оцінки на програмному рівні використовують два лічильники відповідно для підрахунку m і N.
Оцінювання розподілу випадкової
величини. Якщо характеристикою
досліджуваної системи є закон щільності
розподілу, то для його оцінювання
використовуються гістограми. Для її
побудови інтервал зміни значень
випадкової величини розбивають на n
відрізків і підраховують кількість
попадання значень випадкової величини
у конкретний відрізок
.
Оцінка ймовірності такого попадання
має вигляд
.
Це величина називається відносною частістю.
Оцінювання математичного сподівання. Оцінку математичного сподівання отримують як середнє арифметичне значення випадкової величини
Може використовуватися і наступна формула
,
де Хк – значення випадкової величини, що належить k-му інтервалу, mk – кількість попадань випадкової величини в інтервал, N – загальна кількість випробовувань.
Оцінювання дисперсії. Оцінку дисперсії S2 випадкової величини можна здійснювати за формулами:
;
.
Для ефективного використання пам’яті комп’ютера доцільніше використовувати такі формули:
,
або
.
Оцінювання кореляційного моменту. Обчислення оцінки кореляційного моменту двох випадкових величин здійснюється за формулами:
,
.