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

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