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

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

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