查詢結果分析
來源資料
相關文獻
- 一種使用多變數互補方式的網路可靠度演算法則
- A Monte Carlo Sampling Plan for Estimating Network Reliability
- 一種適用於非同調系統的網路可靠度改良演算法則
- 非電起爆系統爆破網路可靠度推估方法
- 非電起爆系統爆破網路可靠度推估方法
- On Pairwise Disjoint Paths of the Cartesian Product of Graphs
- 一種用於同調與非同調系統的網路可靠度演算法則
- An Optimal Algorithm for Finding the Most Vital Edge with Respect to SKT Reliability in BSP Digraphs
- Reliability Evaluation of Multi-State Quick Path Flow Networks
- 鏈路負載平衡演算法使用於企業網路環境之研究
頁籤選單縮合
題名 | 一種使用多變數互補方式的網路可靠度演算法則=A New Algorithm for Calculating the Network Reliability by the Subproduct Inversion |
---|---|
作者姓名(中文) | 劉熙海; 邱顯嘉; | 書刊名 | 華岡工程學報 |
卷期 | 18 2004.06[民93.06] |
頁次 | 頁77-82 |
分類號 | 448.6 |
關鍵詞 | 多變數互補方式; 網路可靠度; HHL91演算法則; |
語文 | 中文(Chinese) |
中文摘要 | 本文提出一種適用於二進位同調系統與非同調系統的網路可靠度演算法則—HHL91演算法則,HHL91演算法是由著名的Heidtamnn演算法藉由項數的排列改良而成,先將網路輸入路徑以布林函數表示,利用特殊的排列方式,再經由布林代數的運算法則,即可得到SDP項數最少的布林函數。本文所提出的演算法則不只適用於同調系統,同時也適用於非同調系統,且經過改良之後,可得到比ALR與ALW演算法則更少的SDP型式,並且已經規劃設計出一套程式可以用來計算網路可靠度的大小。最後舉出十個例子,前五個為二進位同調系統,後五個為二進位非同調系統,求其最少項數的SDP型式與可靠度。 |
英文摘要 | This paper presents a new algorithm for calculating the reliability of the binary coherent and non-coherent network by the subproduct inversion. The virtue of the HHL91 algorithm lies in it ability to express the Boolean function by subproduct inversion, reducing the number of SDP terms to the nearly smallest by choosing the most appropriate ordering. While the Abraham algorithm and its successors obtain relatively short SDP forms of the Bollean functions. This new algorithm generates shorter disjoint product terms than any other known SDP method. This algorithm applies not only coherent system but also noncoherent system. Ten examples illustrate how the HHL91 algorithm fares better than other methods in terms of the number of SDP terms and the computation process. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。