基于遺傳螞蟻融合算法的測試用例生成研究.pdf

1、隨著計(jì)算機(jī)處理對象越來越復(fù)雜,所要求軟件的功能就相應(yīng)地要越來越強(qiáng),軟件的質(zhì)量和可靠性尤為重要,軟件測試是其重要保障。而軟件測試是軟件開發(fā)過程中的一個至關(guān)重要的環(huán)節(jié),軟件測試用例是軟件測試的基本所在。測試用例的選擇與自動生成是軟件測試難點(diǎn)之一。同時,在測試用例的生成過程中,每個測試需求一般都會產(chǎn)生相應(yīng)的測試用例集,而這些測試用例集可能存在大量的冗余,需要對其進(jìn)行簡化。而智能算法就可以對數(shù)量龐大的測試用例進(jìn)行優(yōu)化生成,顯示其獨(dú)特的優(yōu)勢和高效

2、性。本文就此展開了研究。 本文首先采用了“結(jié)構(gòu)樹”概念用來表示軟件的結(jié)構(gòu),以結(jié)構(gòu)樹路徑覆蓋準(zhǔn)則為基礎(chǔ),從參數(shù)編碼策略、覆蓋準(zhǔn)則表和適應(yīng)度函數(shù)構(gòu)造以及關(guān)鍵算子設(shè)定等方面,研究了遺傳螞蟻融合算法用于測試用例自動生成,并以三角形分類判斷軟件為例進(jìn)行仿真實(shí)驗(yàn),對參數(shù)設(shè)置不同值下生成的測試用例集進(jìn)行分析。其次,將簡單遺傳算法、改進(jìn)的免疫遺傳算法、模擬退火遺傳算法三種算法用于測試用例自動生成,并與遺傳螞蟻融合算法重點(diǎn)從測試覆蓋率、收斂情況、