基于蟻群算法的測試用例選擇機制研究.pdf

1、能否有效進行軟件測試是提高軟件質(zhì)量的關(guān)鍵，而回歸測試又是軟件生命周期中的組成部分，隨著軟件規(guī)模的擴大，回歸測試也隨之變得繁瑣，成本也極其昂貴，因此，回歸測試在整個軟件開發(fā)過程中也顯得尤為重要?，F(xiàn)有的測試用例優(yōu)先化技術(shù)存在一些不足，通常在回歸測試中，測試人員需要耗費大量的時間研究程序和測試用例本身，而沒有充分利用之前版本的測試結(jié)果作為新版本測試的一個參考，忽略了測試用例的設(shè)計信息對其優(yōu)先級的影響、測試用例的生成和約簡以及測試用例優(yōu)先級排序

2、的整體特性。本文主要針對上述問題，主要在基于缺陷覆蓋準則的基礎(chǔ)上，對測試用例庫的建立過程以及選擇機制進行了研究，并在此基礎(chǔ)上運用蟻群算法的基本原理對回歸測試用例集進行重新排序以達到優(yōu)化測試的目的。
　　 文章分析了目前國內(nèi)外回歸測試中測試用例選擇技術(shù)的現(xiàn)狀和不足，并且指出其在回歸測試中的關(guān)鍵作用。針對目前軟件開發(fā)實際面臨的問題，本文首先對基線測試用例庫進行了設(shè)計，主要是數(shù)據(jù)庫的設(shè)計和測試用例描述模式設(shè)計，然后就測試用例集的抽取選

3、擇機制進行了研究，設(shè)置了權(quán)重選擇算法，最后提出了一種新的優(yōu)先化排序算法:首先要確定回歸測試用例和缺陷的覆蓋情況，然后運用蟻群算法的基本原理對回歸測試用例集進行遍歷，直至所有的缺陷被全部覆蓋為止，最終得到一個新的排序序列。
　　 文章對測試用例庫的建立和抽取過程進行了詳細描述，并在此基礎(chǔ)上提出了基于蟻群算法的測試用例選擇機制，定義了其問題模型，討論了其解決思路，并做了詳細的算法分析及實現(xiàn)，最后通過實例將本文所提出的算法和傳統(tǒng)的兩種

4、算法得到的排序序列進行對比，并且運用測試用例優(yōu)先級技術(shù)的度量標準APFD以及仿真實驗進行驗證，證明本文所提出方法的有效性，達到了提高回歸測試效率的目的。
　　 文章的主要創(chuàng)新之處:
　　 1、對基線測試用例庫的建立進行設(shè)計。主要是數(shù)據(jù)庫的設(shè)計和測試用例描述模式設(shè)計。
　　 2、對從測試用例集的抽取過程進行量化描述。測試用例和缺陷是測試中兩個不同的抽象概念，通過設(shè)置了權(quán)重選擇算法將二者有效結(jié)合以解決測試用例集的選擇