標題: 一個求連續權重k-out-of-n:F系統可靠度之最佳演算法
Reliability evaluation of consecutive-weighted-k-out-of-n:F system
作者: 陸麗芬
Lu, Li-Fen
陳榮傑
張明峰
Chen, Rong-Jie
Zhang, Ming-Feng
資訊科學與工程研究所
關鍵字: 連續權重;可靠度;演算法;資訊;電腦科學;INFORAMTION;COMPUTER-SCIENCE
公開日期: 1992
摘要: Reliability evaluation of consecutive-k-out-of-n:F system is
widely studied since 1981, and the most efficient algorithm
requires O(n) computing time. In this thesis, we propose a more
general model and an efficient algorithm to compute the
reliability of consecutive-weighted-k-out-of-n:F system in O(n)
time. Since the total nember of components is n,our algorithm
is optimal. A consecutive-weighted-k-out-of-n:F system consists
n components in a linear order, and each component has its own
positive integer weight. A consecutive -weighted-k-out-of-n:F
system fails if and only if the total weight of consecutive
failed components is at least k.
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT814392002
http://hdl.handle.net/11536/57453
Appears in Collections:Thesis