计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
30期
79-82,89
,共5页
网络可靠度%极小路%极小割%状态向量%分解技术
網絡可靠度%極小路%極小割%狀態嚮量%分解技術
망락가고도%겁소로%겁소할%상태향량%분해기술
网络可靠度是衡量网络性能的一个核心指标,随着网络模型被广泛应用于现实生活,人们对网络可靠度的研究也越来越重视.针对不交和算法和因子分解算法在计算网络可靠度方面存在的不足,给出一个计算网络两终端可靠度的新分解算法.该算法具有如下的优点:不需要提前枚举网络的所有极小路和所有极小割；通过引入网络化简操作和新的分解技术.该算法每次可以分解多条边的状态,从而它能够更快速、更高效地去分解网络的状态向量集,使得网络可靠度的计算更简单,更高效.通过实例以及和其他算法的比较验证了所提出算法的正确性和有效性.
網絡可靠度是衡量網絡性能的一箇覈心指標,隨著網絡模型被廣汎應用于現實生活,人們對網絡可靠度的研究也越來越重視.針對不交和算法和因子分解算法在計算網絡可靠度方麵存在的不足,給齣一箇計算網絡兩終耑可靠度的新分解算法.該算法具有如下的優點:不需要提前枚舉網絡的所有極小路和所有極小割；通過引入網絡化簡操作和新的分解技術.該算法每次可以分解多條邊的狀態,從而它能夠更快速、更高效地去分解網絡的狀態嚮量集,使得網絡可靠度的計算更簡單,更高效.通過實例以及和其他算法的比較驗證瞭所提齣算法的正確性和有效性.
망락가고도시형량망락성능적일개핵심지표,수착망락모형피엄범응용우현실생활,인문대망락가고도적연구야월래월중시.침대불교화산법화인자분해산법재계산망락가고도방면존재적불족,급출일개계산망락량종단가고도적신분해산법.해산법구유여하적우점:불수요제전매거망락적소유겁소로화소유겁소할；통과인입망락화간조작화신적분해기술.해산법매차가이분해다조변적상태,종이타능구경쾌속、경고효지거분해망락적상태향량집,사득망락가고도적계산경간단,경고효.통과실례이급화기타산법적비교험증료소제출산법적정학성화유효성.
