Процедура имитационного моделирования
Имитационное моделирование систем
Кусочно-линейные агрегаты
В основе подхода лежит кусочно-линейный закон изменения состояния системы, что обеспечивает простоту вычисления опорных моментов времени и, как следствие, простоту реализации модели кусочно-линейного агрегата и системы, составленной из таких агрегатов. В частных случаях для кусочно-линейных агрегативных систем результаты могут быть получены аналитическим методом.
Совместно с формализованным описанием системы в виде совокупности кусочно-линейных агрегатов может применяться метод управляющих последовательностей. Суть метода заключается в том, что функционирование системы определяется управляющими последовательностями, которые имеют определенный физический смысл, а также алгоритмами, описывающими управление системой с помощью введенных последовательностей. Управляющие последовательности и алгоритмы позволяют составлять рекуррентные соотношения для описания функционирования кусочно-линейного агрегата.
Метод имитационного моделирования заключается в создании логико-аналитической (математической модели системы и внешних воздействий), имитации функционирования системы, т.е. в определении временных изменений состояния системы под влиянием внешних воздействий и в поучении выборок значений выходных параметров, по которым определяются их основные вероятностные характеристики. Данное определение справедливо для стохастических систем.
При исследовании детерминированных систем отпадает необходимость изучения выборок значений выходных параметров.
Модель системы со структурным принципом управления представляет собой совокупность моделей элементов и их функциональные взаимосвязи. Модель элемента (агрегата, обслуживающего прибора) – это, в первую очередь, набор правил (алгоритмов) поведения устройства по отношению к выходным воздействиям (заявкам) и правил изменений состояний элемента. Элемент отображает функциональное устройство на том или ином уровне детализации. В простейшем случае устройство может находиться в работоспособном состоянии или в состоянии отказа. В работоспособном состоянии устройство может быть занято, например, выполнение операции по обслуживанию заявки или быть свободным. К правилам поведения устройства относятся правила выборки заявок из очереди; реакция устройства на поступление заявки, когда устройство занято или к нему имеется очередь заявок; реакция устройства на возникновение отказа в процессе обслуживания заявки и некоторые другие.
Имитационное моделирование (ИМ) – это метод исследования, который основан на том, что анализируемая динамическая система заменяется имитатором и с ним производятся эксперименты для получения об изучаемой системе. Роль имитатора зачастую выполняет программа ЭВМ.
Основная идея метода ИМ состоит в следующем. Пусть необходимо определить функцию распределения случайной величины y. Допустим, что искомая величина y может быть представлена в виде зависимости: y = f(a, b, …, w) где a, b, …, w – случайные величины с известными функциями распределения.
Для решения задач такого вида применяется следующий алгоритм:
- по каждой из величин a, b, …, w производится случайное испытание, в результате каждого определяется некоторое конкретное значение случайной величины ;
- используя найденные величины, определяется одно частное значение yi по выше приведённой зависимости;
- предыдущие операции повторяются N раз, в результате чего определяется N значений случайной величины y;
- на основании N значений величины находится её эмпирическая функция распределения.
7.2. Обобщённые алгоритмы имитационного моделирования