
- •Моделювання систем
- •Передмова
- •Моделі процесів і систем
- •Класифікація моделей
- •Основні визначення та класифікація систем масового обслуговування
- •Характеристики систем масового обслуговування
- •Вхідний потік вимог
- •Стратегії керування потоками вимог
- •Класифікація систем масового обслуговування
- •Метод статистичних випробовувань
- •Генератори випадкових чисел
- •Моделювання випадкових подій та дискретних випадкових величин
- •Моделювання неперервних випадкових величин
- •Моделювання нормально-розподілених випадкових величин
- •Моделювання випадкових векторів
- •Моделювання випадкових функцій
- •Статистична обробка результатів моделювання
- •Визначення кількості реалізацій під час моделювання випадкових величин
- •Основне меню 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-критерію Ст’юдента
Дисперсійний аналіз
Для визначення значущості того чи іншого фактора використовується дисперсійний аналіз AVONA (analysis of variance). Він використовується тільки для кількісних факторів і дозволяє визначити кількісні відхилення спостережень від середнього значення. Якщо фактор не впливає на відгук, то він є незначущим. Якщо фактор впливає на відгук моделі, то його кількісне значення порівнюють з оцінкою мінливості, тобто з стандартною помилкою. Цим досягається виключення взаємодій впливів факторів, які є випадковими флуктаціями.
Однофакторний дисперсійний аналіз
Задача дисперсійного аналізу ставиться наступним чином: нехай маємо ν незалежно випадкових величин Y1, Y2,…,Yν, кожну з яких спостерігаємо ni раз. Результати спостережень наведемо у табл. 9.2. За цими даними необхідно встановити чи впливає деякий контрольований фактор А на змінні Y1, Y2,…,Yn та оцінити степінь такого впливу.
Таблиця 9.2
Результати спостережень
Номер спостереження |
Рівні фактора А |
|||
А(1) |
А(2) |
… |
А(ν) |
|
1 |
Y1(1) |
Y1(2) |
… |
Y1(ν) |
2 |
Y2(1) |
Y2(2) |
… |
Y2(ν) |
… |
… |
… |
… |
… |
ni |
|
|
… |
|
Число спостережень у групі |
n1 |
n2 |
… |
n ν |
Групове середнє |
|
|
… |
|
Групова вибіркова дисперсія |
σ12 |
σ22 |
… |
σ ν2 |
Дослідження впливу факторів на мінливість середніх значень спостережуваних випадкових величин та їх кількісна оцінка і є задачею дисперсійного аналізу. В одно факторному дисперсійному аналізі причину мінливості Y можна визначити знаючи оцінку дисперсії випадкової складової і впливу фактора А.
Таким чином, однофакторний дисперсійний аналіз передбачає розклад загальної вибіркової дисперсії у вигляді суми дисперсій групових середніх і середньої з групових дисперсій
де
– загальна дисперсія усіх спостережень
;
–дисперсія групових середніх, зумовлена
мінливістю фактора А;
– середня з групових дисперсій, яка
характеризує вплив випадкової складової
досліджуваного процесу (характеризує
дисперсію всередині кожної серії
спостережень).
Через
позначатимемо рівні фактора А, аі
– математичне сподівання Y
на рівні А(і). Отже,
Yj(i)
– значення величини, зафіксованої на
j-тому спостереженні
для і-го рівня фактора
.
Групові середні обсислюють за формулою
(9.16)
Групова вибіркова дисперсія знаходиться за формулою
(9.17)
Приймаємо гіпотезу про те, що групові математичні сподівання аі не змінюються зі змінною рівня фактора, тобто а1=а2=...=аν. Це означає, що кожна величина Yj не залежить від фактора А, тобто на Yj впливають лише випадкові дії. Дана вимога забезпечується організацією спостережень. Іншою вимогою проведення дисперсійного аналізу є наявність нормального закону розподілу величини Yj на кожному рівні фактора з постійною для різних рівнів генеральною дисперсією 02. Встановлення виду розподілу величини Yj на кожному рівні фактора забезпечується виконанням центральної граничної теореми або критерію Пірсона. Однаковість генеральних дисперсій Yj на різних рівнях факторів визначається за допомогою критерію Бартлетта.
Перевірка гіпотези про рівність групових математичних сподівань проводиться на основі F-розподілу Фішера.
Наведемо алгоритм реалізації однофакторного дисперсійного аналізу:
1. Знаходимо середнє усіх результатів спостережень Y, яке називають загальним середнім
(9.18)
2. Визначаємо загальну суму квадратів
відхилень значення спостережень від
загальної середньої
(9.19)
Сума Sy отримана як сума n1+ n2+…+nν = n додатків.
3. Знаходимо оцінку вибіркової дисперсії результатів спостережень
. (9.20)
4. Визначаємо факторну суму квадратів відхилень групових середніх від загальної середньої
. (9.21)
де
знаходимо за формулою (9.18)
5. Визначаємо дисперсію групових середніх
. (9.22)
6. Визначаємо оцінку середньої з групових дисперсій
. (9.23)
7. Визначаємо залишкову варіацію (залишкову суму квадратів відхилень спостережуваних значень групи від своєї групової сеердньої)
. (9.24)
8. Розраховуємо факторну і залишкову дисперсії
. (9.25)
9. Порівнюємо значення
.
Якщо
,
то спостереження не підтверджують вплив
фактора А на Y.
10. Знаходимо спостерігаюче значення критерію Фішера
.
11. За допомогою таблиці (додаток 4) для заданого рівня значимості знаходимо критичну точку Fкр(, k1, k2), де k1=ν-1, k2=n-ν; k1 i k2 – числа степенів вільності дисперсій .
12. Якщо Fспост<Fкр,
то вплив фактора на відгук моделі не
підтверджується. Якщо Fспост>Fкр,
то знаходимо вибірковий коефіцієнт
детермінації:
і робимо висновок про те, що вплив фактора
А на відгук Y значимий і становить
від загальної варіації.
Зведемо отримані показники варіації у таблицю однофакторного дисперсійного аналізу (табл. 9.3).
Таблиця 9.3.
Показники однофакторного дисперсійного аналізу
Джерело варіації спостережень |
Показник варіації |
Число степенів вільності |
Незміщена оцінка дисперсії |
Фактор А |
|
|
|
Залишкові фактори |
|
|
|
Загальна варіація |
|
|
|