發(fā)布時間：2024-01-23 16:27

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

【文章頁數】：62 頁

【學位級別】：碩士

圖3.1自動生成測試數據算法框架

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

圖3.3(b)三個數排序程序插樁

圖4.1Huffman編碼表示

本文編號：3882985