基于改進遺傳算法的面向路徑測試數據生成方法研究.pdf

1、軟件測試的一個重要課題是測試數據生成問題，它的目的是在這些數據的基礎上發(fā)現軟件過程中可能存在的各種問題和風險，然后使用軟件方法來糾正這些錯誤以此來提高軟件質量。傳統(tǒng)人為的生成測試數據的方法工作量龐大而且伴有很大的盲目性，而且因為人為的介入避免不了發(fā)生錯誤，嚴重影響了測試的效率和準確性，但是測試數據的自動生成能很好的改善這一問題。
　　測試數據生成就是基于搜索的軟件工程解決的實際問題，利用啟發(fā)式搜索算法可以解決測試數據自動生成的問題

2、，采取遺傳算法進行測試數據自動生成。算法的編碼過程會生成種群，根據分支函數和插樁理論選取適應度函數，利用將可執(zhí)行路徑上的所有分支函數進行疊加的方式來構建適應度函數。然后進行交叉變異來完成遺傳算法尋得目標解。對遺傳算法的優(yōu)化過程主要根據實際應用環(huán)境圍繞分支函數的選取和插樁理論，優(yōu)化了分支函數的構造和插樁過程，改進了適應度函數的選取方式；根據程序的實際情況對遺傳算子策略進行了優(yōu)化改進，主要是為了使算法的運行效率和算法收斂速度更高更好。