基于禁忌搜索的字符串型測(cè)試數(shù)據(jù)自動(dòng)生成.pdf

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

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