Автор: Пользователь скрыл имя, 10 Декабря 2012 в 13:18, курсовая работа
Данная курсовая работа посвящена изучению цепей Маркова. Работу можно разделить на несколько подзадач:
1. Освоить основные положения теории конечных цепей Маркова с дискретным временем.
2. Научится составлять ЦМ для моделирования вычислительных систем и анализа динамики их функционирования.
3. Провести имитационное моделирование динамики ЦМ.
4. Провести расчет характеристик производительности вычислительных систем.
Введение 4
1. Теоретический раздел 5
1.1 Определение цепи Маркова, их классификация 5
1.2 Невозвратные состояния 10
1.3 Исследование динамики цепей Маркова 15
2. Практический раздел 18
2.1 Граф состояний и матрица вероятностей переходов 18
2.2 Таблица векторов X(t) 19
2.3 Программный алгоритм 27
2.4 Выделение невозвратного и эргодического множества 28
2.5 Оценка вероятности пребывания процесса в состоянии 31
3. Заключение 34
Список использованных источников 35
Приложение А – листинг программы 36
//èñõîäíûå äàííûå
SG->Cells[1][1]=1;SG->Cells[2]
SG->Cells[5][1]=0;SG->Cells[6]
SG->Cells[1][2]=0;SG->Cells[2]
SG->Cells[5][2]=0;SG->Cells[6]
SG->Cells[1][3]=6;SG->Cells[2]
SG->Cells[5][3]=4;SG->Cells[6]
SG->Cells[1][4]=0;SG->Cells[2]
SG->Cells[5][4]=0;SG->Cells[6]
SG->Cells[1][5]=0;SG->Cells[2]
SG->Cells[5][5]=3;SG->Cells[6]
SG->Cells[1][6]=0;SG->Cells[2]
SG->Cells[5][6]=8;SG->Cells[6]
SG->Cells[1][7]=0;SG->Cells[2]
SG->Cells[5][7]=0;SG->Cells[6]
SG->Cells[1][8]=0;SG->Cells[2]
SG->Cells[5][8]=0;SG->Cells[6]
}
//----------------------------
void __fastcall TForm1::Button1Click(TObject *Sender)
{
//Button2->Enabled=true;
Co=1;
for(int i=0; i<K; i++)
for(int j=0; j<100; j++)
X[j][i]=0;
int Jo=StrToInt(Edit1->Text);
int Tk=StrToInt(Edit2->Text);
int No=StrToInt(Edit3->Text);
for(int i=0; i<K; i++)
for(int j=0; j<K; j++)
P[i][j]=StrToInt(SG->Cells[j+
int st,Sluh;
for(int N=0; N<No; N++)
{
st=Jo-1;
Y[0][Jo-1]=1;
for(int T=0; T<Tk; T++)
{
int Sum=0, Pr=0;
Sluh=1+rand()%10;
for(int j=0; j<K; j++)
{
}
if (Pr) break;
}
for(int i=0; i<K; i++)
for(int j=0; j<Tk+1; j++)
}
int Z[K]={NULL};
for(int i=0; i<K; i++)
for(int j=0; j<Tk+1; j++)
Z[i]+=X[j][i];
for(int i=0; i<K; i++)
S->Cells[i+1][0]=FloatToStr((
for(int i=0;i<K;i++)Z[i]=0;
}
Приложение Б – результат выполнения программ
Информация о работе Моделирование динамики систем на основе цепей Маркова с дискретным временем