CAJ | 학술논문

可靠度是衡量网络性能最重要的指标之一,不交和算法和因子分解算法是计算网络可靠度最重要的两种方法.不交和算法需要提前枚举网络所有极小路或极小割,因子分解算法虽然不需要枚举极小路或极小割,但每次只能分解一条边的状态.为了克服这两种算法的不足,基于网络化简和向量集分解,提出一个计算网络可靠度的高效、实用算法.该算法具有如下特点:a)算法首先求得网络的不可靠度,进而可得网络的可靠度;b)算法不需要提前枚举网络所有极小路和极小割;c)通过引入网络化简操作和向量集分解方法,算法每次可以分解多条边的状态,从而能更快速、更高效地实现对网络边的状态进行分解.最后通过实例以及与其他算法的比较验证了所提出算法的正确性和有效性.
가고도시형량망락성능최중요적지표지일,불교화산법화인자분해산법시계산망락가고도최중요적량충방법.불교화산법수요제전매거망락소유겁소로혹겁소할,인자분해산법수연불수요매거겁소로혹겁소할,단매차지능분해일조변적상태.위료극복저량충산법적불족,기우망락화간화향량집분해,제출일개계산망락가고도적고효、실용산법.해산법구유여하특점:a)산법수선구득망락적불가고도,진이가득망락적가고도;b)산법불수요제전매거망락소유겁소로화겁소할;c)통과인입망락화간조작화향량집분해방법,산법매차가이분해다조변적상태,종이능경쾌속、경고효지실현대망락변적상태진행분해.최후통과실례이급여기타산법적비교험증료소제출산법적정학성화유효성.