48、马尔可夫链:设{Xn,n=0,1,2,……}是一个随机变量序列,用“Xn=i”表示时刻n系统处于状态i这一事件,称pij(n)=p(Xn+1=j|Xn=i)为在事件“Xn=i”出现的条件下,事件“Xn+1=j”出现的条件概率,又称它为系统的一步转移概率。若对任意的非负整数i1、i2、……in-1、i、j及一切n≥0,有p(Xn+1=j|Xn=i,Xk=ik,k=1,2,……,n-1)= p(Xn+1=j|Xn=i)= pij(n),则称{Xn}是一个马尔可夫链。
49、齐次马尔可夫链:若系统无论何时从状态i出发,经k步转移到状态j的概率都相同,即有下式成立:p(Xs+k=j|Xs=i)= p(Xk+1=j|X1=i),其中,i、j、k皆为正整数,s为任一正整数,则称此马尔可夫链为齐次马尔可夫链。
50、稳态概率的概念见书本P297
51、稳态概率分布具有的性质:
(1)稳态概率分布与初始概率分布无关;
(2)若马尔可夫链是标准的,即它的转移概率矩阵P是一个正规随机矩阵,则存在一个概率向量λ*=[λ*1 λ*2 ……λ*n]T满足PTλ*=λ*,λ*j即为状态j的稳态概率,λ*为稳态概率向量
52、对于马尔可夫链的状态i,如果pii=1,即到达状态i后,永久停留在i,不可能再转移到其他任何状态,那么,就称i状态为吸收状态或称为吸收态,否则为非吸收态。
53、若一个马氏链至少有一个吸收态,且任何一个非吸收态到吸收态是可能的(不必是一步),则称此马氏链为吸收马尔可夫链。
54、模拟:又称仿真,是一种基于数值方法对系统进行分析的技术。它首先为所要研究的系统设计一个模型,通过试验对系统状态的变化进行观察和统计,从而得到系统的基本性能。
55、模拟过程的步骤:
(1)问题识别
(2)建立模型
(3)模拟
(a)确定随机变量及其分布
(b)产生均匀分布的随机数
(c)产生随机变量的模拟数据
(d)模型演算
(4)结果分析
56、模拟数据的产生方法:逆转换法、组合法、近似法、舍选法