网络K终端可靠性优化设计问题的研究

来源 :华东理工大学 | 被引量 : 1次 | 上传用户:cmm870811
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今网络规模正日益扩大,网络结构越来越复杂,网络故障也随之频繁出现,因此提高网络性能的研究越来越重要。网络可靠性作为一种重要的网络性能参数,在提高网络性能方面有着重要的意义。随着研究的深入,该项研究在国防、经济、教育、商业等诸多领域有广泛的应用前景。  本论文基于边失效的网络模型,主要研究网络的K终端可靠性优化设计问题。在保障网络中目标节点数量的情况下,对某一特定拓扑结构进行目标节点分布设计,使得网络K终端可靠性达到最优值。本文针对类Ω(n,n-1),Ω(n,n),Ω(n,n+1)展开分析,主要采用因子分解定理与串并联简化来计算网络的K终端可靠性。在处理优化模型时,我们运用了动态规划、函数解析、等价替换等方法,最后得出了相关图类中不同拓扑结构的K点最优分布情形。
其他文献
学位
本文研究Hilbert空间中不适定问题稀疏正则解的收敛率以及稀疏信号的准确恢复条件。  在Tikhonov正则化泛函ψ(u)=‖Ku-gδ‖qY+α∑kwk|uk|p(1≤p≤2,q≥1)极小化序列的收
高光谱遥感图像通常包含上百个波段的光谱信息,它因具有较高光谱分辨率而成为当今遥感领域研究的热点,但因其较低的空间分辨率和复杂的地物分布,导致图像中普遍存在混合像元。所以,基于高光谱图像进行精确的地物识别和分类,首先要对混合像元进行分解,而端元提取是混合像元分解的关键环节。本文围绕高光谱图像端元提取这个中心展开,提出了基于单体扩张的端元提取算法,文章基于线性表示理论与凸锥模型理论,论证了:与单体共面