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

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

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