演化測試動態(tài)優(yōu)化技術的研究.pdf

1、隨著計算機應用的普及以及軟件產(chǎn)業(yè)的飛速發(fā)展，人們對于高質(zhì)量軟件的要求越來越高，軟件測試作為提高軟件質(zhì)量的重要手段之一，是軟件開發(fā)過程中必不可少的環(huán)節(jié)，而且通常會占用50％-70％的軟件開發(fā)成本。研究自動化測試技術可以大大節(jié)約測試資源、提高測試效率、降低軟件測試的成本，進而降低軟件開發(fā)的成本。
　　 演化測試是一種非常有前景的自動化測試技術，演化測試將生成測試用例的過程轉化為一個利用遺傳算法在測試用例空間進行啟發(fā)式搜索的數(shù)值優(yōu)化問

2、題。近年來，越米越多的研究者開始關注于演化測試的研究，并已經(jīng)取得了一些成果，使得演化測試在結構化測試、功能測試、性能測試、面向對象測試等諸多領域均有所應用。
　　 本文從演化測試的靜態(tài)配置方案和動態(tài)優(yōu)化技術出發(fā)，針對結構化演化測試進行了研究。本文首先針對演化測試過程中的多種遺傳操作進行了分析比較，并給出了一些關于演化測試靜態(tài)配置方案的建議，并經(jīng)過了大量實驗驗證其有效性。其次，本文針對演化測試的初始種群中個體分布過于分散和種群演化