融合分层抽样和动态抽样的多状态网络可靠度 M-C 估计算法

摘要：

基于多状态网络可靠度的 Monte-Carlo(M-C)估计算法，考虑融合分层抽样和动态抽样的 M-C 估计算法。先在基于状态树搜索分层抽样方法的基础上，通过设定概率阈值α改变分层原则，使分层抽样便于实现；再利用动态抽样，在产生网络无效状态时动态生成网络各边的容量值，从而不需对所有边进行抽样即可产生无效网络状态，缩短了仿真时间。仿真实验表明，动态抽样能缩短仿真时间，但优势会随着网络可靠度的增大而逐步消失，较适用于可靠度低的多状态网络。

关键词：网络可靠度、多状态网络、Monte-Carlo 估计

所属期刊栏目：54

分类号：TP393(计算技术、计算机技术)

资助基金：甘肃省自然科学基金1208RJZA105;甘肃省科技支撑计划项目2015GS06607

在线出版日期：2016-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：547-552