研究生: |
張祚佳 Tso-Chia Chang |
---|---|
論文名稱: |
應用模擬退火法於軟體工作量預估之研究 Research of Applying Simulated Annealing to Software Effort Estimation |
指導教授: |
黃世禎
Sun-Jen Huang |
口試委員: |
楊維寧
Wei-Ning Yang 朱治平 Chih-Ping Chu |
學位類別: |
碩士 Master |
系所名稱: |
管理學院 - 資訊管理系 Department of Information Management |
論文出版年: | 2005 |
畢業學年度: | 93 |
語文別: | 中文 |
論文頁數: | 85 |
中文關鍵詞: | 軟體工作量預估 、非線性函數 、高斯牛頓法 、局部最佳解 、模擬退火法 |
外文關鍵詞: | Globally Optimal Solution |
相關次數: | 點閱:496 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
如何精準地的預估軟體工作量對軟體專案規劃、監控與成功與否,是一個非常重要的關鍵因素。參數式軟體工作量預估模式,是一種常用的軟體工作量預估方法。能夠在參數式軟體工作量預估模式決定合宜的預估模式參數的數值,對於提昇模式預估值的精確性扮演著關鍵的角色。文獻中說明軟體工作量與軟體規模為非線性函數關係,在非線性迴歸中最被廣泛用來估計參數值的方法為高斯牛頓法(Gauss-Newton method),然而此方法存在起始點選定不佳時,會造成局部最佳解的問題。模擬退火法(Simulated Annealing, SA)是一種全域性搜尋的技術,可以用來求解全域最佳解的問題。因此本研究的主要目的是探討以模擬退火法來建置參數式軟體工作量預估模式對預估值精確性的影響。我們藉由實驗探討在不同的軟體工作量函數與軟體工作量調整因子下,以模擬退火法來建置最適合的參數式軟體工作量預估模式對預估值精確性的影響。實驗結果發現以模擬退火法所建置之軟體工作量預估模式的精確性優於以傳統非線性迴歸方式所建置預估模式的精確性。
Accurate estimate of software effort is a key to achieving successful development of a software project. Parametric model with nonlinear function is a commonly adopted software development effort estimation method that has been evaluated and confirmed in past two decades. Hartley’s modified Gauss-Newton method is the most widely used approach on computing nonlinear least squares estimators in many nonlinear parametric models. A nonlinear parametric model with suitable initial values plays an important role as a poor choice of starting values may result in convergence to a local minimum. Simulated Annealing (SA) method is a global search algorithm to solve the optimization problems and can prevent local optimization for exploring suitable values. In this paper, we aim at investigating the effect of improving software effort estimate accuracy by applying SA to parametric-based software effort estimation models. SA is utilized to determine the suitable valuesof paramenters in parametric-based software effort estimation models with different software effort estimation functions and software cost drivers. The experimental result shows that applying SA to build parametric software effort estimation model can produce a more accurate estimate than the model of traditional nonlinear regression method.
[1]. 林信惠、黃明祥、王文良著,「軟體專案管理」,智勝文化,民91年。
[2]. 林傑毅,「整合風險評估之軟體專案預估模式」,台灣科技大學資訊管理研究所碩士論文,民91年。
[3]. 吳典璋,以類神經網路預估軟體開發成本之研究,中央大學資訊管理研究所碩士論文,民87年。
[4]. 周佳彥,「運用雙影像對應求取3D座標資訊-模擬退火法之應用」,朝陽科技大學工業工程與管理研究所碩士論文,民92年。
[5]. 孫文祥,「談軟體專案失敗的六大關鍵」,民89年。
[6]. 康立山、謝云、尤矢勇、羅祖華著,「非數值並行算法(第一冊):模擬退火算法」,科學出版社,1997。
[7]. 許見章,「混合式案例推理架構及其應用」,國立臺灣科技大學電子工程研究所碩士論文,民89年。
[8]. 張鴻林,「動態軟體工作量估算模式之研究」,台灣科技大學資訊管理研究所碩士論文,民90年。
[9]. 楊連瑛,「台灣訂製型軟體成本估算模式之研究」,交通大學資訊管理研究所碩士論文,民83年。
[10]. 鄭宇修,「模糊類神經網路軟體工作量預估模式」,台灣科技大學資訊管理研究所碩士論文,民91年。
[11]. 劉亦真,「軟體專案資料分類對工作量預估值精確性之影響」,台灣科技大學資訊管理研究所碩士論文,民91年。
[12]. A. R. Gallant, “Nonlinear Statistical Models”, New York: John Wiley & Sons, 1987
[13]. B. W. Boehm, “Software Engineering Economics”, Englewood Cliff, NJ: Prentice-Hall, 1981
[14]. B. W. Boehm, “Software Engineering Economics”, IEEE Transactions on Software Engineering, Vol. 10, No.1, pp.4-21, 1984
[15]. D.E. Dougherty and R.A. Marryott, “Optimal groundwater management 1. Simulated Annealing,” Water Resources Research, Vol. 27, No.10, pp.2493-2508 ,1991
[16]. D. M. Bates and D. G. Watts, “Nonlinear Regression Analysis and Its Applications”, New York: John Wiley & Sons, 1988
[17]. G. R. Finnie, G. E. Wittig and J-M. Desharnais, “A comparison of Software Effort Estimation Techniques: Using Function Points with Neural Networks, Case-Based Reasoning and Regression Models”, J. Systems Software, Vol. 39, pp.281-289, 1997
[18]. L.C. Briand, K.E. Emam, D. Surmann, I. Wieczorek, K.D. Maxwell, “An Assessment and Comparison of Common Software Cost Estimation Modeling Technique,” ICSE ’99 Los Angeles CA, pp. 313-322, 1999
[19]. M. H. Kutner, C. J. Nachtsheim, J. Neter and W. Li, “Applied Linear Statistical Models 5th ed”, New York: McGraw-Hill, 2005
[20]. P. J. M. van Laarhoven and E. H. Aarts, “Simulated Annealing: Theory and Applications”, Kluwer Academic Publishers, 1987
[21]. R. A. Rutenbar, “Simulated Annealing Algorithms: An Overview”, IEEE CIRCUITS AND DEVICES MAGAZINE, Vol. 5, Issue. 1, pp.19-26, Jan. 1989
[22]. R. Gallant, Nonlinear Statistical Models, New York: John Wiley & Sons, 1987.
[23]. S.D. Conte, H.E. Dunsmore and V.Y. Shen, “Software Engineering Metrics and Models”, The Benjamin/Cummings Publishing Company, Inc., 1986
[24]. S. Kirkpatrick, C.D. Jr. Gelatt and M.P. Vecchi, “Optimization by Simulated Annealing”, IBM Research Report RC 9355, 1982
[25]. Sommerville, “Software Engineering. Forth Edition”, Addision Wesley, 1995