![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Марковские случайные процессыСтр 1 из 19Следующая ⇒
Пусть имеется физическая система, которая под влиянием случайных факторов может переходить мгновенно из одного состояния в другое. Число состояний системы может быть конечно (или счетно). Тогда говорят, что в системе происходит случайный процесс с дискретным (или счетным) множеством состояний. Рассмотрим входящий поток заявок в систему, как последовательность точек t1, t2,..., ti,... – моментов поступления заявок на оси времени Ot (рис.1.0) Здесь t0 – начальный момент.
Рис. 1.0
Потоком событий называется последовательность однородных событий, следующих одно за другим в какие-то, вообще говоря, случайные моменты времени. Случайный процесс, протекающий в какой-либо физической система S, называется марковским (или процессом без последействия), если он обладает следующим свойством: для любого момента времени t0 (рис. 1.1) вероятности любого состояния системы в будущем (при t > t0) зависят только от ее состояния в настоящем (при t = t0) и не зависят от того, когда и каким образом система S пришла в это состояние (иначе: при фиксированном настоящем будущее не зависит от предыстории процесса - от прошлого).
t t = t0 (настоящее) Рис. 1.1.
При этом, если переход из состояния в состояние происходит в строго фиксированные моменты времени 1 Простейший поток событий – поток однородных событий, удовлетворяющий следующим условиям: стационарности, ординарности и без последействия, (без предыстории). Поток событий называется стационарным, если вероятность Поток событий называется потоком без последействия, если для любых непересекающихся промежутков времени число событий, приходящихся на один из них, не зависит от того, сколько событий произошло за другие промежутки времени. Поток событий называется ординарным, если вероятность Стационарный, ординарный без последействия поток называется простейшим потоком (или потоком Пуассона). Нестационарный, ординарный без последействия поток называется нестационарным потоком Пуассона. Промежуток времени Т между двумя соседними событиями простейшего потока распределен по показательному (экспоненциальному) закону с параметром При рассмотрении процессов, протекающих в системах с дискретным множеством состояний и непрерывным временем, можно считать, что переход системы из состояния в состояние происходит под действием потоков событий. Если все потоки, переводящие систему из состояния в состояние, будут пуассоновские (стационарные или нестационарные), то процесс, протекающий в системе, будет марковским.
|