Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Шпоры ТИПИС.doc
Скачиваний:
8
Добавлен:
21.04.2019
Размер:
6.8 Mб
Скачать

3.7. Стохастические системы.

Cис, ф-е под возд случ. факторов, наз. стохастическими.

важных понят СС - понятие случайного оператора.

Учет случ. факторов:

рассм. мн-во , кот. предст. собой пр-во элементарных событ с некот вер-ой мерой Р(А). Она м.б. любая. Это м.б. все то, что определяется с пом. закона распредел или CВ или СП.

Рассм. X→Z – отображ, X – множ вх сг, Z – множ сост сист

В д.сл. под сл. Оп подраз. Оп H1, позв. определ: z=H1(x, ) реализ отобр-я множ  в отображ X→Z: →{X→Z}

В чем особ-ть сл. оператора?

При некот. xX, нельзя с учетом сл. факторов однозн определ зн-е zZ, а можно лишь вести речь о появл этого мн-ва Z*Z, имеющ свои за-ны распредел вер-ти, определ вер-ой мерой Р(А) и сл. Оп. Н1.

Введем понятие сл. оператора перех и вых.

z(t)=H1{t, to, z(to, o), (t, xL]tot, ’} y(t)=G1{t, z(t), ’’}

Н1 – сл. Оп перех, G1 – сл. Оп вых - Эти Оп отн. к СС без послед.

o, ’, ’’ – независим элементарные событ, принадлеж  с соответв вер мерами Ро(А), Рz(A) и Py(A) по принадлежн этих событ соотв эл-ым событ (об,пер-ым)

Теперь мы можем выделить ч/сл СС.

Пусть ’и ’’ – фиксир. Тогда сл. соб - о. Имеем СС со случ нач. усл.

Пусть фиксир о и ’  имеем сист со случ вых.

Пусть о и ’’ фиксир  имеем сист со сл. переходами.

Рассм. примеры СС, в кот протек сл. проц явл. Марковск.

3.7.1 Марковск сл. Процесса (мсп)..

Сл проц, протек в сист, наз. Марк, если вып условия:

Люб мом. tо вер нахожд Сист в опред сост на мом t>=to, опред сост сист в мом to и не завис от сост в мом t< to (без предистор, без послед)

2 класса по специф перех 1)с дискр сост 2)с непрер сост-ми

1) Число сост сист можно перенумер (конечно), переходы скачком.

2) –Плавн смена сост, безко чисто сост. (Пр: питание сети)

рассм. только с дискр., их различ: с дискр t и с непрер t.

Если число сост конечн, то иссл сист предст - графа сост.

Пример: рассм. систему, сост. из 2-х блоков.

S 1 – (0.0)исправны

S2 - (0.1) не исправен

S3 - (1.0)Б2 не исправен

S4 (1.1)оба неисправны

Если блок восстанав, то обрат перех.

Дискр t: смена сост сист в фиксир, наперед известн мом вр., то в д.сл.

Непрер t: смена сост сист в нек. случ, наперед неизв мом. Вр

Рассм. МСП с дискр. временем. Обозначим эти мом вр:

S: S1, S2, … Sn T: t1, t2, t3, … tk

Обычно вводят понятие шага=> S1(o), S3(1), S3(2) и т.д

сист нах-ся в Si(k) сост-ях.

Вер-е хар-ки - это вер-ть того, что после k шагов сист наход в сост Si: pi(k), k=1,2,… i=1,n

Для сист , с n сост для люб. k вып-ся условие:

Сост несовм и образ полн группу

Задачу: для сис с n сост найти соотн, по кот для k: Pi(k)-?

зад число сост и вер перехиз одного сост-я в др:

{ Pij}: SiSj, где i, j = [1,n].

При постр матрицы - конрол правильн: сумм строки =1

Систему задать матриц сост, либо размеч графом сост-й:

Реализя в МСП с непрер t? (проц с двойн случ-ю).

Рассм сис с n сост:Pi(t)-?

Здесь вер-ть перехода = 0: хар-ка плотн вер перех:

Pij(∆t): вер-ть, что за t сист перейдёт из Si в сост-е Sj.

∆t - достаточно малая вел-на.

P1(t)-? t+t: P1(t+t)-?

ур-я Колмогорова

+ нач сост p1(0)=1 p2(0)= p3(0)=p4(0)=0

Из графа сост - Мод сист – сист ур-й Колм - все хар-ки (вер сост)

Рассм систем, кот в люб сл мом вр сл образом измен свои сост-я. Переход из сост-я в сост-е удобно предст в виде проц, нах под действием ПС. Такое понятие «поток событий» - виртуальное. Мы его можем представить как угодно. Это можно отнести к проц ф-я любой программы (Н-р, сбои). След-но, в теор Марковских проц гораздо чаще связ ф-е систем именно с ПС