|
天津大学学报(自然科学与工程技术版) 2013
大系统马尔可夫模型状态转移概率矩阵的快速形成方法DOI: 10.11784/tdxb20130905, PP. 791-798 Keywords: 马尔可夫模型,状态转移概率矩阵,稀疏存储,大系统 Abstract: 提出马尔可夫模型状态转移概率矩阵的快速形成方法.定义元件状态转移率矩阵和系统状态数组,将系统状态转换为便于计算机存储与处理的数组,有效地描述了系统状态之间的转移;基于元件状态转移率矩阵和系统状态数组提出不受系统状态和元件状态数目限制快速准确计算状态转移率的方法,通过挖掘状态转移概率矩阵中非零元素的分布规律提出非零元素的快速定位方法,进而快速形成状态转移概率矩阵的稀疏存储;针对由两状态元件组成的系统,提出基于给定系统状态排序和服务状态集数组快速定位状态转移概率矩阵中非零元素的方法.将其应用于电力系统概率安全性评估,以新英格兰10机39节点系统为例,证实了方法的有效性和实用性.
|