基于禁忌搜索的字符串型測試數據自動生成.pdf

1、隨著軟件規(guī)模的不斷擴大，用戶對軟件質量要求的提高，軟件測試在整個軟件開發(fā)過程中變得尤為重要。作為提高軟件測試效率、降低測試成本的重要手段，測試數據自動生成技術受到軟件工業(yè)界的廣泛關注。目前，關于布爾型和整數型測試數據自動生成研究已經取得豐富的成果，但對于字符串型測試數據自動生成的相關研究仍較少。
　　 基于啟發(fā)式搜索算法的測試數據自動生成，其核心是將測試數據生成問題轉換為優(yōu)化搜索問題。近年來，在啟發(fā)式搜索算法的選擇上大多數集中在

2、遺傳算法上。禁忌搜索算法是一種模擬人類思維過程的啟發(fā)式搜索算法，是對局部搜索算法的一種擴展。探討如何將禁忌搜索應用于字符串型測試數據自動生成中具有一定討論意義和實際應用價值。
　　 針對以上問題，本文提出了一種基于禁忌搜索的字符串型測試數據生成方法，該方法針對字符串數據的特點，設計了相應的4種鄰域函數，將字符串編輯距離和字符距離相結合作為適應度函數;并編程實現了一個字符串測試數據生成原型系統(tǒng)。實驗結果表明，基于禁忌搜索的字符串測