基于蟻群算法的測試用例集約簡技術研究.pdf

1、軟件測試是軟件開發(fā)過程中非常重要的部分。隨著軟件的規(guī)模越來越龐大，花費在軟件測試工作的時間、人力、物力也越來越多。測試用例集的數量及每個測試用例的運行代價決定著軟件測試的成本以及效率。在保證軟件測試的質量和對軟件關鍵操作進行充分測試的前提下，如何使用代價小且盡可能少的測試用例來充分測試軟件，從而降低軟件測試的成本和提高測試效率是本文研究的重點內容。 解決測試用例集約簡(Test Suite Reduction)的問題有兩種途徑：

2、一是進行測試用例的選擇；另一種則是測試用例集約簡技術。測試用例的選擇就是從原始用例集中選擇出一個測試用例子集，能夠覆蓋所有的修改，但這種方法一般不能提供與原始測試用例集一樣的測試覆蓋度。本文主要關注的是第二種方法：即在原始用例集中，找到一個近似運行代價最小的測試用例子集，并能夠提供跟原始測試用例集一樣的測試覆蓋度。為了盡量減少軟件測試的費用，我們在做測試用例集的約簡時，其目標不僅是減少用例的個數，還必須考慮測試用例的運行代價，并且每個測

3、試用例的運行代價是不相等的。為了解決此問題人們提出了許多種方法：貪心算法、HGS算法、GRE算法等。但這些方法都相對存在著一些不足，如貪心算法和HGS算法的求解結果精度低，GRE算法存在求解速度慢的問題。 本文在分析、總結已有的基于測試需求集的算法基礎上，提出了一種能得到近似最小運行代價的測試用例集的約簡算法。該算法在基本蟻群算法(Ant Colony Algorithm)的基礎上引入遺傳算法的變異因子(簡稱TSR—ACA算法)