基于截断边扩展图的网络可靠度近似分析

来源 :计算机科学 | 被引量 : 0次 | 上传用户:yus520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
小型网络可以快速计算出可靠度精确值,但对于大型网络,可靠性精确值的计算非常困难,因此提出一种基于截断边扩展图的网络可靠性近似分析算法。实验结果证明,该算法能够在生成较小边扩展图和等价BDD(Binary Decision Diagrams)的基础上得到误差较小的近似值。
其他文献
传统小波变换等时频分析方法在提取水下爆炸信号时具有各自的局限性,为了获得金属导爆索水下爆炸信号的特征,采用HHT方法对信号特征进行提取。结果表明:EMD具有自适应性,能够
ANSYS/LS-DYNA对平顶药型罩的射流形成过程进行数值模拟,结果表明,在顶点起爆条件下,平顶药型罩的平顶中心首先下凹并拉动药型罩边壁向内汇聚,使得存在夹角的平顶与边壁整体构成环
为了研究出一种更适用城市发展需要的非炸药爆破方法,研制一种由多种含硝基的氧化剂、非金属粉末、黏结剂组成的新高能燃烧剂。新高能燃烧剂与电解质溶液、膨胀剂按照一定比
异构网络中,针对如何根据不同业务的特性选择合适的判决参数并利用这些参数来选择最适合的网络以及通过网络负载均衡来减少切换次数和切换失败可能性等问题,提出了一种基于多
针对FScom在刻画模糊性知识及其3种不同否定关系上的一些不足,提出了广义模糊集GFScom,它从哲学层面上更好地刻画了模糊性知识及其3种不同否定之间的关系。在此基础上,给出了
一个可配置的业务过程模型可以通过配置来满足组织的特定要求。配置活动需要自动确定一个可配置过程模型的变体,同时保证该特定过程模型的正确性。然而,很少有方法能够解决此
为了提高视频流数据的传输质量,减小视频流数据的失真率,从而提高网络中视频流数据的利用效率,提出了一种多用户视频流分布式最小失真调度方案。该方案采用相加模型来捕捉总
特征选择已经成为一种对高维数据进行预处理的必不可少的手段.随着数据规模的爆炸性增长,传统的特征选择算法已经不能满足当前高维大规模数据的处理要求.采用Google的MapRedu