Опубликован: 16.11.2010 | Доступ: свободный | Студентов: 3915 / 1971 | Оценка: 4.43 / 4.14 | Длительность: 27:21:00
Лекция 4:

Статистическое моделирование

Если очередным ближайшим событием окажется освобождение канала не последней фазы, то блок 5 передает управление модулю реакции В, имитирующему действия в СМО при свершении этого активного события.

Блок-схема алгоритма модуля реакции В представлена на рис. 3.32.

Модуль В имеет две функции. Во-первых, попытаться загрузить освободившийся канал заявкой из очереди на входе фазы, в которой находится освободившийся канал. Во-вторых, имитировать продвижение заявки, освободившей канал, в следующую фазу обслуживания.

Блок-схема алгоритма модуля реакции В

увеличить изображение
Рис. 3.32. Блок-схема алгоритма модуля реакции В

Блок В5 - настройка модуля на освободившийся канал конкретной фазы.

Каждая фаза обслуживания имеет свою очередь заявок на входе, свою очередь свободных каналов и, возможно, свои датчики случайных чисел. Поэтому не будем вводить для них новые обозначения, оставим те, которые были использованы при описании модуля А.

Блок В6. Проверка: есть ли в очереди на входе фазы заявки, ожидающие обслуживания ( l_{з} \succ 0 ) ? Если есть, то освободившийся

канал должен быть немедленно загружен (блоки 10… 13). Если нет, то канал должен быть переведен в режим ожидания (блоки В7…В9).

Блок В7. Очередь свободных каналов увеличивается на 1 ( l_{ск} + 1 ) . Признак занятости канала устанавливается в нуль.

Блок В8. Запоминание момента освобождения канала.

Блок В9. Перевод освободившегося канала в пассивное состояние. Для этого пространственно-временной точке t , относящейся к освободившемуся каналу, присвоить значение времени,

превышающего интервал исследования Т, то есть t  = Т +1. Это значение t заносится в список событий. Управление передается блоку В14.

Блоки В14…В20 моделируют размещение заявки, освободившей канал, в следующей фазе обслуживания. Функции и взаимные связи этих блоков аналогичны блокам А6 … А12, рассмотренным ранее:

В14\to А6; В15\to А7; В16\to А8; В17\to А9; В18\to А10; В19\to А11; В20\to А12.

Блок 20 передает управление блоку 3 для идентификации очередного активного события. Этим событием может быть поступление заявки от какого-либо источника на вход первой фазы или окончание обслуживания заявки каким-либо каналом. В этих случаях управление будет снова передано модулям реакции А или В.

Если же очередным активным событием окажется освобождение канала последней фазы, то управление передается модулю реакции С (рис. 3.33).

Блок С5 - настройка на соответствующий канал последней фазы. Аналогичен блоку В5.

Блоки С6…С13 - загрузка освободившегося канала ожидающей заявкой, если таковая есть на входе последней фазы. Функции и взаимосвязи блоков аналогичны блокам В6…В13. Блок С6 соответствует блоку В6, блок С7 - блоку В7 и т. д. по одинаковым номерам.

Блок С14 формирует числовые атрибуты заявок, покидающих СМО. Такими атрибутами могут быть: суммарное время обслуживания заявки на всех фазах, суммарное время ожидания в очередях, число обслуживаний без ожидания и др. Атрибуты запоминаются и управление передается блоку 2.

Блок-схема алгоритма модуля реакции С

Рис. 3.33. Блок-схема алгоритма модуля реакции С

Если очередное значение \min t^{k} =T , что означает окончание интервала исследования работы СМО, управление передается модулю реакции \Theta (рис. 3.34).

Блок-схема алгоритма модуля реакции \Theta

Рис. 3.34. Блок-схема алгоритма модуля реакции \Theta

Построить имитационную модель с продвижением времени можно и по-другому. Однако рассмотренная структура модели обладает важными достоинствами:

  1. Моделирующий алгоритм нагляден и прост, что существенно упрощает программирование и, особенно, отладку модели, а также изучение готовых моделей.
  2. Рассмотренная структура алгоритма позволяет параллельно разрабатывать модель по отдельным модулям и, следовательно, сокращать время на ее создание.

Облегчены корректировка и развитие модели. Например, в рассмотренной модели СМО легко учесть выход из строя и восстановление каналов обслуживания. Для этого надо добавить два модуля реакции: один - на возникновение отказа, другой - на восстановление работоспособности. Оба эти события рассматриваются как активные, если неисправность возникает из-за внутренних дефектов оборудования, а восстановление является результатом усилий обслуживающего персонала, входящего в состав СМО.

Вопросы для самоконтроля

  1. Что такое имитационная статистическая модель? Сравните ее с аналитической моделью.
  2. Назначение датчиков случайных чисел (генераторов) в имитационном моделировании.
  3. Принцип формирования случайных чисел в алгоритмических датчиках случайных чисел.
  4. Почему случайные числа, формируемые в компьютере, являются псевдослучайными квазиравномерными?
  5. Формирование случайных величин с произвольными законами распределения вероятностей методом обратной функции.
  6. Формирование равномерно распределенных случайных чисел на произвольном отрезке [a, b].
  7. Формирование нормально распределенных случайных чисел с произвольными значениями m и \sigma.
  8. Найти методом обратной функции процедуру розыгрыша непрерывной случайной величины, распределенной по закону Ре-лея, заданного плотностью вероятности f(x) = (x/\sigma^{2})e^{-x^{2} /2\sigma^2}}    при x\ge 0 ; f(x) = 0 при x \prec 0.
  9. Найти процедуру розыгрыша случайной величины, распределенной по закону Вейбулла, заданного плотностью вероятности f(x) = (n / x_{0} ) x^{n -1}e-^{x^n / x_0} при x \ge 0 ; f (x) = 0 при x \prec 0 .
  10. Создать программу мультипликативного датчика равномерно распределенных случайных чисел для 64-разрядной сетки:
    M = 2^{63} = 9 223 372 036 854 775 808; \\
\lambda  = 2^{32} + 3 = 4 294 967 299;\\
X_i = \lambda  = 4 294 967 299.

    Определить период повторения случайных чисел.

  11. Усовершенствуйте алгоритм имитационной модели (рис. 3.5) так, чтобы можно было определять не только оценку математического ожидания вероятности поражения объекта, но оценку математического ожидания расхода ракет.
  12. Способ моделирования единичных событий.
  13. Способы моделирования полной группы несовместных событий.
  14. Три способа моделирования совместных независимых событий.
  15. Моделирование совместных зависимых событий.
  16. Стационарный и нестационарный случайные процессы.
  17. Эргодический и неэргодический случайные процессы.
  18. Способы продвижения модельного времени в имитационной модели.
  19. Какие виды времени различают при имитационном моделировании?
  20. Что понимается под распределенным имитационным моделированием? Сравните его с последовательным имитационным моделированием.
  21. Что значит квазипараллельное моделирование?
  22. Модель противоборства, назначение блоков. Признаки окончания одной реализации.
  23. Поясните прием моделирования противоборства двух сторон методом "блуждания по решетке".
  24. Понятие активного и пассивного элемента в модели СМО.
  25. Блок-схема имитационной модели СМО.
  26. Модули реакции в модели СМО.
  27. Достоинства структуры модели СМО.
Владислав Нагорный
Владислав Нагорный

Подскажите, пожалуйста, планируете ли вы возобновление программ высшего образования? Если да, есть ли какие-то примерные сроки?

Спасибо!

Лариса Парфенова
Лариса Парфенова

1) Можно ли экстерном получить второе высшее образование "Программная инженерия" ?

2) Трудоустраиваете ли Вы выпускников?

3) Можно ли с Вашим дипломом поступить в аспирантуру?

 

Семен Дядькин
Семен Дядькин
Беларусь, Минск, БГУ, 2003
Николай Мельниченко
Николай Мельниченко
Украина, Херсон