基于改進(jìn)型遺傳算法的面向路徑測(cè)試數(shù)據(jù)生成.pdf

1、測(cè)試數(shù)據(jù)生成是軟件測(cè)試過(guò)程中最重要的一環(huán)。如何在有限的時(shí)間及資源條件下生成盡可能有效的測(cè)試數(shù)據(jù)是一個(gè)具有重要理論意義和應(yīng)用價(jià)值的課題。手工生成測(cè)試數(shù)據(jù)需要耗費(fèi)大量的人力物力,并且生成的測(cè)試數(shù)據(jù)不夠充分且具有大量的冗余。軟件測(cè)試數(shù)據(jù)的自動(dòng)生成可以提高軟件測(cè)試的效率。
　　 在基于軟件結(jié)構(gòu)的測(cè)試中,路徑覆蓋是一種常用的測(cè)試覆蓋準(zhǔn)則。遺傳算法是一種模擬自然界生物進(jìn)化過(guò)程的隨機(jī)搜索算法,通過(guò)對(duì)個(gè)體進(jìn)行選擇、交叉、變異等操作,通過(guò)逐步迭代

2、來(lái)生成滿(mǎn)足要求的解。由于其適應(yīng)性強(qiáng)、具有全局搜索能力等特點(diǎn),在面向路徑的測(cè)試數(shù)據(jù)生成中廣泛應(yīng)用。但在用傳統(tǒng)遺傳算法生成面向路徑的測(cè)試數(shù)據(jù)時(shí),沒(méi)有考慮被測(cè)程序的結(jié)構(gòu)信息,因而算法迭代次數(shù)過(guò)多,測(cè)試生成效率低下。
　　 為提高軟件測(cè)試數(shù)據(jù)的生成效率,本文提出了一種改進(jìn)的遺傳算法,利用被測(cè)程序的結(jié)構(gòu)信息來(lái)輔助交叉、變異點(diǎn)的選取,通過(guò)更有針對(duì)性的交叉、變異操作來(lái)降低測(cè)試數(shù)據(jù)生成所需的迭代次數(shù),并開(kāi)發(fā)了一套利用改進(jìn)型遺傳算法進(jìn)行面向路徑測(cè)