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

发布时间：2017-10-01 15:00

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

  更多相关文章： 网络可靠度 多状态网络 Monte-Carlo估计

【摘要】：基于多状态网络可靠度的Monte-Carlo(M-C)估计算法,考虑融合分层抽样和动态抽样的M-C估计算法.先在基于状态树搜索分层抽样方法的基础上,通过设定概率阈值α改变分层原则,使分层抽样便于实现;再利用动态抽样,在产生网络无效状态时动态生成网络各边的容量值,从而不需对所有边进行抽样即可产生无效网络状态,缩短了仿真时间.仿真实验表明,动态抽样能缩短仿真时间,但优势会随着网络可靠度的增大而逐步消失,较适用于可靠度低的多状态网络.
【作者单位】： 兰州财经大学信息工程学院;
【关键词】： 网络可靠度 多状态网络 Monte-Carlo估计
【基金】：甘肃省自然科学基金(批准号:1208RJZA105) 甘肃省科技支撑计划项目(批准号:2015GS06607)
【分类号】：TP393.08
【正文快照】： 为了降低多状态网络可靠度精确计算的复杂性,近似运算应运而生[1-3].在满足相应精度的前提下,近似算法能快速计算相对复杂的多状态网络可靠度,从而为工程实际应用提供重要的参考价值,故探索减小计算复杂性和运行时间的高效近似算法成为本领域的研究热点.多状态网络可靠度在很

【参考文献】

中国期刊全文数据库 前1条

1 王芳,侯朝桢;一个估计随机流网络可靠性的新方法[J];小型微型计算机系统;2005年05期

【共引文献】

中国期刊全文数据库 前5条

1 路永华;;融合分层抽样和动态抽样的多状态网络可靠度M-C估计算法[J];吉林大学学报(理学版);2016年03期

2 李振;孙新利;姬国勋;刘好杰;刘志勇;;多状态网络可靠度下界的矩阵分解算法[J];小型微型计算机系统;2013年07期

3 李振;孙新利;姬国勋;刘好杰;刘志勇;;基于无效状态空间的多状态网络可靠性评估[J];计算机工程;2012年23期

4 李振;孙新利;姬国勋;刘好杰;刘志勇;;基于有效状态空间的多状态网络可靠性评估[J];系统工程理论与实践;2011年S2期

5 刘冬生;刘昌鑫;曾小荟;郭于明;;约束条件下随机流网络可靠度的计算[J];电子质量;2009年03期

【相似文献】

中国期刊全文数据库 前10条

1 周亚萍;吴连元;;计算一般网络可靠度的一个代数方法[J];东北重型机械学院学报;1988年04期

2 冯添乐;江永丰;;基于支持向量回归机的可靠度预测模型[J];计算机与数字工程;2011年02期

3 雷俊牛;孙新利;李振;;基于边状态枚举计算多状态网络可靠度动态界[J];计算机科学;2012年08期

4 刘建中;李e，

本文编号：954068