计算网络两终端可靠度的新分解算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:luckychuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络可靠度是衡量网络性能的一个核心指标,随着网络模型被广泛应用于现实生活,人们对网络可靠度的研究也越来越重视。针对不交和算法和因子分解算法在计算网络可靠度方面存在的不足,给出一个计算网络两终端可靠度的新分解算法。该算法具有如下的优点:不需要提前枚举网络的所有极小路和所有极小割;通过引入网络化简操作和新的分解技术。该算法每次可以分解多条边的状态,从而它能够更快速、更高效地去分解网络的状态向量集,使得网络可靠度的计算更简单,更高效。通过实例以及和其他算法的比较验证了所提出算法的正确性和有效性。
其他文献
分析了Wang门限签名方案,归纳总结了方案中的安全缺陷,指出根本原因是成员私钥在签名过程中被割裂后退化使用。提出了一个改进方案,解决了原方案中的私钥退化问题,使其安全性大大
为了充分利用彩色信息而又不使算法过于复杂,提出了一种对彩色人脸图像进行识别的新方法,首先基于HSV空间提取S、V分量,然后分别采用频谱脸与FLD对其进行特征提取,再以两分量的融合特征作为分类依据进行识别。选取典型特征S和V,既保留了彩色信息又降低了复杂度。频谱脸实际上就是小波概貌图像的傅里叶幅度谱,其位移不变性和旋转不变性能有效消除因为人像表情变化和少许掩膜带来的识别误差。通过对ESSEX大学彩色
提出了一种对高斯模糊和高斯噪声鲁棒的图像纹理特征描述算子。通过对图像进行二进小波变换,得到图像4个尺度的横向和纵向滤波系数,在每个像素点排列这些系数,然后量化为一个8维的空间,并通过二进制编码变成一个整数。然后对图像进行分区域统计得到一个直方图序列作为图像的特征描述算子。由于仅利用了图像的边缘等高频信息,所以对高斯噪声更具有鲁棒性。通过人脸图片识别实验表明特征描述算子具有比LBP、LPQ等著名的特
<正>各位代表:我受自治区人大常委会委托,向大会报告工作,请予审议。2018年主要工作2018年是全面贯彻党的十九大精神的开局之年,是改革开放40周年。自治区党委团结带领全区各
本文在分析位场勘探教学和MATLAB程序设计各自特点的基础上,探讨了位场勘探教学与MATLAB软件结合的三个方面,旨在提高课程教学质量,培养学生实践技能与探索能力。
针对LLE算法无法对后续采集的测试样本单独进行降维处理和未能利用样本点分类信息的两点不足之处,提出了一种有监督的增量式局部线性嵌入算法(SILLE),并采取小波变换对图像进行预处理。通过对ORL数据库实验证明,SILLE算法与LLE算法相比大大降低了处理新增样本点的计算时间,并且提高了识别精度。