• 藍色版面
  • 綠色版面
  • 橘色版面
  • 粉紅色版面
  • 棕色版面
帳號:guest(120.119.126.29)          離開系統
字體大小: 字級放大   字級縮小   預設字形  

詳目顯示

本論文引用網址:     
研究生: 吳秉澤
研究生(外文): Ping-Tse Wu
論文名稱: 運用啟發式遺傳演算法求解軟體測試專案之排程
論文名稱(外文): Scheduling Problem for Software Testing Project using Heuristic Genetic Algorithm
指導教授: 方志強
指導教授(外文): Chih-Chiang Fang
學位類別: 碩士
校院名稱: 樹德科技大學
系所名稱: 資訊管理系碩士班
論文出版年: 2011
畢業學年度: 99
語文別: 中文
論文頁數: 58
中文關鍵詞: 軟體可靠度模組化軟體系統軟體測試遺傳演算法
外文關鍵詞: Software reliabilityModular software systemSoftware testingGenetic Algorithm
相關次數:
  • 被引用:0
  • 點閱:21
  • 評分:*****
  • 下載:9
  • 書目收藏:0
以軟體專案測試的工作而言,通常以成本、品質、時程做為考量的目標。然而,軟體開發人員在開發軟體系統的過程中要能夠同時達成最低成本、最高品質以及最短時間等三大目標並不容易。所以軟體開發人員為了取得市場先機,時程的目標通常作為第一優先的考量。所以在此情況下,可能會犧牲成本與品質等其他目標。因此,軟體開發人員必須發展一套科學管理的策略來安排測試工作,同時調和與兼顧上述成本、品質、時程的三大目標以提昇的企業競爭力。然而,過去軟體測試之研究大都著重於單一目標的達成,這使得的有多重目的的軟體開發人員缺乏解決問題的應用模式。因此本研究論文發展問題的多目標數學模式,希望能夠解決軟體專案測試所面臨多重目標的問題。再者,以往關於軟體測試之研究大都針對單一軟體系統,較少對於軟體系統中多個獨立模組的最佳測試時程作深入討論,因此本研究針對模組化軟體系統建立最佳化測試時程配置之數學模型,並以啟發式遺傳演算法作為本研究問題的求解演算法去安排測試團隊的最佳工作流程與測試時程。

The software testing and debugging work is a critical activity for the software development since the cost, quality and time of software development projects are very important to the managers. In practice, software testing work must be completed within a limited time and reach an acceptable reliability, so project managers should know how to allocate and arrange the specified testing-resources among all the software system. However, the numerous studies regarding the issue of software reliability have mainly focused on a single objective issue (cost, reliability or testing-time), and might neglect the multi-objective issue (simultaneously considering cost, reliability and testing-time). Therefore, the managers cannot scheme and arrange all the testing resource with considering all the objectives together. In this study, a multi-objective programming model with a heuristic genetic algorithm is proposed to deal with such the multi-objective programming problem. It can help the managers to scheme and arrange all the testing resource in optimization under the related constraints.

摘要  I
ABSTRACT  II
誌謝  III
目錄  IV
表目錄  VII
圖目錄  VIII
第一章 緒論  1
1.1 研究背景與動機  1
1.2 研究目的  2
1.3 研究流程  3
第二章 文獻探討  6
2.1 軟體專案管理  7
2.2 軟體測試  12
2.3 多目標規劃法  21
2.4 遺傳演算法  24
2.4.1 初始參數值設定  27
2.4.2 隨機產生初始族群  27
2.4.3 計算適應函數值  27
2.4.4 複製  27
2.4.5 交配  28
2.4.6 突變  30
2.4.7 終止搜尋  31
第三章 研究方法  32
3.1 非齊次卜瓦松程序  33
3.2 軟體可靠度成長模型  34
3.3 研究問題描述  36
3.4 數學模式建構  38
3.4.1數學模式一  41
3.4.2 數學模式二  42
3.4.3 數學模式三  42
3.4.4 數學模式四  43
3.5 啟發式遺傳演算法  44
3.5.1 基因染色體的編碼方式  44
3.5.2基因染色體的交配方式  45
3.5.3基因染色體的突變方式  46
3.5.4基因染色體後代的選擇機制  48
3.5.5啟發式遺傳演算法  48
第四章 模式應用  50
第五章 結論與未來研究方向  54
5.1 結論  54
5.2 未來研究方向  55
參考文獻  56


[1] 鄧志成(2007)。軟體專案管理─有效團隊開發之原則與實務(初版)。台北市,文魁資訊股份有限公司。
[2] 李允中(2009)。軟體工程。台北市,麥格羅.希爾國際出版公司。
[3] 林信惠、黃明祥(2002)。軟體專案管理研究架構及趨勢。資訊管理研究,4(1),1-64。
[4] 林信惠、黃明祥、王文良(2005)。軟體專案管理。台北市,智勝文化。
[5] 許志義(2003)。多目標決策,二版。五南圖書出版股份有限公司。
[6] 尾崎俊治(2001)。機率過程導論。五南圖書出版股份有限公司。
[7] Chiu, K.C., Huang, Y.S. & Lee, T.Z. (2008). A Study of Software Reliability Growth from the Perspective of Learning Effects, Reliability Engineering and Systems Safety, 93, 1410-1421.
[8] DeMarco, T. (1997). The deadline: A novel about project management. New York: Dorset House.
[9] Gido, J. & Clements, J. P. (2008). Successful project management (fourth ed.). Florence, KY: South-Western College Publishing.
[10] Goel, A.L. & Okumoto, K. (1979). Time-dependent fault detection rate model for software and other performance measures, IEEE Transactions on Reliability, 28, 206-211.
[11] Harter, G. (1989). The nonhomogeneous Poisson process-a model for the reliability of complex repairable systems, Microelectronics and Reliability, 29(3), 381-386.
[12] Huang, C.Y. (2005). Performance analysis of software reliability growth models with testing-effort and change-point, Journal of Systems and Software, 76, 181-194.
[13] Lyu, M.R. (1996). Handbook of Software Reliability Engineering, McGraw-Hill, New York.
[14] Musa, J.D., Iannion, A. & Okumoto, K. (1987). Software Reliability: Measurement, Prediction, Application, McGraw-Hill, New York.
[15] Myers, G. J. (1979). The art of software testing, New York: Wiley.
[16] Myers, G. J., Badgett, T., Sandler, C., & Thomas, T. M. (2004). The Art of Software Testing, 2nd Edition, New York: John Wiley and Sons.
[17] Ohba, M. (1984). Inflexion S-shaped software reliability growth models, Stochastic Models in Reliability Theory, Springer-Verlag, 144-162.
[18] Ohba, M. (1984). Software reliability analysis models, IBM Journal of Research and Development, 28, 428-443.
[19] Pham, H. (2000). Software Reliability, Springer, New York.
[20] Pham, H. & Zhang, X. (1999). A software cost model with warranty and risk costs, IEEE Transactions on Computers, 48, 71-75.
[21] Pham, H. & Zhang, X. (2003). NHPP software reliability and cost models with testing coverage, European Journal of Operational Research, 145, 445-454.
[22] Phan, D. D., Vogel, D. R. & Nunamaker, J. F. (1995). Empirical Studies in software development projects: Field survey and OS/400 study, Information & Management, 28(4), 271-280.
[23] Project Management Institute. (2004). A guide to the project management body of knowledge (PMBOK Guide) (third ed.). PA: Project Management Institute.
[24] Shukla, P. K. & Deb, K. (2007). On finding multiple Pareto-optimal solutions using classical and evolutionary generating methods, European Journal of Operational Research, 181(3), 1630-1652.
[25] Xie, M. (1991). Software Reliability Modeling, World Scientific Publisher, Singapore.
[26] Yabuuchi, Y., Kocaoglu, D. & Watada, J. (2006). Analysis of project management in software development, Technology Management for the Global Future, 6, 2809-2814.
[27] Yamada, S. & Osaki, S. (1985). Software reliability growth modeling: models and Applications, IEEE Transactions on Software Engineering, 11(12), 1431-1437.
[28] Yamada, S., Ohba, M. & Osaki, S. (1983). S-Shaped software reliability modeling for software error detection, IEEE Transactions on Reliability, 32 475-484.
[29] Yamada, S., Tokuno, K. & Osaki, S. (1992). Imperfect debugging models with fault introduction rate for software reliability assessment, International Journal of Systems Science, 23, 2241-2252.


 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 top
* *