基于遺傳算法的測試用例自動生成技術研究.pdf

1、隨著計算機技術的不斷發(fā)展，軟件的規(guī)模越來越大，復雜度也不斷提高：因而軟件的錯誤也越來越隱蔽，造成的后果也就越來越嚴重。因此，提高軟件質量及可靠性已成為軟件工程領域當前的重要任務。 軟件測試是軟件開發(fā)過程中極其重要的一環(huán)，是保證軟件質量、提高軟件可靠性的關鍵。同時，它也是一個復雜的過程，需要耗費巨大的人力、物力和時間，其成本約占整個軟件開發(fā)成本的40-50％?？梢姡岣哕浖y試的自動化程度對于確保軟件開發(fā)質量、降低軟件開發(fā)成本非常

2、重要，而其中，提高生成測試用例的自動化程度又是提高測試自動化程度的關鍵。本文作者從這一問題入手進行了研究，主要工作如下： 1．測試及遺傳算法的基本理論研究文中首先介紹了軟件測試及軟件測試用例生成技術的基本理論，然后介紹了遺傳算法的基本原理和主要操作。 2．基于遺傳算法的分支覆蓋測試用例自動生成模型研究在現(xiàn)有測試用例生成技術及遺傳算法基本原理的基礎上，本文介紹了基于遺傳算法的分支覆蓋測試用例自動生成模型，重點研究了系統(tǒng)模

3、型中的參數(shù)編碼，及其選擇、交叉、變異等操作的實現(xiàn)。此外，針對“生成分支覆蓋測試用例”這一具體問題，對適值函數(shù)、遺傳算子等操作做了改進，增強了算法的實用性,，提高生成效率。 3．用C[＃]語言實現(xiàn)了基于遺傳算法的分支覆蓋測試用例生成算法，并對結果進行了分析 作者用C[＃]語言實現(xiàn)了基于遺傳算法的分支覆蓋測試用例生成算法，并用具體程序實例對其進行了實驗及結果數(shù)據(jù)分析。實驗結果表明該算法能有效地生成分支覆蓋測試用例；同時作