基于遺傳算法的軟件測試用例優(yōu)化技術(shù)研究.pdf

1、軟件測試過程中，一旦發(fā)現(xiàn)系統(tǒng)存在錯誤，應(yīng)立即進行修復。修復后，需要對其進行回歸測試，以確保軟件錯誤得到改正并且沒有引入新的錯誤。由于軟件規(guī)模日益龐大，如將測試用例集全部執(zhí)行一次，回歸測試的成本會很高。為減少成本、提高效率，人們提出了測試用例優(yōu)化技術(shù)。測試用例優(yōu)化的目標是用盡可能少的測試用例滿足給定的測試目標。因此，對測試用例優(yōu)化技術(shù)的探討有著很現(xiàn)實的意義。常用的測試用例優(yōu)化技術(shù)包括測試用例選擇，測試用例集縮減和測試用例優(yōu)先排序。

2、 遺傳算法是一種模仿生物遺傳和進化機制的最優(yōu)化方法，它將基因的交叉、變異、重組等概念引入到算法的求解過程中。目前，遺傳算法已逐漸運用到軟件測試用例優(yōu)化中。 本文針對目前測試用例優(yōu)先排序技術(shù)，提出了一種改進的測試用例優(yōu)先排序目標評價方法。改進后的評價方法彌補了原有方法的不足，即沒有考慮一個錯誤可以被不同測試用例發(fā)現(xiàn)這一情況，能更完善準確地量化測試用例優(yōu)先排序的目標。在改進后的評價方法基礎(chǔ)上，本文利用遺傳算法實現(xiàn)測試用例的優(yōu)先排序方