Главная » Статьи » Студентам » Имитационное моделирование |
Марковские цепи
Стохастический процессСтохастический процесс представляет собой последовательность случайных событий. В зависимости от особенностей их протекания выделяются классификационные группы данных процессов:
Цепь МарковаОпределение 1. Последовательность состояний дискретного марковского процесса называется цепью Маркова.Изучение цепей Маркова начнем с простого примера. Пример 5.1. Предположим, что изменение погоды происходит не чаще одного дня. Ограничимся только тремя возможными состояниями погоды: «Солнечно», «Облачно», «Дождь». Для большей простоты, предположим, что погода каждого последующего дня устанавливается случайным образом, независимо от ее состояния в настоящий и прошедшие дни. Будем использовать мультиномиальный закон распределения (таблица 5.1).
Таблица 5.1. Вероятности состояний
Такая постановка соответствует распределению Бернулли, однако заметим, что вероятность смены одного солнечного дня другим (переход
Рис. 5.1. Матрица вероятностей переходов
Пример 5.2. Еще одной иллюстрацией Марковских процессов может служить пример с перемещением покупателя по торговому павильону, представляющему собой помещение с шестью торговыми залами (рис. 5.2).
Рис. 5.2. Схема торгового павильона
Исходя из схемы торгового павильона можно предположить, в какой торговый зал будет чаще заходить покупатель. Ниже изображена соответствующая матрица вероятностей переходов.
Взяв за исходное состояние 1, можно представить реализацию данного процесса в следующем виде: 145256523254… Пусть имеется некоторая реальная система, которая в процессе функционирования может принимать различные состояния Определение 2. Цепью называют последовательность состояний В зависимости от времени пребывания системы в каждом состоянии различают процессы с дискретным и непрерывным временем. Для систем с дискретным временем продолжительность пребывания системы в каждом состоянии фиксированное, а моменты переходов Системы с непрерывным временем предполагают, что переход системы из одного состояния в другое может осуществляться в любой момент времени, т. е. время пребывания системы в каждом состоянии представляет непрерывную случайную величину. Таким образом, случайный процесс с непрерывными состояниями и непрерывным временем функционирования описывается непрерывной случайной функцией времени. При исследовании непрерывных и дискретных случайных цепей обычно пользуются графическим представлением функционирования системы. Определение 3. Граф состояний системы представляет собой совокупность вершин, изображающих возможные состояния системы Рассмотрим дискретные цепи Маркова. Чтобы исследовать марковские процессы необходимо знать матрицу вероятностей перехода и начальное состояние, и совсем не обязательно знать предысторию сложившейся ситуации. Естественно, сумма вероятностей по строкам МВП должна быть равной единице.
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Категория: Имитационное моделирование | Добавил: kvn2us (26.01.2009) | | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Просмотров: 7001 | |