簡易檢索 / 詳目顯示

研究生: 蘇育玄
Yu-Shen Su
論文名稱: 應用類神經網路於軟體可靠度工程及其應用
Applying Neural Network Approach to Software Reliability Engineering and Its Application
指導教授: 黃慶育
Chin-Yu Huang
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊系統與應用研究所
Institute of Information Systems and Applications
論文出版年: 2005
畢業學年度: 93
語文別: 英文
論文頁數: 81
中文關鍵詞: 類神經網路軟體可靠度成長模型軟體故障資料
外文關鍵詞: Neural Network, Software Reliability Growth Model, Software Failure Time Data, Non-Homogeneous Poisson Process, Combinational Model
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本論文運用類神經網路(Neural Network)方法於軟體可靠度評估的研究。現有軟體可靠度分析都有著一些限制與假設,而這些限制與假設都難以去確認與驗證。另一方面,由於類神經網路運作方式類似於人類大腦思考的方式,因此他可以學習不同的軟體開發專案的錯誤歷史資料來作可靠度評估與預測,這就是類神經網路這幾年來逐漸被應用在軟體可靠度評估的原因。在這本論文中,我們首先呈現如何應用類神經網路的方法於軟體可靠度成長模型,我們嘗試著將類神經網路導成數學式子,將其與現有的模型作比較,探討它們之間的關聯。在導出它們之間的關聯後,接下來,我們示範該如何應用類神經網路方法於傳統的參數模型上。我們也更進一步的展示如何應用類神經網路的方法來混合模型,由於類神經網路有函數合成的特性,因此我們將其應用在現有的軟體可靠度模型的合成。最後,我們採用真實軟體錯誤的歷史資料來評估我們所提方法的性能。我們從三個方面來評估性能:相似性程度(Goodness of Fit),短期預測(Short-term Prediction),和長期預測(Long-term Prediction)。從實驗數據結果,一再顯示出類神經網路模型比傳統的模型有著更好的性能。


    This thesis presents the results of an investigation of the application of neural network to software reliability assessment. Recently neural networks have been applied for software reliability because of its characteristic which can perform as human brains. But in general, software reliability analysis requires specifications of parametric distributions and certain assumptions that are difficult to validate at times. In this thesis, we first present the methodology of the neural network on the software reliability growth model. We try to derive the neural network approach into mathematics expressions while most researchers think that neural network is a black-box method. Furthermore we compare the neural network model with the conventional parametric models. We also demonstrate how to apply the neural network method on the traditional parametric models. Furthermore, we show how to make the models efficiently by using neural networks to achieve combinational models. At last, experimental examples using the real software reliability failure data sets are given to evaluate the performances of the proposed model. We compare the performances of models from three aspects: goodness-of-fit, short-term predictions, and long-term predictions. From the numerical results, we can conclude that the neural network model has better performances than the traditional models.

    Acknowledgment i Abstract (Chinese) ii Abstract (English) iii Contents iv List of Tables v List of Figures vii Chapter 1.Introduction 1 2.Software Reliability Models & NeuralNetwork Architecture 5 2.1.Overview of SRGMs 5 2.2.The concept of neural networks 7 3.A Neural Network Approach and Modeling 10 3.1.Neural-network modeling 10 3.2.The back-propagation algorithm 14 3.3.Extended modeling 17 4.Numerical Example 20 4.1.Software failure data 20 4.2.Criteria for model's comparison 21 4.3.Performance analysis 22 5.Conclusions 65 References 67 Appendix 71

    [1]American Institute of Aeronautics and Astronautics, 1992. AIAA Software Reliability Engineering Recommended Practice. R-013-1992.

    [2]M. Grotte, Software Reliability Model Study. Research Report A.2, Project PETS, University of Erlangen-Nuremberg, Germany, 2001.

    [3]M. R. Lyu, Handbook of Software Reliability Engineering. McGraw-Hill, 1996.

    [4]J. D. Musa, A. Iannino, and K. Okumoto, Software Reliability, Measurement, Prediction and Application. McGraw-Hill, 1987.

    [5]M. Xie, Software Reliability Modeling. World Scientific Publishing, 1991.

    [6]C. Y. Huang, M. R. Lyu, and S. Y. Kuo, “A Unified Scheme of Some Nonhomogenous Poisson Process Models for Software Reliability Estimation,” IEEE Trans. Software Eng., Vol. 29, No. 3, March 2003, pp. 261-269.

    [7]A. L. Goel, and K. Okumoto, “Time-Dependent error-Detection Rate Model for Software Reliability and Other Performance Measures,” IEEE transactions on Reliability Vol. R-28, No. 3, August 1979, pp. 206-211.

    [8]M. Ohba, S. Yamada, K. Takeda, S. Osaki, “S-shaped Software Reliability Growth Curve: How Good Is It?” COMPSAC’82, 1982, pp.38-44.

    [9]M. Ohba, Software reliability analysis models. IBM Journal of Research Development 28, 1984, pp. 428-443.

    [10]M. Ohba, Inflection S-shaped software reliability growth models. In: S. Osaki, Y. Hatoyama, Eds., Stochastic Models in Reliability Theory, Springer, Berlin, 1984, pp. 144-162.

    [11]S. Yamada, and S. Osaki, “Reliability Growth Models for Hardware and Software Systems Based on Nonhomogeneous Poisson Processes: a Survey,” Microelectronics and Reliability, 23, 1983, pp. 91-112.

    [12]S. Yamada, and S. Osaki, “S-shaped Software Reliability Growth Model with Four Types of Software Error Data,” Int. J. Systems Science, 14, 1983, pp. 683-692.

    [13]A. N. Kolmogorov, On the Representation of Continuous Functions of Several Variables by Superposition of Continuous Functions of One Variable and Addition, Dokl. Akad. Nauk SSSR, 1957, Vol. 114, pp. 369-373.

    [14]L. Tian, and A. Noore, “Evolutionary neural network modeling for software cumulative failure time prediction,” Reliability Engineering & System Safety, vol. 87, No.1, 2005, pp 45-51.

    [15]N. Karunanithi, and Y. K. Malaiya, in M. R. Lyu Handbook of Software Reliability Engineering, pp. 699-726.

    [16]N. Karunanithi, Y. K. Malaiya, and D. Whitley, “Prediction of Software Reliability Using Neural Networks,” Proc. 1991 IEEE Int, Symp. on Soft. Rel. Eng., May 1991, pp. 124-130.

    [17]N. Karunanithi, D. Whitley, and Y. K. Malaiya, “Using Neural Networks in Reliability Prediction,” IEEE Software, Vol. 9, No. 4, July 1992, pp. 53-59.

    [18]N. Karunanithi, D. Whitley, and Y. K. Malaiya, “Prediction of Software Reliability Using Connectionist Models,” IEEE Trans. On Software Eng., Vol. 18, No. 7, July 1992, pp. 563-574.

    [19]T. M. Khoshgoftaar, R. M. Szabo, and P. J. Guasti, “Exploring the Behavior of Neural-network Software Quality Models,” Software Eng. J., Vol. 10, no. 3, pp. 89–96, May 1995.

    [20]R. Sitte, “Comparison of Software Reliability Growth Predictions: Neural networks vs. parametric recalibration”, IEEE transactions on Reliability, 1999, pp. 285-291.

    [21]T. M. Khoshgoftaar, E. B. Allen, J. P. Hudepohl, and S. J. Aud, “Software Metric-based Neural-network Classification Models of a Very Large Telecommunications System,” in Applications and Science of Artificial Neural Networks II, S. K. Rogers and D. W. Ruck, Eds. Orlando, FL: SPIE-Int. Soc. Opt. Eng., Vol. 2760 of Proc. SPIE, Apr. 1996, pp. 634–645.

    [22]J. P. Hudepohl, S. J. Aud, T. M. Khoshgoftaar, E. B. Allen, and J. Mayrand, “EMERALD: Software Metrics and Models on the Desktop,” IEEE Software, vol. 13, no. 5, pp. 56–60, Sept. 1996.

    [23]T. Dohi, Y. Nishio, and S. Osaki, “Optimal Software Release Scheduling Based on Artificial Neural Networks,” Annals of Software Engineering, Vol. 8, 1999, pp. 167-185.

    [24]K. Y. Cai, L. Cai, W. D. Wang, Z. Y. Yu, and D. Zhang, “On the Neural Network Approach in Software Reliability Modeling”, The Journal of Systems and Software, 2001, pp. 47-62.

    [25]K. Y. Cai, Software Defect and Operational Profile Modeling. Kluwer Academic Publishers, Dordretch, 1998.

    [26]N. Jiang, Z. Zhao, and L. Ren, “Design of Structural Modular Neural Networks with Genetic Algorithm”, Advances in Engineering Software, Vol. 34, 2003, pp.17-24.

    [27]Y. Tamura, S. Yamada, and M. Kimura, ”A Software Reliability Assessment Method Based on Neural Networks for Distributed Development Environment”, Electronics and Communications in Japan, Part 3, Vol. 86, No. 11, 2003.

    [28]P. Guo and M. R. Lyu, “Pseudoinverse Learning Algorithm for Feed-forward Neural Networks,” in Advances in Neural Networks and Applications, N. E. Mas-torakis, Ed., WSES Press, Puerto De LaCruz, Spain, 2001, pp. 321–326.

    [29]S. L. Ho, M. Xie, and T. N. Goh, “A Study of the Connectionist Models for Software Reliability Prediction”, Computers and Mathematics with Applications, Vol. 46, 2003, pp. 1037-1045.

    [30]M.R. Lyu and A. Nikora, “Using Software Reliability Models More Effectively,” in IEEE Software, July 1992, pp.43-53.

    [31]K. Kanoun and J. C. Laprie, “Software Reliability Trend Analyses from Theoretical to Practical Considerations.”, IEEE Transactions on Software Engineering, Vol. 20, No. 9, Sep. 1994, pp. 740-747.

    [32]J. D. Musa, Software Reliability Data. Bell Telephone Laboratories, London, 1979.

    [33]N. E. Fenton and S. L. Pfleeger, Software Metrics: A Rigorous and Practical Approach. PWS Publishing Company, 1997.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE