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

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

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

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