分布估計(jì)算法在測(cè)試用例自動(dòng)生成中的研究與應(yīng)用.pdf

1、隨著軟件技術(shù)的發(fā)展和軟件項(xiàng)目規(guī)模的不斷擴(kuò)大，軟件測(cè)試（software test）的作用越來(lái)越重要。在軟件測(cè)試中，測(cè)試數(shù)據(jù)（test data）的選擇是進(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ì)算法（Estimation of Distribution A

2、lgorithm）進(jìn)行了對(duì)測(cè)試數(shù)據(jù)自動(dòng)生成方法的研究。 本文首先介紹了軟件測(cè)試技術(shù)。介紹了軟件測(cè)試技術(shù)的發(fā)展以及現(xiàn)狀，闡述了軟件測(cè)試技術(shù)的分類(lèi)以及不同的測(cè)試階段的劃分。并詳細(xì)介紹了測(cè)試用例（test case）的選擇以及測(cè)試覆蓋率（test coverage）。并回顧了在測(cè)試數(shù)據(jù)自動(dòng)生成（test data automatically generate）領(lǐng)域的一些方法。 接著，本文提出了使用分布估計(jì)算法應(yīng)用于軟件測(cè)試技術(shù)

3、的自動(dòng)和生成。首先分析了使用分布估計(jì)算法生成測(cè)試數(shù)據(jù)的理論依據(jù)。其次研究了使用分布估計(jì)算法生成測(cè)試數(shù)據(jù)所要考慮的若干問(wèn)題，特別在路徑表示和選擇、適應(yīng)度函數(shù)（fitness function）設(shè)計(jì)上，根據(jù)實(shí)際應(yīng)用的需要做出了改進(jìn)。 本文詳細(xì)分析了在分布估計(jì)算法的優(yōu)點(diǎn)。首先通過(guò)一個(gè)簡(jiǎn)單的函數(shù)最大值問(wèn)題分析了分布估計(jì)算法的簡(jiǎn)單易行。其次分析研究了各種概率模型的異同。在此基礎(chǔ)上用一個(gè)簡(jiǎn)單的實(shí)例說(shuō)明了使用分布估計(jì)算法生成測(cè)試數(shù)據(jù)的過(guò)程。