查詢結果分析
相關文獻
- 一種改良SDP最少項數的網路可靠度演算法
- 具自我調適功能之線上課程問題自動回覆系統
- 運用類神經網路於股價指數之套利--以日經225指數為例
- 以類神經網路與遺傳演算法解決系統可用度分派問題
- 用無母數的網路學習於臺股認購權證的定價
- 手寫數字辨識模式之建立--結合遺傳演算法與類神經網路
- Modeling and Scheduling for a Flexible Manufacturing System Using Petri Net and Genetic Algorithm
- Form Segmentation and Component Classification for Clinic Document Image Analysis
- 傳真手寫數字自動辨識系統
- Reinforcement Learning for Ga-Based Neural Networks
頁籤選單縮合
題 名 | 一種改良SDP最少項數的網路可靠度演算法=An Improved Minimizing Algorithm for Sum of Disjoint Products in Computing the Network Reliability |
---|---|
作 者 | 劉熙海; 劉齊祥; 吳維揚; 吳榮芳; 楊惠婷; | 書刊名 | 華岡工程學報 |
卷 期 | 13 1999.06[民88.06] |
頁 次 | 頁81-94 |
分類號 | 310.153 |
關鍵詞 | 網路; 演算法; SDP項; Sun of disjoint products; |
語 文 | 中文(Chinese) |
中文摘要 | 本文所提之ALL(1)演算法是由著名ALR及ALW演算法藉由項數排列改良而成。先將 網路輸入路徑以布林函數表示,將所有路徑利用特殊排列方式排列,套用向農展開式再經過 布林函數的演算法後可得到最少且互不相交的 SDP 項。 本文利用程式撰寫的方式完成 ALL(1) 演算法,更綜合 ALL(1) 演算法及 ALW 演算法兩者之優點,得出 ALL(2) 演算法。 並舉例出數個 2 位元同調網路與二種獲得最少項之 ALR, ALW 演算法做比較其項數與 CPU 時間,所得的項數會較之前二種方法為少,證實 ALL(2) 演算法亦為求網路系統可靠度 SDP 最少項數的方法。 |
英文摘要 | This paper presents two new methods, the ALL(1) and ALL(2) algorithm, for calculating the network system reliability by sum of disjoint products (SDP). The input data are the minimal paths of a binary coherent network. The main feature of the ALL(1) and ALL(2) are their ability to properly arrange the order of minimal paths, so they may generate shorter disjoint products than any other known SDP method. Examples are given to illustrate how the ALL(1) and ALL(2) algorithms should be far better than ALR & ALW methods in terms of computation time and the number of SDP terms. |
本系統中英文摘要資訊取自各篇刊載內容。