ою дообслужівается або надходить на повторне обслуговування.
2. Узагальнені алгоритми імітаційного моделювання
Алгоритм моделювання за принципом особливих станів. У викладеному вище прикладі моделювання проводилося за принципом особливих станів (подій). В якості особливих подій виділені надходження заявки в систему, звільнення елемента після обслуговування заявки, завершення моделювання. У загальному випадку в системі можуть бути виділені події та інших типів, наприклад виникнення відмови пристрою в процесі обслуговування заявки і завершення відновлення пристрою після відмови.
В
Рис. 2. Алгоритм моделювання за принципом особливих станів
Процес імітації функціонування системи розвивався у часі з використанням керуючих послідовностей, що визначаються за функціями розподілу ймовірностей вихідних даних шляхом проведення випадкових випробовувань. В якості керуючих послідовностей використовувалися в прикладі послідовності значень періодів проходження заявок по кожному i -го потоку {} і тривалостей обслуговування заявок i -го потоку k-м пристроєм {T ik }. Моменти настання майбутніх подій визначалися по простих рекурентним співвідношенням. Ця особливість дає можливість побудувати простий циклічний алгоритм моделювання, який зводиться до наступних дій:
) визначається подія з мінімальним часом - найбільш раннє подія;
) модельному часу присвоюється значення часу настання найбільш раннього події;
) визначається тип події;
) залежно від типу події робляться дії, спрямовані на завантаження пристроїв і просування заявок відповідно до алгоритмами їх обробки, і обчислюються моменти настання майбутніх подій; ці дії називають реакцією моделі на події;
) перераховані дії повторюються до закінчення часу моделювання.
У процесі моделювання проводиться вимірювання та статистична обробка значень вихідних характеристик. Узагальнена схема алгоритму моделювання за принципом особливих станів (принцип) зображена на рис. 2. Спочатку виробляється ініціалізація моделює програми - підготовляються масиви, вводяться і розміщуються в оперативній пам'яті вхідні дані, налаштовуються датчики випадкових чисел. Потім генеруються перші заявки по кожному потоку - визначаються моменти їх надходження в систему і конкретизуються інші параметри. p> Решта операції виконуються в циклі. Визначається момент настання найбільш раннього події і до цього моменту зміщується модельне час. Після визначення типу події реалізується відповідна реакція на подію. У процесі цих дій можуть виникати ті чи інші події в майбутньому, що фіксується в масиві подій. Реакція на певну подію, крім усього іншого, призводить, як правило, до виключення його з масиву подій. Закінчується кожна реакція поверненням до визначення події з мінімальним часом. p> Такий цикл повторюється до досягнення кінця моделювання, після чого завершується обробка статистики і виводяться результати. На цьому закінчується модельний експеримент. p align="justify"> В системі-оригіналі можуть протікати одночасно декілька процесів. Це призводить до того, що в один і той же момент часу в системі може виникнути кілька особливих подій. При моделюванні на однопроцесорній НД ці ситуації вирішуються таким чином: послідовно в установленому порядку реалізуються реакції на всі одночасно виниклі ситуації без просування модельного часу. Це називається псевдопараллельной імітацією декількох процесів. br/>
Рис. 3. Алгоритм моделювання за принципом тимчасових збільшень
Алгоритм моделювання за принципом. Укрупнення схема моделює алгоритму, який реалізує принцип постійного збільшення модельного часу (принцип ), представлена ​​на рис. 3. Як і в попередньому алгоритмі, спочатку инициализируется програму, зокрема, вводяться значення z i (t 0 ), i = 1, ..., n, які характеризують стан системи в n -вимірному фазовому просторі станів у початковий момент часу t 0 . Модельне час встановлюється t = t 0 = 0.
Основні операції, за допомогою яких імітується функціонування системи, виконуються в циклі. Функціонування системи відстежується по послідовній зміні станів Z i (t). Для цього модельного часу дається деякий приріст. Потім за вектором поточних станів визначаються нові стани zi (t +), які стають поточними. Для визначення нових станів за поточними у формалізованому описі системи повинні існувати необхідні математичні залежно...
