兩類特定路徑覆蓋測試數(shù)據(jù)生成問題的建模及進(jìn)化求解.pdf

1、軟件測試是保證軟件質(zhì)量的重要手段。測試數(shù)據(jù)自動生成技術(shù)可以提高軟件測試效率，降低軟件開發(fā)成本。面向路徑覆蓋的測試數(shù)據(jù)生成是軟件測試中的一個重要方向，近年來，人們對該問題進(jìn)行了深入的研究。對于常規(guī)的軟件，已有方法多針對單條或少數(shù)幾條目標(biāo)路徑的測試數(shù)據(jù)生成問題，而實際應(yīng)用中大規(guī)模路徑普遍存在，已有方法很難有效解決，所以有必要提出有效的多路徑覆蓋測試數(shù)據(jù)生成方法，以滿足軟件測試的需求。另外，對于含有隨機(jī)數(shù)的軟件，傳統(tǒng)的測試準(zhǔn)則不再奏效。因此，

2、本文給出了兩類特定路徑覆蓋測試數(shù)據(jù)生成問題的模型和進(jìn)化求解方法。
　　本研究主要內(nèi)容包括：⑴針對常規(guī)軟件的路徑覆蓋問題，本文提出了基于局部進(jìn)化遺傳算法的測試數(shù)據(jù)生成方法。建立了多路徑覆蓋問題的數(shù)學(xué)模型，采用粗粒度評價函數(shù)作為目標(biāo)函數(shù)；提出了基于局部進(jìn)化的遺傳算法解決優(yōu)化問題，在算法的進(jìn)化過程中，根據(jù)目標(biāo)函數(shù)對個體分組，對每組個體實施進(jìn)化操作之后，采用細(xì)粒度的評價函數(shù)進(jìn)行選擇個體。通過在算法的不同階段使用不同粒度的評價函數(shù)，提高了測