基于免疫遺傳算法的軟件測試數(shù)據(jù)的自動生成研究.pdf

1、隨著軟件技術(shù)的發(fā)展,軟件測試受到越來越多的重視。在軟件測試中,測試數(shù)據(jù)的選擇是進(jìn)行結(jié)構(gòu)測試的一個難題,測試數(shù)據(jù)直接關(guān)系到錯誤能否被預(yù)期測出。對于測試數(shù)據(jù)自動化生成方法,目前雖然有一些方法被提出并使用,但由于其局限性,在實(shí)際中還沒有完善的解決方法,有時只能憑借經(jīng)驗(yàn)判斷。
　　本文提出使用免疫遺傳算法進(jìn)行了對測試數(shù)據(jù)自動生成方法的研究。該算法是在傳統(tǒng)的遺傳算法中引入免疫算子,免疫算子包括獲取疫苗、注射疫苗和免疫選擇。其中,疫苗不是一個

2、成熟或完整的個體,它僅具備最佳個體局部基因位上的可能特征。通過對個體注射疫苗使得新個體以較大概率適應(yīng)最優(yōu)解的取值范圍。在免疫選擇操作中,通過計(jì)算抗體之間的親和度來促進(jìn)和抑制抗體,從而既保留較優(yōu)抗體又保證抗體的多樣性,避免過早收斂。
　　本文首先介紹了軟件測試技術(shù)和遺傳算法。對于軟件測試技術(shù),介紹了軟件測試的概念、分類、階段劃分及測試用例的選擇方法。對于遺傳算法,介紹了它的產(chǎn)生發(fā)展、基本概念、特點(diǎn)和基本術(shù)語,闡述了遺傳算法的一般過程

3、,分析了影響遺傳算法的因素。
　　本文提出了免疫遺傳算法,并將該算法應(yīng)用到測試數(shù)據(jù)生成領(lǐng)域。首先在遺傳算法的基礎(chǔ)上,提出免疫遺傳算法,并介紹該算法的基本概念、一般過程,闡述算法中的算子操作。其次闡述遺傳算法應(yīng)用于測試數(shù)據(jù)生成的理論依據(jù)。最后提出基于免疫遺傳算法的測試數(shù)據(jù)生成的模型,介紹了程序插樁方式和分支函數(shù),及其路徑覆蓋中的路徑選擇問題。
　　本文研究了在面向?qū)ο蟪绦蛑忻庖哌z傳算法生成測試數(shù)據(jù)的一個難點(diǎn):類對象測試數(shù)據(jù)的生