回歸測試的測試用例優(yōu)先級排序問題研究.pdf

1、回歸測試是一個頻繁進行但成本高昂的測試過程。它驗證版本更新后的軟件系統(tǒng)，確保之前版本中已經通過測試的程序行為不發(fā)生變化。作為一種提高回歸測試中測試用例使用效率的重要技術，測試用例優(yōu)先級排序的研究重點是回歸測試中測試用例執(zhí)行順序的問題。不同于測試用例選擇和測試用例集最小化，測試用例優(yōu)先級排序不會丟棄任何一個測試用例，認為不同的測試用例對測試目標的貢獻度不同。那些對測試目標來說更重要的測試用例將被賦予更高的優(yōu)先級并被優(yōu)先執(zhí)行。
　　根

2、據(jù)軟件測試人員通過測試用例的優(yōu)先級排序想要達成的測試目標進行分類，之前的研究主要包括:基于覆蓋率的測試用例優(yōu)先級排序和基于檢錯率的測試用例優(yōu)先級排序。
　　在基于覆蓋率的測試用例優(yōu)先級排序技術中，基于貪心策略的算法是最有效的。但是，這類算法的穩(wěn)定性和可擴展性較差。因此，本文在第三章中提出了一種新的基于改進的退火-遺傳算法的回歸測試測試用例優(yōu)先級排序技術。三個Java程序和五個C語言程序作為實驗對象用來比較該技術與之前的五種技術包括

3、基于貪心算法的技術、基于改進的貪心算法的技術、基于遺傳算法的技術、基于模擬退火算法的技術和基于爬山算法的技術在代碼覆蓋效率和時間性能兩方面的表現(xiàn)。實驗結果表明本文提出的技術能夠取得與基于貪心策略的技術一樣好的表現(xiàn)，并且具有較好的穩(wěn)定性和可擴展性。
　　之前的基于檢錯率的測試用例優(yōu)先級排序的相關研究證明基于貝葉斯網(wǎng)絡的技術擁有最好的表現(xiàn)。該技術的模型集成了程序源代碼的修改信息、軟件質量的度量信息和測試覆蓋信息。然而，該技術仍然存在一