On the Accelerated Scan Finite Markov Chain Imbedding Approach
On the Accelerated Scan Finite Markov Chain Imbedding Approach
复制标题
DOI：
10.1109/tr.2009.2020258
复制
发表时间：
2009-05
影响因子：
5.9
通讯作者：
Xian Zhao;L. Cui
中科院分区：
文献类型：
--
作者：
Xian Zhao;L. Cui
有限马尔可夫链嵌入（FMCI）方法作为可靠性系统研究的一个优秀工具，不仅可以用于系统可靠性的评估，而且还可以用于可靠性系统的母函数、等待时间、最优安排等问题的研究。但当系统中的元件数目较大时，由于需要相乘的矩阵较多，使得基于FMCI方法的系统可靠度计算变得困难。为了克服这一缺点，本文引入了固定步长和可变步长的加速扫描有限马尔可夫链嵌入（AS-FMCI）方法，通过减少需要相乘的矩阵数目来降低系统可靠度的计算复杂度。数值算例表明，该方法可以节省计算时间。
As an excellent tool for reliability system research, the finite Markov chain imbedding (FMCI) approach can be used not only to evaluate the system reliability, but also to do other research in reliability systems such as generating functions, waiting time, and optimal arrangement problems. But the computation for system reliability based on the FMCI approach becomes difficult if the number of components in the system is comparatively large, because there would be more matrices that need to be multiplied. To overcome this drawback, the accelerated scan finite Markov chain imbedding (AS-FMCI) approaches with fixed step length, and alterable step, are introduced in this paper to decrease the complexity of computation for system reliability through decreasing the number of the matrixes that need to be multiplied. A numerical example is presented, and the results show that the new method can save computational time.