遺傳算法在路徑覆蓋測(cè)試數(shù)據(jù)生成中的研究與應(yīng)用.pdf

1、隨著軟件技術(shù)的發(fā)展和軟件項(xiàng)目規(guī)模的不斷擴(kuò)大，軟件測(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)有完善的解決方法，只能憑借工程經(jīng)驗(yàn)判斷。在此背景下，本文使用遺傳算法進(jìn)行了對(duì)測(cè)試數(shù)據(jù)自動(dòng)生成方法的研究。 本文首先介紹了軟件測(cè)試技術(shù)和遺傳算法。對(duì)于軟件測(cè)試技術(shù)，介紹了軟件測(cè)

2、試的概念、分類(lèi)、階段劃分及測(cè)試用例的選擇方法，并著重介紹了現(xiàn)有的各種面向路徑覆蓋的測(cè)試數(shù)據(jù)生成方法。對(duì)于遺傳算法，介紹了它的產(chǎn)生發(fā)展、基本概念、特點(diǎn)和基本術(shù)語(yǔ)，闡述了遺傳算法的一般過(guò)程，分析了影響遺傳算法的重要因素。 接著，文章提出了遺傳算法在測(cè)試數(shù)據(jù)生成中的應(yīng)用方法。首先分析了使用遺傳算法生成測(cè)試數(shù)據(jù)的理論依據(jù)，指出了應(yīng)用遺傳算法的可行性。其次研究了使用遺傳算法生成測(cè)試數(shù)據(jù)所要考慮的若干問(wèn)題，特別在路徑表示和選擇、適應(yīng)度函數(shù)設(shè)

3、計(jì)和程序插裝方式上，根據(jù)實(shí)際應(yīng)用的需要作出了改進(jìn)，提出了適用于實(shí)際的應(yīng)用算法。最后用一個(gè)簡(jiǎn)單的實(shí)例說(shuō)明了使用遺傳算法生成基本數(shù)據(jù)類(lèi)型測(cè)試數(shù)據(jù)的過(guò)程。 本文詳細(xì)研究了在面向?qū)ο蟪绦蛑羞z傳算法生成測(cè)試數(shù)據(jù)的一個(gè)難點(diǎn)：類(lèi)對(duì)象測(cè)試數(shù)據(jù)的生成。首先設(shè)計(jì)了一種新的類(lèi)對(duì)象編碼方法，使其能夠適合于遺傳操作。其次分析研究了廣義海明距離法，在此基礎(chǔ)上提出了適用于本系統(tǒng)的類(lèi)對(duì)象生成適應(yīng)度函數(shù)，并用一個(gè)簡(jiǎn)單的實(shí)例說(shuō)明了使用遺傳算法生成類(lèi)對(duì)象測(cè)試數(shù)據(jù)的過(guò)