- •Глава 2 Модели и методы описания систем
- •2.1. Методы описания систем
- •Качественные методы описания систем
- •Количественные методы описания систем
- •2.1. Теоретико-множественный подход к описанию систем
- •2.3. Кибернетический подход к описанию систем
- •2.4. Агрегативное описание систем Понятие «агрегат» в теории систем
- •Операторы переходов и выходов агрегата
- •Кусочно-линейные агрегаты
- •2.5. Марковские цепи
- •Дискретные марковские цепи
- •Эргодические и поглощающие марковские цепи
- •Непрерывные марковские цепи
- •Вопросы и задачи к главе 2
2.4. Агрегативное описание систем Понятие «агрегат» в теории систем
Пусть T– фиксированное подмножество действительных чисел (множество рассматриваемых моментов времени),Z, U, Y, X– множества любой природы. Элементы указанных множеств назовем, как и ранее:tT– моментом времени;uU; входным сигналом;zZ -управляющим сигналом;yY– выходным сигналом;xXсостоянием. Разница между входным сигналом и управляющим состоит в следующем – управляющий сигнал влияет на выходной непосредственно, а входной сигнал – опосредованно через состояние. Состояния, входные, управляющие и выходные сигналы, рассматриваемые как функции времени, обозначимx(t), u(t), z(t) и y(t).
Под агрегатомбудем понимать объект<T,U,Z,Y,X,H,G>, гдеH,G– операторы (вообще говоря, случайные). Операторы переходов и выходовHиGреализуют функцииx(t)иy(t)и представляют собой обобщение переходного отображенияи функции наблюдения. Структура этих операторов собственно и выделяет агрегаты среди прочих систем.
Предположение 1. Будем предполагать, что за конечный интервал времени в агрегат поступает конечное число входных и управляющих сигналов и вырабатывается конечное число выходных сигналов.
Операторы переходов и выходов агрегата
Операторы переходов.Наряду с состояниемx(t)будем рассматривать также точкиx(t+0).Договоримся считать, что для любогоt1>tмомент(t+0)(t,t1].Аналогично:x(t-0)означает, что t0<t: (t-0)[t0,t). Вид оператораHзависит от того, содержит ли рассматриваемый интервал времени моменты т.н.особых состоянийагрегата или не содержит.
Под особыми состояниямибудем понимать его состояния в момент получения входного либо управляющего сигналов или выдачи выходного сигнала. Все остальные состояния агрегата будем называть неособыми.
Предположение 2.Из особых состояний агрегат может переходить в новое состояние скачком.
Пусть x(t*)– некоторое особое состояние агрегата, аzs– последний управляющий сигналzsZ. Примем следующие обозначения для операторов, являющихся частными видами оператораHи определяющих состояние агрегата в моментt*+0. Еслиt*- момент поступления входного сигнала u, то
x(t*+0)=V[x(t*), u, zs]. (2.3)
Аналогично, если t*- момент поступления управляющего сигнала z, то
x(t*+0)=V[x(t*), z]. (2.4)
При одновременном поступлении uиz
x(t*+0)=V [x(t*), u, z](2.5)
Наконец, если t*- момент выдачи выходного сигнала y, то
x(t*+0)=W[x(t*), zs]. (2.6)
В интервале между особыми состояниями, значение x(t)определяется при помощи операторовQ, вид которых в общем случае зависит от особого состояния, являющегося для данного интервала времени начальным состоянием:
x(t*+0)=[t,x(t*), zs].(2.7)
Здесь t*- момент особого состояния, являющегося исходным для данного интервала времени. То естьHявляется общим обозначением операторовQ,V,V,V и W.
Оператор выходов. Во множествеXсостоянийx(t) агрегата выделим класс подмножеств {Xy} (подмножества состояний, влекущих за собой необходимость выдачи выходного сигнала), обладающих следующими свойствами. Выходной сигналyвыдается в моментtв двух случаях, когда:
x(t)Xy; x(t-0)Xy
x(t+0)Xy, но x(t’)Xy.
Тогда, оператор Gможно представить в виде совокупности двух операторов: функционального оператораG, вырабатывающего выходной сигнал
y(t)=G[x(t),zs] (2.8)
и логического оператора G, проверяющего для каждогоtпринадлежностьx(t)к одному из подмножествXy. Заметим, что в общем случае, операторGявляется случайным оператором. Это значит, что даннымt, x(t), zставится в соответствие не одно определенное значение выходного сигнала, а некоторое множество значенийyс распределением вероятностей, задаваемых операторомG.
Например, в качестве одной составляющих вектора x(t)(напримерx1(t)) может быть время, оставшееся до выдачи выходного сигнала. Тогда операторGпроверяет неравенствоx1(t)>0.
Процесс функционирования агрегата. Агрегат функционирует следующим образом. В начальный момент времениt0заданы начальное состояние агрегатаx0и начальное значение управляющего сигналаz0.
П
y’u1z1u2 t’t11t2 Рис.2.4.
Пример наступления событий в агрегате
Рассмотрим полуинтервал (t0,t1].Состояния агрегата изменяются с течением времени по закону (2.7):
x(t)=[t,x0,z0](t0<tt)
до тех пор (оператор G), пока в моментtсостояниеx(t)не окажется принадлежащим подмножествуXy, хотя состояниеx(t-0)не принадлежало подмножествуXy. В этом случае в моментtвыдается выходной сигналy1, вырабатываемый операторомG. Вместе с тем закон изменения состояний (2.7) нарушается и переключается на закон (2.6):
x(t+0)=W[x(t),z0].
Пусть теперь в момент t1поступает входной сигналu1. Проследим поведение агрегата в моментt1(см. закон (2.3)). Тогда в силу действия входного сигналаu1 состояние агрегата имеет вид
x(t1+0)=V[x(t1),u1,z0],(2.9)
а в дальнейшем, если состояние (2.9) не соответствует выдаче выходного сигнала, то:
x(t)=[t,V[x(t1),u1,z0],z0] t1<t1
Пусть в момент 1 в агрегат поступает управляющий сигналz1. Тогда состояние агрегата имеет вид (см. закон (2.4)).
x(1+0)=V[x(1),z1],
Необходимо отметить, что управляющий сигнал zв общем случае является параметром, определяющим операторыV, V, W, Q, G, G.Поэтому в дальнейшем вместо начального значения управляющего сигналаz0в этих операторах должно использоваться значениеz1 до тех пор, пока не поступит следующий управляющий сигналz2.Например, в полуинтервале(1, t2],если нет оснований для выдачи выходного сигнала
x(t)=[t, x(1+0), z1]1<tt2
В частном случае, операторы HиGмогут оставаться неизменными при поступлении очередного управляющего сигнала. Аналогично, операторQможет быть одним и тем же при любых выходных сигналах (при попаданииx(t)в любые подмножестваXy).
Агрегат представляет собой математическую схему весьма общего вида, частными случаями которой являются функции алгебры логики, релейно-контактные схемы, конечные автоматы, всевозможные классы систем массового обслуживания, динамические системы, описываемые обыкновенными дифференциальными уравнениями и некоторые другие объекты. С точки зрения моделирования агрегат выступает как достаточно универсальный переработчик информации – он воспринимает входные и управляющие сигналы и выдает выходные сигналы.