
- •Моделювання систем
- •Передмова
- •Моделі процесів і систем
- •Класифікація моделей
- •Основні визначення та класифікація систем масового обслуговування
- •Характеристики систем масового обслуговування
- •Вхідний потік вимог
- •Стратегії керування потоками вимог
- •Класифікація систем масового обслуговування
- •Метод статистичних випробовувань
- •Генератори випадкових чисел
- •Моделювання випадкових подій та дискретних випадкових величин
- •Моделювання неперервних випадкових величин
- •Моделювання нормально-розподілених випадкових величин
- •Моделювання випадкових векторів
- •Моделювання випадкових функцій
- •Статистична обробка результатів моделювання
- •Визначення кількості реалізацій під час моделювання випадкових величин
- •Основне меню 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-критерію Ст’юдента
Оцінювання точності результатів моделювання
Оцінка точності результатів імітаційного моделювання, як статистичного експерименту, визначається кількістю реалізацій (прогонів моделі) і тривалістю прогону для кожної реалізації. Дані одного прогону моделі складають одиничну вибірку або часовий ряд.
Часовий ряд – це скінченна реалізація випадкового процесу. Отже, результатом кожного прогону моделі є часові ряди для кожного значення функції відгуку моделі.
У загальному випадку кількість прогонів моделі, яку необхідно здійснити, залежить від таких факторів:
виду розподілу ймовірності спостережуваної змінної;
кореляції між елементами вибірки;
наявністю і тривалістю перехідного режиму функціонування модельованої системи.
У випадку відсутності відомостей щодо наведених факторів для підвищення точності результатів моделювання необхідно збільшити кількість прогонів моделі, тобто об’єм вибірки для кожної взаємодії рівнів факторів (для кожного спостереження). Якщо у процесі послідовних прогонів моделі випадкові значення результатів моделювання не змінюють функцію розподілу і є не корельованими, то можна вважати, що вибіркове середнє розподілене за нормальним законом. Для випадку, коли задачею моделювання є визначення середнього значення шуканого випадкового параметра, то необхідне число прогонів моделі N у кожному спостереженні визначається за формулою (2.39). Якщо ж метою моделювання є визначення ймовірності Р будь-якої події, то необхідне число прогонів N для кожного спостереження знаходимо за формулою (2.38).
З іншої сторони, під час моделювання стохастичних систем розглядаються два режими роботи моделей – перехідний і стаціонарний. У процесі довготривалого моделювання спостерігається перехідний режим, після якого система переходить у стаціонарний режим роботи. Стаціонарний режим визначається сталим процесом на виході моделі. Якщо модель працює у перехідному режимі, то необхідну кількість прогонів моделі можна визначати за наведеними вище формулами (2.38), (2.39), що й для методу статистичних випробовувань. Необхідну точність можна задати ± 5 % від середнього значення величини, для якої будується довірчий інтервал, якщо α=0,05. Програмні засоби імітаційного моделювання автоматично будують довірчі інтервали середнього значення після проведення прогонів моделі. У GPSS World це здійснює процедура ANOVA.
Основною проблемою побудови довірчого інтервалу є корельованість вихідних даних імітаційної моделі. Наявність перехідних процесів у моделі зумовлюють зміщення статистичних оцінок. Тому не існує надійних методів виявлення моменту завершення перехідного періоду функціонування моделі і її переходу до стаціонарного режиму. Для отримання характеристик стаціонарного режиму моделей використовують метод реплікацій і вилучення [10]. Також перевірити стаціонарність вихідного процесу моделі можна за допомогою поведінки автоковаріаційної функції [5, 10], яку оцінюють за формулою
,
де N – кількість точок у часовому ряді; h – значення зсуву у ряді; Xi та Xi+h – і-те та h+i-те значення змінної.
Важливе значення для імітаційного
моделювання мають стаціонарні ергодичні
процеси [2, 5], характеристики
яких оцінюються за результатами лише
одного часового ряду. Послідовність
вибіркових середніх значень
,
N = 1,
2, … є ергодичною, якщо
,
для N→∞. Тобто дисперсія
величини
прямує до нуля з необмеженим зростанням
N. У цьому випадку
стаціонарний режим роботи моделі не
залежить від початкових умов моделювання.