遺傳算法在軟件測(cè)試數(shù)據(jù)生成中的改進(jìn)研究.pdf

1、軟件測(cè)試是保證并提高軟件質(zhì)量的重要手段，它是軟件生命周期中不可或缺的重要環(huán)節(jié)。軟件測(cè)試過(guò)程中，測(cè)試數(shù)據(jù)的生成是其核心問(wèn)題，也是軟件測(cè)試的關(guān)鍵與難點(diǎn)所在。生成合適的測(cè)試數(shù)據(jù)是高效地進(jìn)行軟件測(cè)試的基礎(chǔ)。遺傳算法為軟件測(cè)試數(shù)據(jù)生成提供了豐富的理論和方法，能有效提高軟件測(cè)試的效率。
　　 本文在分析遺傳算法和軟件測(cè)試特點(diǎn)的基礎(chǔ)上，針對(duì)遺傳算法應(yīng)用于軟件測(cè)試數(shù)據(jù)生成中存在的一些問(wèn)題展開(kāi)研究，為遺傳算法在軟件測(cè)試數(shù)據(jù)生成中的應(yīng)用提出一些新的

2、思想。本文主要工作包括:
　　 (1)梳理遺傳算法和軟件測(cè)試的特點(diǎn)，分析其應(yīng)用前景和發(fā)展趨勢(shì)，研究遺傳算法在軟件測(cè)試數(shù)據(jù)生成中的應(yīng)用。
　　 (2)提出了一個(gè)多路徑覆蓋軟件測(cè)試數(shù)據(jù)生成的模型。針對(duì)多路徑覆蓋軟件測(cè)試數(shù)據(jù)生成問(wèn)題，設(shè)計(jì)一種進(jìn)行個(gè)體信息共享的多種群遺傳算法來(lái)生成軟件測(cè)試數(shù)據(jù)，提高軟件測(cè)試數(shù)據(jù)生成的效率。
　　 (3)提出了將非重入遺傳算法應(yīng)用于軟件測(cè)試數(shù)據(jù)生成中。遺傳算法存在重入特性，可能導(dǎo)致軟件測(cè)試