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

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

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

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