计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
11期
117-119
,共3页
高会生%展敬宇%王博颖%李潇睿
高會生%展敬宇%王博穎%李瀟睿
고회생%전경우%왕박영%리소예
网络可靠度%容斥原理%路集矩阵%布尔运算%位矢量
網絡可靠度%容斥原理%路集矩陣%佈爾運算%位矢量
망락가고도%용척원리%로집구진%포이운산%위시량
分析基于路集矩阵与布尔运算的网络可靠度算法,指出其存在组合爆炸问题.为此,提出一种改进算法,引入位矢量以减少内存需求,对特殊路集进行预处理并统计全1位矢量.实验结果表明,改进算法可提高内存利用率、减少冗余运算,能在一定程度上缓解组合爆炸问题.
分析基于路集矩陣與佈爾運算的網絡可靠度算法,指齣其存在組閤爆炸問題.為此,提齣一種改進算法,引入位矢量以減少內存需求,對特殊路集進行預處理併統計全1位矢量.實驗結果錶明,改進算法可提高內存利用率、減少冗餘運算,能在一定程度上緩解組閤爆炸問題.
분석기우로집구진여포이운산적망락가고도산법,지출기존재조합폭작문제.위차,제출일충개진산법,인입위시량이감소내존수구,대특수로집진행예처리병통계전1위시량.실험결과표명,개진산법가제고내존이용솔、감소용여운산,능재일정정도상완해조합폭작문제.
