組合測試用例生成的禁忌搜索方法.pdf

1、隨著計算機科學技術(shù)的不斷發(fā)展，現(xiàn)代的軟件功能日益強大，軟件的復雜性也不斷提高，對軟件進行高效、可信的測試顯得尤為重要。作為適應(yīng)現(xiàn)代軟件特點的新的測試方法，組合測試的概念被提出并被證明是一種有效測試系統(tǒng)參數(shù)間相互作用的方法。
　　 本文在深入研究現(xiàn)有測試用例生成方法的基礎(chǔ)上，結(jié)合搜索算法全局尋優(yōu)的特點，針對測試集用例規(guī)模的縮減，提出了禁忌搜索的方法。通過對禁忌搜索關(guān)鍵環(huán)節(jié)進行研究，給出了算法的參數(shù)配置策略，使得在生成測試用例集時可

2、以通過調(diào)整參數(shù)，靈活地在計算結(jié)果的優(yōu)劣和計算代價的大小間做出權(quán)衡。
　　 本文的主要工作包括以下幾個方面：
　　 （1）系統(tǒng)地研究了禁忌搜索方法在組合優(yōu)化方面的適用性，詳細分析了禁忌搜索算法在各個環(huán)節(jié)的特點，如禁忌表長度的確定、評價函數(shù)的選擇和禁忌對象的選擇。
　　 （2）根據(jù)組合測試用例生成的特點，對禁忌搜索關(guān)鍵環(huán)節(jié)的選擇策略進行了深入研究，提出了基于禁忌搜索的應(yīng)用框架，并通過實驗分析給出了關(guān)鍵環(huán)節(jié)策略的選擇。