English  |  正體中文  |  简体中文  |  Items with full text/Total items : 46833/50693 (92%)
Visitors : 11854519      Online Users : 336
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version


    Please use this identifier to cite or link to this item: https://irlib.pccu.edu.tw/handle/987654321/28779


    Title: 一種改良SDP最少項數的綱路可靠度演算法
    An Improved Minimizing Algorithm for Sum of Disjoint Products in Computing the Network Reliability
    Authors: 劉煕海;劉齊祥;吳維揚;吳榮芳;楊惠婷
    Contributors: 華岡工程學報
    Date: 1999-06
    Issue Date: 2014-11-04 10:26:35 (UTC+8)
    Abstract: 本文所提之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) see 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.
    Relation: 華岡工程學報 ; 13 期 (1999 / 06 / 01) , P81 - 94
    Appears in Collections:[College of Engineering] Chinese Culture University Hwa Kang Journal of Engineering

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML278View/Open


    All items in CCUR are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback