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

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

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

3、........................1ABSTRACT........................................................2目錄............................................................3第一章緒論.....................................................51.1問題的提出

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

5、..................................92.1.1軟件測試的目的....................................92.1.2軟件測試的原則....................................92.2軟件測試的難點.........................................102.3算法.............................

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

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

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