🗊Презентация Імітаційне моделювання

Імітаційне моделювання

Методи моделювання

Імітаційне моделювання системи передбачає, що процес функціонування системи відтворюється за допомогою алгоритму, який реалізується за допомогою комп’ютера. Імітаційне моделювання системи передбачає, що процес функціонування системи відтворюється за допомогою алгоритму, який реалізується за допомогою комп’ютера.

Генератори випадкових величин Імітаційні моделі складних систем містять випадкові величини, що мають різні закони розподілу. При побудові алгоритму імітації ці випад- кові величини реалізуються генераторами випадкових чисел. Від якості генераторів випадкових чисел, що використовуються, залежить точність результатів імітаційного моделювання. Генератор випадкових чисел  — обчислювальний або фізичний пристрій, спроектований для генерації послідовності номерів чи символів, які не відповідають будь-якому шаблону, тобто є випадковими. Широко використовуються комп'ютерні системи для генерації випадкових чисел, але часто вони малоефективні. Ці функції, можливо, забезпечують достатньо випадковості для певних завдань (наприклад, для відеоігор), але є непридатними в тих випадках, коли потрібна «високоякісна випадковість», як, наприклад, у криптографічних програмах, статистиці або чисельному аналізі.

Способи генерування випадкових величин Зберігання у комп’ютері таблиці випадкових чисел і отримання потім з неї даних для імітаційного моделювання; Недолік: зберігання великого обсягу інформації та повільна швидкість Використання деякого фізичного пристрою, наприклад елект- ронної лампи, для генерації випадкового шуму; Недолік: неможливість напра- вленого експерименту з параметрами моделі. Застосування рекурсивних формул коли на підставі і-того ви- падкового числа обчислюється і+1-ше випадкове число Не має недоліків попередніх способів і в теперішній час є найбільш прийнятним

Вимоги до генераторів випадкових чисел Числа рівномірно розподілені на інтервалі (0;1) і незалежні; Генерується достатньо велика кількість чисел, що не повторюються; Послідовність випадкових чисел може бути відтворена; Швидкодія; Обсяг пам’яті, що використовується, достатньо малий.

Якість генератора випадкових чисел перевіряють за допомогою ма- шинного експерименту. Розрізняють тести двох типів – емпіричні та тео- ретичні.

Для генерування випадкового числа r, розподіленого за заданим закону F(x), використовують такі методи метод оберненої функції; табличний метод; метод, оснований на функціональних властивостях законів розподілу.

ГЕНЕРУВАННЯ ВИПАДКОВОЇ ВЕЛИЧИНИ

Спеціальні методи генерування

Генерування випадкової величини методом оберненої функції

Приклад 1 (Метод оберненої функції)

Табличний метод генерування випадкового числа r, що має закон розподілу F(x)

Приклад 2 (Табличний метод)

Приклади задач

Імітаційне моделювання ММО

Об’єктно-орієнтований підхід

Задача

Система імітаційного моделювання PTRSIM Основною ідеєю системи є автоматизація імітаційного моделювання систем, представлених мережами Петрі. Технологія імітаційного моделювання PTRSIM складається з таких етапів: 1) побудова формалізованої моделі засобами мереж Петрі; 2) введення моделі в імітаційну систему PTRSIM; 3) перевірка моделі на відповідність задуму моделювання; 4) виконання імітації при заданих значеннях параметрів; 5) виведення результатів імітації; 6) формулювання висновків і пропозицій.

Пакет імітаційного моделювання Arena Основа технології Arena - мова моделювання SIMAN і система Cinema Animation. Пакет Arena містить програми, призначені для дослідженню властивостей системи Input Analizer, Output Analizer, Process Analizer. Професійна версія пакету містить також програму, що підтримує пошук оптимальних значень параметрів системи.

Імітаційне моделювання Імітаційне моделювання — це окремий вид математичного моделювання. Імітаційна модель – це логіко-математичний опис об’єкта, який можна застосовувати для експериментування на комп’ютері  з метою проектування, аналізу та оцінювання функціонування об’єкта.

Імітаційне моделювання мережі Петрі з часовими затримками Алгоритм імітації мережі Петрі складається з опису елементів моде- лі та опису правил зміни стану елементів. Елементами мережі Петрі являються: § позиція, § перехід, § зв’язок Стан позиції повністю описується кількістю маркерів у позиції.

Умова запуску переходу Тj : Умова запуску переходу Тj : Запуск переходу Тj з часовою затримкою здійснюється у два етапи. 1) 2) Поточний момент часу t встановлюється у вибране найменше зна- чення t_min і здійснюється запуск переходу:

Алгоритм імітації мережі Петрі(матриця)

Імітаційне моделювання мережі Петрі з конфліктними переходами Алгоритм імітації мережі Петрі з конфліктними переходами ускладнюється тим, що спочатку перевіряється умова запуску переходів, потім розв’язується конфлікт між переходами, для яких одночасно виконанаумова запуску, і, нарешті, виконується запуск переходу.

Імітаційне моделювання мережі Петрі з багатоканальними переходами

Імітаційне моделювання мережі Петрі з багатоканальними переходами Алгоритм імітації мережі Петрі з багатоканальними переходами ускладнюється, по-перше, тим, що замість одного значення t_outj у переході, що є багатоканальним, доведеться запам’ятовувати масив значень t_outj. По-друге, доведеться передбачити багаторазовий запуск переходудля чого перевірку умови запуску переходу та запуск переходів потрібно здійснювати доти, доки виконується умова запуску хоч для одного з них.

Імітаційне моделювання мережі Петрі з багатоканальними переходами Матричний підхід до побудови алгоритму імітації мережі Петрі ефективний тільки при відносно невеликій кількості переходів та позицій. При великій кількості переходів та позицій матриці входів та виходів містять, як правило, велику кількість нулів, перегляд яких при кожному просуванні модельного часу гальмує процес імітації.

Об’єктно-орієнтований підхід дозволяє задати структурні зв’язки Об’єктно-орієнтований підхід дозволяє задати структурні зв’язки між елементами мережі Петрі за допомогою об’єктів типу зв’язок. Перевірка умови запуску переходу в цьому випадку здійснюється тільки для позицій, що являються для переходу вхідними. На основі об’єктно-орієнтованого підходу побудована універсальна система імітаційного мо- делювання PTRSIM