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

1、軟件測試的一個(gè)重要課題是測試數(shù)據(jù)生成問題，它的目的是在這些數(shù)據(jù)的基礎(chǔ)上發(fā)現(xiàn)軟件過程中可能存在的各種問題和風(fēng)險(xiǎn)，然后使用軟件方法來糾正這些錯(cuò)誤以此來提高軟件質(zhì)量。傳統(tǒng)人為的生成測試數(shù)據(jù)的方法工作量龐大而且伴有很大的盲目性，而且因?yàn)槿藶榈慕槿氡苊獠涣税l(fā)生錯(cuò)誤，嚴(yán)重影響了測試的效率和準(zhǔn)確性，但是測試數(shù)據(jù)的自動(dòng)生成能很好的改善這一問題。
　　測試數(shù)據(jù)生成就是基于搜索的軟件工程解決的實(shí)際問題，利用啟發(fā)式搜索算法可以解決測試數(shù)據(jù)自動(dòng)生成的問題

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