畢業(yè)論文（設(shè)計(jì)）基于遺傳算法的測(cè)試用例生成方法

1、基于遺傳算法的測(cè)試用例生成方法1摘要軟件測(cè)試是保證軟件質(zhì)量和可靠性重要手段，在這方面發(fā)揮著其它方法不可替代的作用。然而，軟件測(cè)試是一個(gè)復(fù)雜的過(guò)程，需要耗費(fèi)巨大的人力、物力和時(shí)間，約占整個(gè)軟件開(kāi)發(fā)成本的40%～50%。因此，提高軟件測(cè)試工具的自動(dòng)化程度對(duì)于確保軟件開(kāi)發(fā)質(zhì)量、降低軟件開(kāi)發(fā)成本非常重要。而提高測(cè)試用例生成的自動(dòng)化程度又是提高測(cè)試工具乃至整個(gè)測(cè)試過(guò)程自動(dòng)化程度的關(guān)鍵所在，本文主要針對(duì)這一問(wèn)題進(jìn)行了研究和設(shè)計(jì)。本文在分析軟件測(cè)試和

2、算法基本概念的基礎(chǔ)上，提出軟件測(cè)試用例的設(shè)計(jì)是軟件測(cè)試的難點(diǎn)之一。論文提出了基于算法的測(cè)試用例生成的內(nèi)含是應(yīng)用算法來(lái)求解一組優(yōu)化的測(cè)試用例，其框架包括了測(cè)試環(huán)境構(gòu)造、算法及測(cè)試運(yùn)行環(huán)境三部分，論文給出了基于算法的測(cè)試用例生成的模型。最后以三角形分類程序?yàn)槔龖?yīng)用算法進(jìn)行測(cè)試用例生成的模擬，結(jié)果顯示，應(yīng)用算法進(jìn)行測(cè)試用例生成可行。基于遺傳算法的測(cè)試用例生成方法3目錄摘要....................................

3、........................1ABSTRACT........................................................2目錄............................................................3第一章緒論.....................................................51.1問(wèn)題的提出

4、..............................................51.2國(guó)內(nèi)外研究現(xiàn)狀..........................................61.3論文研究?jī)?nèi)容............................................8第二章軟件測(cè)試及算法基本概念..................................92.1軟件測(cè)試基本概念......

5、..................................92.1.1軟件測(cè)試的目的....................................92.1.2軟件測(cè)試的原則....................................92.2軟件測(cè)試的難點(diǎn).........................................102.3算法.............................

6、......................112.3.1算法的思想及流程.................................112.3.2算法的特點(diǎn).......................................132.4本章小結(jié)...............................................14第三章基于算法的測(cè)試用例生成...........................

7、.......153.1基于算法的測(cè)試用例生成基本內(nèi)涵.........................153.1.1軟件測(cè)試用例的基本內(nèi)涵...........................153.1.2基于算法的測(cè)試用例生成的基本內(nèi)涵.................163.2基于算法的測(cè)試用例生成框架.............................163.3基于算法的測(cè)試用例生成算法實(shí)現(xiàn)................

8、.........183.3.1編碼策略.........................................183.3.2適應(yīng)度函數(shù)及程序插樁.............................193.3.3策略.............................................203.3.4參數(shù)控制.........................................213.4本章