基于遺傳算法的測試數(shù)據(jù)自動生成技術(shù)的應(yīng)用研究.pdf

1、隨著現(xiàn)代軟件結(jié)構(gòu)規(guī)模的不斷擴大以及軟件復(fù)雜性不斷提高，推動了軟件測試自動化技術(shù)的不斷發(fā)展，軟件測試數(shù)據(jù)生成技術(shù)作為了保障軟件產(chǎn)品質(zhì)量的重要手段被廣泛地引入到軟件自動化測試研究中。測試數(shù)據(jù)自動生成技術(shù)是實現(xiàn)軟件單元測試自動化的關(guān)鍵部分，通過測試數(shù)據(jù)自動生成技術(shù)實現(xiàn)軟件自動化測試是降低軟件成本、提高測試效率的有效方法。目前國內(nèi)外對測試數(shù)據(jù)自動生成技術(shù)的研究中，雖然已經(jīng)有一些方法和理論已經(jīng)應(yīng)用到測試數(shù)據(jù)自動生成的實踐中但尚不成熟，還處在不斷探

2、索的階段中，因此對測試數(shù)據(jù)自動生成技術(shù)的研究具有一定的理論意義和實用價值。
　　 本文通過分析研究面向路徑分支覆蓋測試技術(shù)和測試數(shù)據(jù)自動生成方法的特點，提出結(jié)合遺傳算法設(shè)計實現(xiàn)一個測試數(shù)據(jù)自動生成模型，實現(xiàn)單元測試中路徑分支全面覆蓋測試數(shù)據(jù)自動生成。
　　 本文的主要工作包括：
　　 首先，闡述了本次選題的背景和意義，分析了國內(nèi)外相關(guān)理論研究的現(xiàn)狀。在軟件測試的相關(guān)基本理論與技術(shù)中，重點分析了基于路徑分支的測試方

3、法以及測試數(shù)據(jù)生成技術(shù)。
　　 接著，介紹了遺傳算法基本概念和特點，詳細分析了遺傳算法的過程以及影響遺傳算法的重要因素。在此基礎(chǔ)上分析采用遺傳算法生成測試數(shù)據(jù)的可行性，通過遺傳算法來解決測試數(shù)據(jù)最優(yōu)化生成。
　　 之后詳細分析了遺傳算法在測試數(shù)據(jù)自動生成應(yīng)用中的一般過程和步驟，并針對被測試程序進行路徑分支分析、適應(yīng)度函數(shù)設(shè)計、遺傳算子設(shè)計等問題進行研究，提出一個基于遺傳算法的測試數(shù)據(jù)生成模型，使其根據(jù)實際需要完成路徑分支