基于遺傳蟻群算法的路徑覆蓋測(cè)試數(shù)據(jù)生成的研究.pdf

1、有效的軟件測(cè)試是保證軟件質(zhì)量的關(guān)鍵一步，測(cè)試是軟件開發(fā)過程中必不可少的階段，測(cè)試結(jié)果的好壞與軟件產(chǎn)品的質(zhì)量直接相關(guān)。自動(dòng)化測(cè)試減少了測(cè)試人員手工測(cè)試的工作量，提高了測(cè)試效率。測(cè)試數(shù)據(jù)自動(dòng)生成技術(shù)是軟件測(cè)試自動(dòng)化的關(guān)鍵技術(shù)之一，使用該技術(shù)明顯提高了軟件測(cè)試的效率。因此研究自動(dòng)生成測(cè)試數(shù)據(jù)對(duì)實(shí)現(xiàn)軟件測(cè)試自動(dòng)化有著重大的意義。
　　 遺傳算法是模仿生物進(jìn)化過程的一種啟發(fā)式搜索算法，借鑒生物學(xué)中的適者生存、優(yōu)勝劣汰原理，用到算法的求解過

2、程中。蟻群算法是模擬螞蟻們尋找食物的過程，蟻群算法常用來在圖中尋找優(yōu)化路徑，目前的研究表明蟻群算法具有許多優(yōu)良的性質(zhì)。
　　 由于遺傳算法的局限性，即它的局部搜索能力較差，在進(jìn)化后期容易早熟。再者，遺傳算法的三個(gè)遺傳因子的取值不同也會(huì)對(duì)搜索到的解有影響，但是遺傳算法具有可擴(kuò)展性，容易與其他算法結(jié)合。同時(shí)，蟻群算法的局部搜索能力較優(yōu)，當(dāng)?shù)M(jìn)行到一定代數(shù)時(shí)，會(huì)出現(xiàn)局部路徑上的信息素濃度過大，而多數(shù)其他路徑上的信息素濃度很小的情況，