电子质量
電子質量
전자질량
ELECTRONICS QUALITY
2011年
9期
20-22
,共3页
高会生%展敬宇%王博颖
高會生%展敬宇%王博穎
고회생%전경우%왕박영
网络可靠性%容斥原理%最小路集矩阵%布尔运算%位矢量
網絡可靠性%容斥原理%最小路集矩陣%佈爾運算%位矢量
망락가고성%용척원리%최소로집구진%포이운산%위시량
network reliability%inclusion-exclusion%minimal pathset matrix%Soolean operation%bit vector
利用路集矩阵与布尔运算计算系统可靠度是一种新的尝试,这种方法原理简单,易编程实现,然而人们对此方法的研究仅仅停留在实现层面,而在算法效率的提高方面研究较少。该文从网络的最小路集矩阵出发,从提高内存利用率,减少冗余运算人手,在一定程度上提高了算法的效率,并通过实例对改进后算法的有效性做了验证。
利用路集矩陣與佈爾運算計算繫統可靠度是一種新的嘗試,這種方法原理簡單,易編程實現,然而人們對此方法的研究僅僅停留在實現層麵,而在算法效率的提高方麵研究較少。該文從網絡的最小路集矩陣齣髮,從提高內存利用率,減少冗餘運算人手,在一定程度上提高瞭算法的效率,併通過實例對改進後算法的有效性做瞭驗證。
이용로집구진여포이운산계산계통가고도시일충신적상시,저충방법원리간단,역편정실현,연이인문대차방법적연구부부정류재실현층면,이재산법효솔적제고방면연구교소。해문종망락적최소로집구진출발,종제고내존이용솔,감소용여운산인수,재일정정도상제고료산법적효솔,병통과실례대개진후산법적유효성주료험증。
The method of calculating network reliability using pathset matrix and boolean operation is simple and easy to program,But the research of this method is just limited to the achievement more than improving effieiency.Thfs paper starts with the pathset matrix and improve the efficiency form decreasing the memory utilization and redundancy.Some examples are given to prove the efficiency of the improve algorithm.