У нас: 141825 рефератів
Щойно додані Реферати Тор 100
Скористайтеся пошуком, наприклад Реферат        Грубий пошук Точний пошук
Вхід в абонемент


її параметрів (атрибутів), місце, що займається в даний момент у МІМ. У СМП події впорядковуються по збільшенню моментів настання.

Далі зі СМП вибирається сукупність відомостей про події, що відносяться до найбільш раннього моменту часу. Ця сукупність переноситься в список поточних подій (СПП), із якого беруться вказівки на події. Звертання по вказівці до СЗ дозволяє встановити місце в МІМ заявки А, з якою пов’язана подія, що моделюється. Нехай цим місцем є пристрій В. Далі програма моделювання виконує такі дії:

1) змінює параметри стану пристрою В; наприклад, якщо заявка А звільняє В, а черга до В не була порожня, то відповідно до заданої дисципліни обслуговування з черги до В вибирається заявка С и надходить на обслуговування в В;

2) прогнозується час настання наступної події, пов’язаної з заявкою С, шляхом звертання до моделі пристрою В, у якій розраховується тривалість обслуговування заявки С; відомості про цю майбутню подію заносяться в СМП і СЗ;

3) відбувається імітація руху заявки А в МІМ по маршруту, визначеному заданою програмою моделювання, доти, поки заявка не прийде на вхід деякого ОА; тут або заявка затримується в черзі, або шляхом звертання до моделі цього ОА прогнозується настання деякої майбутньої події, пов’язаної з наступним шляхом заявки А; відомості про цю майбутню подію також заносяться в СМП і СЗ;

4) у файл статистики добавляються згадані вище дані.

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

Імітаційне моделювання базується на відтворені на ЕОМ розгорнутого в часі процесу функціонування системи з обов’язковим врахуванням її взаємодії із зовнішнім середовищем. Для створення імітаційної моделі необхідно провести:

Побудову моделі досліджуваної системи на основі моделей підсистем, які об’єднані одним з видів взаємодій.

Вибір інформативних характеристик об’єкта, способів їх одержання та методів їх аналізу.

Побудову моделі впливу зовнішнього середовища на систему у вигляді імітаційних моделей зовнішніх факторів.

Вибір способу дослідження імітаційної моделі відповідно до методів планування імітаційного експерименту.

Умовно імітаційну модель представляють у вигляді діючих програмно чи апаратно реалізованих блоків:

Структура імітаційної моделі*

Блок імітації зовнішніх впливів (БІЗВ) – формує реалізації випадкових чи детермінованих процесів, які імітують впливи зовнішнього середовища на об’єкти.*

Блок опрацювання результатів (БОР) – дає змогу одержати інформативні характеристики об’єкта. Для цього він використовує інформацію, що надходить від блоку математичної моделі об’єкта.*

Блок математизації об’єкта (БМО).*

Блок керування імітаційною моделлю (БКІМ) – реалізовує способи дослідження моделі та автоматизовує процес проведення імітаційного експерименту.

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

До переваг імітаційного моделювання відносяться:

1) можливість проведення експериментів над моделями системи, для яких натурні експерименти неможливі з етичних та небезпечних для життя причин.

2) вирішення задач, до яких не застосовні аналітичні методи за причини їх складності або відсутності.

3) можливість аналізу загальносистемних функцій для складних систем.

4) скорочення термінів для прийняття проектних рішень та проведення оцінки їх ефективності.

5) можливість проведення аналізу варіантів структури великих систем та їх поведінки під дією тих чи інших впливів.

4.Побудова структурної моделі

Структурна модель показує, з яких компонентів складається система і які зв’язки існують між ними:

5.Побудова функціональної моделі

6.Побудова концептуальної моделі

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

Основними поняттями концептуальної моделі є: дані, дані користувача, керуючі дані, пакет, вузол комутації, канал зв’язку і мережа передачі даних.

Дані – це факти описані у формалізованому вигляді. Виділяють дані користувача(вводяться ни сисему) і керуючі дані(служать для керування роботи системи).

Мережа передачі даних – сукупність пристроїв, що служить для передачі даних.

Вузол комутації – виконує функцію комутації даних. Їх перерозподілу.

Канал зв’язку – сукупність засобів, що забезпечують доставку даних в необхідне місце призначення.

Пакет – дані, що мають заголовок і обмежену довжину.

Концептуальна модель є основою для розробки математичної моделі. Створенням математичної моделі досягається дві мети: –

для однозначного розуміння процесу функціонування системи дається її формалізований опис;–

дає можливість представити опис системи у такому вигляді, який дозволяє проведеня аналітичного дослідженя.

Концептуальна модель зображена вище складається з вхідного потоку заявок, черги, та обслуговуючого присрою. Заявки першого типу надходять із середнім інтервалом 1.5 хв. , а другого -- 3 хв. Відхилення генерується підпрограмою генератором за допомогою експотенційного закону розподілу. В залежності від типу заявки вона обслуговується три або дві хвилини. Процес моделювання триває доти, доки система не опрацює 1000 заявок.

7.Математичне та програмне забезпечення

При виконанні данного завдання були використані формули теорії ймовірності. Це формули для отримання псевдовипадкових чисел.

Всі необхідні величини генеруються за експотенційним законом розподілу. Розглянемо закони що використовуються в даній роботі.

Генератор випадкових чисел(рівномірний закон розподілу)

Найбільш поширений алгоритм для одержання псевдо випадкових чисел був запропонований Д. Лемером.

У алгоритмі Лемера беруться два цілих числа: множник і модуль .

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

(2)

так як - число між 0 і , то потрібно його ще розділити на , щоб одержати число між 0 і 1:

(3)

Співвідношення (2)


Сторінки: 1 2 3 4 5 6