隨著信息技術(shù)水平的快速提高和移動(dòng)終端的普及,人們對(duì)各類軟件的需求也急劇增加。軟件質(zhì)量逐漸成為人們關(guān)注的焦點(diǎn)。軟件測(cè)試是確保軟件質(zhì)量的重要手段,也是提高軟件可靠性和易用性等的重要措施。測(cè)試用例決定軟件測(cè)試質(zhì)量的優(yōu)劣。如何設(shè)計(jì)有效的測(cè)試用例,如何提高軟件測(cè)試性能是軟件測(cè)試中的關(guān)鍵問題。大量研究表明,基于搜索的軟件測(cè)試是提高測(cè)試性能的有效方法之一,該方法應(yīng)用啟發(fā)式搜索技術(shù)生成測(cè)試數(shù)據(jù),而啟發(fā)式搜索技術(shù)用于評(píng)估適應(yīng)度函數(shù)搜索空間中的一組解。實(shí)際中被測(cè)程序通常是錯(cuò)綜復(fù)雜的,被測(cè)程序的目標(biāo)路徑個(gè)數(shù)可達(dá)無限個(gè),使用窮舉測(cè)試是不可行的。因此,眾多學(xué)者探究了大量基于啟發(fā)式搜索技術(shù)的方法進(jìn)行軟件測(cè)試,例如,白盒結(jié)構(gòu)測(cè)試、黑盒功能測(cè)試、灰盒結(jié)構(gòu)和功能組合測(cè)試。然而,已有研究成果在測(cè)試用例生成的性能方面有待提高,所以,本文提出了基于Huffman編碼人工蜂群算法的路徑覆蓋測(cè)試數(shù)據(jù)生成方法。人工蜂群算法是一種新的仿生物智群算法,具有收斂快速、控制參數(shù)少、魯棒性強(qiáng)等特點(diǎn),在優(yōu)化復(fù)雜問題方面具有明顯的優(yōu)勢(shì)。本文將人工蜂群算法應(yīng)用到測(cè)試數(shù)據(jù)生成中,不僅可以提高測(cè)試人員的工作效率,還可以提高測(cè)試數(shù)據(jù)的生成效率,降低開發(fā)...

【文章頁數(shù)】：62 頁

【學(xué)位級(jí)別】：碩士

圖3.1自動(dòng)生成測(cè)試數(shù)據(jù)算法框架

圖3.3(a)三角形分類程序插裝

圖3.3(b)三個(gè)數(shù)排序程序插樁

圖4.1Huffman編碼表示

本文編號(hào)：3882985