基于蟻群算法的測(cè)試用例選擇機(jī)制研究.pdf

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

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

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

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