- •Глава 2 Модели и методы описания систем
- •2.1. Методы описания систем
- •Качественные методы описания систем
- •Количественные методы описания систем
- •2.1. Теоретико-множественный подход к описанию систем
- •2.3. Кибернетический подход к описанию систем
- •2.4. Агрегативное описание систем Понятие «агрегат» в теории систем
- •Операторы переходов и выходов агрегата
- •Кусочно-линейные агрегаты
- •2.5. Марковские цепи
- •Дискретные марковские цепи
- •Эргодические и поглощающие марковские цепи
- •Непрерывные марковские цепи
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’ u1
z1 u2
t’ t1
1
t2 Рис.2.4.
Пример наступления событий в агрегате
Рассмотрим полуинтервал (t0,t1]. Состояния агрегата изменяются с течением времени по закону (2.7):
x(t)= [t,x0,z0] (t0<t t)
до тех пор (оператор 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).
Агрегат представляет собой математическую схему весьма общего вида, частными случаями которой являются функции алгебры логики, релейно-контактные схемы, конечные автоматы, всевозможные классы систем массового обслуживания, динамические системы, описываемые обыкновенными дифференциальными уравнениями и некоторые другие объекты. С точки зрения моделирования агрегат выступает как достаточно универсальный переработчик информации – он воспринимает входные и управляющие сигналы и выдает выходные сигналы.