查詢結果分析
來源資料
頁籤選單縮合
題 名 | 網路系統可靠的SDP最少項數演算法=A New Algorithm of Minimal SDP Terms for Calculating the Network System Reliability |
---|---|
作 者 | 劉熙海; 孫家鴻; 李藍基; 王有慶; 蔡雅雅; | 書刊名 | 華岡工程學報 |
卷 期 | 12 1998.05[民87.05] |
頁 次 | 頁181-194 |
分類號 | 313.71 |
關鍵詞 | 網路系統; SLR演算法; 向農展開定理; 布林代數; SDP; |
語 文 | 中文(Chinese) |
英文摘要 | 本文所提SLR演算法則是利用向農展開式定理,將輸入路徑以布林函數方式,表示 成不相交的 SDP 型式,再經過適當的選取 Xi, 可使得布林函數在 SDP 項數方面,得到比 目前文獻所發表的還少項數。本文中,我們設計兩種程式,第一種程式是依照布林函數輸入 Xi 的順序,依序選取 Xi; 第二種程式則是利用 SLR 演算法則,視 Xi 出現次數多寡,適 當的選取 Xi,經比較其結果發現,使用 SLR 演算法則, 確實可得到項數較少的 SDP 型式 。最後,例舉十個二位元同調網路,比較 SLR 演算法則在 SDP 項數上確實減少許多,且網 路愈複雜時,SDP 項數減少的愈多,同時比較 CPU 的時間,證實 SLR 演算法則並未增加太 多的計算時間。 |
本系統中英文摘要資訊取自各篇刊載內容。