2.1.Сравнительная характеристика принципов построения имитационных моделирующих алгоритмов.

Системное время регулируется следующим образом: событие, происходящее в текущий момент времени может моделироваться после того, как промоделированы все события, произошедшие в предыдущий момент времени (действует рекуррентное правило) и различают следующие способы реализации этого правила:

1.Поврёменное моделирование с детерминированным шагом (принцип «t»). Считается наиболее универсальным. t представляет собой минимально возможный шаг моделирования, в течении которого не меняется система и ее элементы. Алгоритм одновременно просматривает все элементы системы через t и связи между ними.

2.Моделирование по особым состояниям (повременное моделирование со случайным шагом «t»).Особое состояние системы – любое качественное или скачкообразное изменение состояния, совпадающее с моментами поступления в систему внешних воздействий или в случае выхода одной из характеристик системы на граничные области существования. В алгоритм включается процедура определения момента времени, соответствующего ближайшему особому состоянию по известным характеристикам предыдущего состояния.

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

Все 3 способа могут использоваться одновременно. Структура алгоритма зависит от типа системы.

Сравнительная характеристика t и t.

S _j – последовательность реальных событий, откладываемых по оси реального времени.

t_j – последовательность реальных событий, откладываемых по оси модельного времени.

Под воздействием событий S_j изменяется состояние модели Z_j в момент времени . В модели, построенной по первому принципу моменты системного времени будут принимать значения , , … Моменты системного времени не совпадают с моментами появления реальных событий. Системное время получает постоянное приращение t, которое выбирается и задается перед началом эксперимента.

В модели, построенной по принципу t, изменение времени происходит в момент смены состояний системы. Последовательность моментов: , … Таким образом, моменты системного времени непосредственно связаны с моментами наступления реальных событий.

У каждого метода есть преимущества и недостатки с точки зрения адекватного отображения реальных событий в системе и затрат машинного времени. При использовании второго принципа события отображаются последовательно, и время смещается каждый раз вперед до начала следующего события. В модели, построенной по первому принципу, обработка событий происходит по группам, пакетам или множествам событий, при этом существенное влияние на процесс и результат моделирования оказывает выбор шага t. Одновременно происходящие события заменяются на одно моделируемое событие. 2 не одновременно происходящих события могут быть неразличимы на оси модельного времени. Уменьшение t существенно увеличит затраты машинного времени.

Для выбора принципа построения алгоритма необходимо учитывать:

1) цель и назначение модели; 2) требуемую точность моделирования; 3) затраты машинного времени; 4) технические характеристики компьютера; 5) трудоемкость программирования модели и отладки программы.