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

1、軟件測試是保證軟件質量和可靠性的重要手段，是一個復雜的過程，需要耗費巨大的人力、物力和時間，在軟件生存周期中占有非常突出的重要位置。因此，如何提高軟件測試的自動化程度是確保軟件開發(fā)質量，降低軟件開發(fā)成本的重要手段之一。本文針對軟件測試中面向路徑的測試數(shù)據(jù)生成問題，進行了深入的研究和設計。 本文首先系統(tǒng)介紹目前的研究進展、軟件測試的基本理論和測試用例的自動生成技術及模型。其中，重點闡述了面向結構的測試用例自動生成技術及目前的實現(xiàn)方

2、法。 隨后，本文分別闡述了遺傳算法和禁忌搜索算法的基本原理和實現(xiàn)步驟，并對各自的優(yōu)缺點進行了分析評議。根據(jù)二者優(yōu)勢互補的特性，提出采用混合策略算法解決軟件測試數(shù)據(jù)自動生成問題，提高算法性能。 提出了基于禁忌遺傳算法的測試用例自動生成系統(tǒng)的核心搜索算法結構，闡述了算法的思想。根據(jù)程序插裝理論構造遺傳算法適應值函數(shù)，重點闡述了系統(tǒng)實現(xiàn)中的核心技術：參數(shù)編碼、選擇算子、交叉算子、變異算子、禁忌算子的實現(xiàn)。然后對核心算法進行了性