臺灣博碩士論文加值系統

本研究提出了一個控制變數法估計量來估計隨機網路系統的可靠度,抽樣過程可分作兩個階段:
(1)探索性抽樣階段:利用部分樣本探索控制變數估計量所需資訊,即控制變數的期望值。
(2)控制變數抽樣階段:利用探索到的資訊建立控制變數法估計量。
我們已證明所提出的控制變數法估計量具有不偏性,並透過實驗數據證實控制變數法估計量與現行其他抽樣方法相比 ,具有較小的變異數。

A control variate estimator for estimating the reliability of a stochastic network is proposed. Some sampling efforts are used to find the expection of the control variate,which is required in constructing the control variate estimator. The proposed estimator is shown to be unbiased. Emprical results show that the proposed estimator outpeform current works.

目錄
中文摘要I
英文摘要 II
誌謝 III
目錄 IV
圖表索引 VI

第一章 導論 1
,1.1 研究動機 1
1.2 研究目的 1
1.3 研究範圍 2
1.4 論文架構 3
第二章 理論與相關文獻之探討 4
2.1 變異數縮減技術 4
2.2 控制變數法 5
2.3 網路系統模型 8
2.4 相關文獻探討 9
2.5 遞迴變異數縮減演算法 11
2.5.1 演算法範例解說 14
2.6 新遞迴變異數演算法 18
2.6.1 點估計量與點估計量的變異數 21
2.6.2 NRVR 的實作 23
第三章 研究方法 25
3.1 控制變數法 25
3.2 NRVR 與控制變數法 25
3.3 NRVR+CV 的不偏性 29
第四章 實驗結果 32
4.1 實驗範例 32
4.2 網路系統可靠度模擬 33
4.3 實驗數據 38
第五章 研究結論與未來方向 40
5.1 研究結論 40
5.2 未來方向 40
參考文獻 42
附錄 44

[1] Kumamoto, H. , Tanaka, K. Inoue, K. and Henley, E.J. ”Dagger
Sampling Monte Carlo for System Unavailability Evaluation”, IEEE Tran. Reliability, Vol.R-29, No.2, 122-125, 1980.
[2] Fishman, G.S. ”A Monte Carlo Sampling Plan for Estimating Network Reliability”, Operations Research, Vol.34, No.4, 581-594, 1986.
[3] Fishman, G.S. ”Estimating the s-t Reliability function Using Importance
and Stratified Sampling”, Operations Research., Vol.37, No.3, 462-473, 1989.
[4] Ross, S.M. ”Variance reduction in simulation via random hazards”,
Prob. in Eng. and Inf. Sci., vol.4, 299-309, 1990.
[5] Jun, C.H. and Ross, S.M. ”System reliability by simulation: random
hazards versus importance sampling”, Prob. in Eng. and Inf. Sci., Vol.6, 119-127, 1992.
[6] Ross, S.M. ”new simulation estimator of system reliability”, Journal of Applied Mathematics and Stochastic Analysis.,Vol.7, No.3, 331-336, 1994.
[7] Cancela, H., and El Khadiri, M. ”Recursive variance-reduction algorithm
for estimating communication-network reliability”, IEEE Transactions on Reliability., Vol.44, No.4, 595-602, 1995.
[8] Cancela, H., and El Khadiri, M. ”The recursive variance-reduction simulation algorithm for network reliability evaluation”, IEEE Transactions on Reliability., Vol.52, No.2, 207-212, 2003. 42
[9] Ross, S.M. Simulation, 2nd edition, Academic Press, 1996. [10] Law, A.M and Kelton, W.D. Simulation Modeling and Analysis, 2nd edition, McGraw-Hill,Inc, 1991.