- •Поняття моделі.
- •2.Технологія моделювання
- •Декомпозиція систем і простір станів.
- •4 Основні види моделювання.
- •Формальні методи побудови моделей.
- •Системна динаміка
- •Теоретико-множинний підхід
- •Типи моделей систем масового обслуговування.
- •Характеристики систем масового обслуговування.
- •Метод статистичних випробувань.
- •Розроблення структурної схеми імітаційної моделі та опису її функціонування.
- •12 Етапи імітаційного моделювання
- •13. Имитационное моделирование
- •Розроблення концептуальної моделі.
- •15.Генератори випадкових чисел.
- •16.Алгебраїчні гвч
- •17 Принципи організації зміни модельного часу
- •18. Перевірка якості роботи генератора
- •Варіантний метод. Під час проектування імітаційної моделі варіантний метод є найпростішим та широко застосовуваним.
- •Ітераційний метод. Суть цього методу полягає в тому, що шляхом багатьох ітерацій спроектована спочатку імітаційна модель перетворюється в таку, яка відповідає цілям моделювання.
17 Принципи організації зміни модельного часу
-Якщо дельта t мале, тоді виконується багато зайвих обчислень станів системи у моменти часу, коли вектор Х(t) не змінюється.
-Навіть при малому значенні дельта t моменти появи подій у системи не співпадають з моментами подій в імітаційній моделі, тому не співпадають фазові фазові траєкторії системи і ІМ..
На практиці перевага віддається дельта х.
1.Події {Aj(i)} надходять так, що різниця tj(i)-tj(i) -1 практично константна
2.Подій дуже багато , але вони надходять групами і за рахунок групової обробки зменшуються витрати мшинного часу.
Способи імітації:
1.подійний- в момент коли настала подія
2.В результаті виконання дії {dj(i)} на які необхідні витрати
3.процесний-в результаті виконання хронологічної послідовності подій та дій, яка має назву “процес”
18. Перевірка якості роботи генератора
Від якості роботи ГВЧ залежить якість роботи всієї системи і точність результатів. Тому випадкова послідовність, породжувана ГВЧ, повинна задовольняти цілому ряду критеріїв.
Здійснювані перевірки бувають двох типів:
1)перевірки на рівномірність розподілу;
ГВЧ повинен видавати близькі до наступних значення статистичних параметрів, характерних для рівномірного випадкового закону:
3) Перевірка за критерієм «хі-квадрат»
Критерій "хі-квадрат» (χ2-критерій) - це один з найвідоміших статистичних критеріїв, він є основним методом, використовуваним в поєднанні з іншими критеріями. Критерій "хі-квадрат» був запропонований в 1900 році Карлом Пірсоном. Його чудова робота розглядається як фундамент сучасної математичної статистики.
2)перевірки на статистичну незалежність.
1) Проверка на частоту появления цифры в последовательности
Рассмотрим пример. Случайное число 0.2463389991 состоит из цифр 2463389991, а число 0.5467766618 состоит из цифр 5467766618. Соединяя последовательности цифр, имеем: 24633899915467766618.
Понятно, что теоретическая вероятность pi выпадения i-ой цифры (от 0 до 9) равна 0.1.
Далее следует вычислить частоту появления каждой цифры в выпавшей экспериментальной последовательности. Например, цифра 1 выпала 2 раза из 20, а цифра 6 выпала 5 раз из 20.
Далее считают оценку и принимают решение по критерию «хи-квадрат».
2) Проверка появления серий из одинаковых цифр
Обозначим через nL число серий одинаковых подряд цифр длины L. Проверять надо все L от 1 до m, где m — это заданное пользователем число: максимально встречающееся число одинаковых цифр в серии.
19. Методи проектування імітаційних моделей.
Перш ніж розпочати побудову моделі, потрібно мати певну схему її проектування, за якою визначають основні принципи і методи розроблення імітаційної моделі. Сукупність правил виявлення та застосування системних принципів і методів визначає методологію проектування. її можна розглядати на різних рівнях деталізації залежно від вибраних засобів розроблення програмних реалізацій імітаційної моделі.
Варіантний метод. Під час проектування імітаційної моделі варіантний метод є найпростішим та широко застосовуваним.
Ітераційний метод. Суть цього методу полягає в тому, що шляхом багатьох ітерацій спроектована спочатку імітаційна модель перетворюється в таку, яка відповідає цілям моделювання.
Ієрархічні методи. Незалежно від того, який метод використовується - варіантний чи ітераційний, -існують два принципово відмінних підходи до проектування імітаційних моделей. Згідно з першим підходом проектування здійснюється за схемою згори вниз (так зване ієрархічне, багаторівневе або низхідне проектування), згідно з другим — знизу догори (висхідне проектування).