Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Общие понятия. Марковские процессы

Читайте также:
  1. I. ОБЩИЕ ДАННЫЕ АНАМНЕЗА
  2. I. Общие методические рекомендации по написанию контрольных работ
  3. I. ОБЩИЕ ПОЛОЖЕНИЯ
  4. I. Общие предписания
  5. I. Общие сведения
  6. I. ОБЩИЕ СВЕДЕНИЯ
  7. I. ОБЩИЕ СВЕДЕНИЯ

ПРОСТЕЙШИЕ СТОХАСТИЧЕСКИЕ ПРОЦЕССЫ

С НЕПРЕРЫВНЫМ ВРЕМЕНЕМ

Общие понятия. Марковские процессы

Цепи Маркова могут быть описаны очень грубо как стохастические процессы, в которых будущее зависит лишь от настоящего состояния, но не от прошлой истории, или того способа, которым было достигнуто настоящее состояние. Эти процессы имеют только счетное множество значений (состояний) и зависят от дискретного временного параметра, т.е. изменения могут происходить лишь в фиксированные моменты времени . Мы рассмотрим такие явления как телефонные вызовы, радиоактивный распад и расщепление хромосом, в которых изменения могут происходить в любой момент времени. С математической точки зрения мы будем иметь дело со стохастическими процессами со счетным множеством состояний, но зависящими уже от непрерывного временного параметра. В рамках дискретных вероятностей описание таких процессов невозможно, и мы на самом деле не в состоянии формально определить интересующий нас класс марковских процессов.

Выражение “будущее развитие не зависит от прошлой истории” имеет очевидное интуитивное значение (по крайней мере по аналогии с дискретными цепями Маркова), но для формального определения потребуется понятие условной вероятности, но для формального определения потребуется понятие условной вероятности, лежащее за пределами настоящего изложения. Однако, многие задачи, связанные с такими процессами, можно изучать отдельно при помощи довольно элементарных методов, если принять на веру, что эти процессы действительно существуют.

Переходной вероятности для цепей Маркова теперь соответствует переходная вероятность , а именно условная вероятность состояния в момент при условии, что в момент система находилась в состоянии . Как показывает обозначение, предполагается, что эта вероятность зависит только от продолжительности временного интервала, но не от его положения на оси времени. Такие переходные вероятности называются стационарными или однородными по времени. Основным соотношением является уравнение Колмогорова-Чепмена

, (1)

Которое основано на следующем рассуждении. Предположим, что в момент времени 0 система находится в состоянии . Тогда -й член в правой части представляет вероятность сложного события, состоящего в том, что система в момент времени находится в состоянии , а в более поздний момент – в состоянии . Но переход из состояния в момент времени 0 в состояние в момент с необходимостью происходит через некоторое промежуточное состояние в момент времени , и, суммируя по всем возможным состояниям , мы видим, что (1.1) должно выполняться для произвольных (фиксированных) и .

В этой главе мы будем изучать решения основного уравнения (1). Будет показано, что простые постулаты, приспособленные к конкретным ситуациям, приводят к системам дифференциальных уравнений для и что из этих уравнений, даже не решая их можно получить интересные результаты. И эти результаты имеют смысл, потому что наши решения действительно являются переходными вероятностями марковского процесса, который однозначно определяется этими вероятностями и начальным положением в момент времени 0. Этот интуитивно очевидный факт мы примем без доказательства.

Для фиксированных и переходные вероятности определяют обычное дискретное распределение вероятностей. Оно зависит от непрерывного параметра , однако мы уже встречались со многими семействами распределений, зависящих от непрерывного параметра. Технически рассуждения последующих параграфов остаются в рамках дискретных вероятностей, но это искусственное ограничение является для многих целей слишком строгим. Этот момент может проиллюстрировать распределение Пуассона . Нулевой член этого распределения можно интерпретировать как вероятность того, что за интервал времени фиксированной длины не поступило ни одного телефонного вызова. Но тогда будет также вероятностью того, что время ожидания первого вызова превышает , и поэтому мы косвенно имеем дело с непрерывным распределением вероятностей на оси времени. Мы вернемся еще к этому вопросу в параграфе 6.

 


Дата добавления: 2015-07-26; просмотров: 84 | Нарушение авторских прав


Читайте в этой же книге: ПРОЦЕСС ЧИСТОГО РАЗМНОЖЕНИЯ | ПРОЦЕСС РАЗМНОЖЕНИЯ И ГИБЕЛИ | СТРУКТУРА СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ | Входящий поток заявок | Механизм обслуживания | Дисциплина обслуживания. | Формула Литтла | МОДЕЛИ, ОПИСЫВАЕМЫЕ ПРОЦЕССАМИ РОЖДЕНИЯ И ГИБЕЛИ | N-КАНАЛЬНАЯ СМО С НЕОГРАНИЧЕННОЙ ОЧЕРЕДЬЮ | И ЕГО ПРОДОЛЖИТЕЛЬНОСТЬ |
<== предыдущая страница | следующая страница ==>
Формирование группового поведения в организации| ПУАССОНОВСКИЙ ПРОЦЕСС

mybiblioteka.su - 2015-2024 год. (0.005 сек.)