基于退火免疫遺傳算法的測試數(shù)據(jù)生成方法研究.pdf

1、隨著軟件技術(shù)的發(fā)展和軟件項目規(guī)模的不斷擴大，軟件測試的作用越來越重要。在軟件測試中，測試數(shù)據(jù)的選擇是進行測試的一個難題，測試數(shù)據(jù)合適與否直接關(guān)系到缺陷能否被預(yù)期測出。對于測試數(shù)據(jù)自動化生成方法，目前雖然有一些方法被提出并使用，但由于其局限性，在實際中還沒有完善的解決方法，只能憑借工程經(jīng)驗判斷。在此背景下，本文對比了幾種遺傳算法的優(yōu)缺點，并對退火免疫遺傳算法在測試數(shù)據(jù)自動生成方法中的應(yīng)用進行了分析與研究。 本文首先介紹了軟件測試技

2、術(shù)和數(shù)據(jù)生成方法。介紹了軟件測試的概念、目的、原則、分類及其測試過程，并著重介紹了現(xiàn)有的各種測試數(shù)據(jù)的生成方法：隨機數(shù)法、Korel法、試探法。最終確定使用遺傳算法作為實現(xiàn)測試數(shù)據(jù)自動生成的核心算法。 接著，本文對簡單遺傳算法、模擬退火遺傳算法、免疫遺傳算法各自的特點進行了分析和研究，針對簡單遺傳算法容易產(chǎn)生早熟收斂、個體多樣性差等問題，采取了退火免疫遺傳算法(AIGA)作為測試數(shù)據(jù)自動生成的核心算法。該算法使用期望繁殖率代替適