資源描述：
《基于禁忌搜索的字符串型測試數(shù)據(jù)自動生成》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。
1、北京化工大學學位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的學位論文，是本人在導師的指導下，獨立進行研究工作所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外，本論文不含任何其他個人或集體己經(jīng)發(fā)表或撰寫過的作品成果。對本文的研究做出重要貢獻的個人和集體，均已在文中以明確方式標明。本人完全意識到本聲明的法律結果由本人承擔。作者簽名：盤趕日期：絲堡：￡：壁關于論文使用授權的說明學位論文作者完全了解北京化工大學有關保留和使用學位論文的規(guī)定，即：研究生在校攻讀學位期間論文工作的知識產(chǎn)權單位屬北京化工大學。學校有權保留并向國家有關部門或機構送
2、交論文的復印件和磁盤，允許學位論文被查閱和借閱；學?？梢怨紝W位論文的全部或部分內(nèi)容，可以允許采用影印、縮印或其它復制手段保存、匯編學位論文。保密論文注釋：本學位論文屬于保密范圍，在一年解密后適用本授權書。非保密論文注釋：本學位論文不屬于保密范圍，適用本授權書。作者簽名：塑塑新虢一日期：幻日·j．堵學位論文數(shù)據(jù)集中圖分類號TP311．5學科分類號520．40論文編號1001020130106密級公開學位授予單位代學位授予單位名碼10010北京化工大學稱作者姓名張曉迪學號2011210106獲學位專業(yè)代獲學位專業(yè)名稱
3、控制工程085210碼課題來源國家自然科學基金研究方向軟件測試與軟件可靠性論文題目基于禁忌搜索的字符串型測試數(shù)據(jù)自動生成關鍵詞軟件測試；禁忌搜索：字符串；測試數(shù)據(jù)生成論文答辯日期2013．5．25木論文類型基礎研究學位論文亭z閱及答辯委員會情況姓名職稱工作單位學科專長指導教師趙瑞蓮教授北京化工大學軟件測試與軟件可靠性現(xiàn)代信號處理與嵌入式評閱人1王學偉教授北京化工大學信患處理技術評閱人2夏濤副教授北京化工大學計算機仿真系統(tǒng)評閱人3評閱人4評閱人5答辯委員會主席王晶教授北京化工大學先進過程控制現(xiàn)代信號處理與嵌入式信答辯
4、委員1王學偉教授北京化工大學患處理技術答辯委員2趙英教授北京化工大學分布式系統(tǒng)、網(wǎng)格計算答辯委員3夏濤副教授北京化工大學計算機仿真系統(tǒng)答辯委員4孫洪程高工北京化工大學過程控制工程答辯委員5注：—_———●=’——●詢。一．論文類型：1．基礎研究2．應用研究3．開發(fā)研究4．其它中圖分類號在《中國圖書資料分類法》查詢。學科分類號在中華人民共和國國家標準(GB／T13745—9)《學科分類與代碼》中查四．論文編號由單位代碼和年份及學號的后四位組成。摘要基于禁忌搜索的字符串型測試數(shù)據(jù)自動生成隨著軟件規(guī)模的不斷擴大，用戶對軟
5、件質(zhì)量要求的提高，軟件測試在整個軟件開發(fā)過程中變得尤為重要。作為提高軟件測試效率、降低測試成本的重要手段，測試數(shù)據(jù)自動生成技術受到軟件工業(yè)界的廣泛關注。目前，關于布爾型和整數(shù)型測試數(shù)據(jù)自動生成研究已經(jīng)取得豐富的成果，但對于字符串型測試數(shù)據(jù)自動生成的相關研究仍較少。基于啟發(fā)式搜索算法的測試數(shù)據(jù)自動生成，其核心是將測試數(shù)據(jù)生成問題轉(zhuǎn)換為優(yōu)化搜索問題。近年來，在啟發(fā)式搜索算法的選擇上大多數(shù)集中在遺傳算法上。禁忌搜索算法是一種模擬人類思維過程的啟發(fā)式搜索算法，是對局部搜索算法的一種擴展。探討如何將禁忌搜索應用于字符串型測試
6、數(shù)據(jù)自動生成中具有一定討論意義和實際應用價值。針對以上問題，本文提出了一種基于禁忌搜索的字符串型測試數(shù)據(jù)生成方法，該方法針對字符串數(shù)據(jù)的特點，設計了相應的4種鄰域函數(shù)，將字符串編輯距離和字符距離相結合作為適應度函數(shù)；并編程實現(xiàn)了一個字符串測試數(shù)據(jù)生成原型系統(tǒng)。實驗結果表明，基于禁忌搜索的字符串測試數(shù)據(jù)生成方法能夠成功地實現(xiàn)字符串測試數(shù)據(jù)自動生成；并且在同等條件下，其測試生成效率相對于遺傳算法有較大提高。關鍵詞：軟件測試；禁忌搜索；字符串；測試數(shù)據(jù)生成ABS硼鼬～CTAUTOM隨LTICSTRINGTESTDATAG
7、ENERATIoNBASEDoNTABUSEARCHABSTRACTWiththegrowingsizeofsoftware，usersdemandincreasinglyhighonthesoftwarequality,softwaretestingisparticularlyimportantinthesoftwaredevelopmentprocess．Asanimportantmeansforsoftwaretestingtoimprovetestefficiencyandreducethetestcost
8、，softwareindustrymemberputattentiononautomatictestdatageneration．Atpresent，thestudiesonBooleanandintegertypetestdatagenerationhaveproducedrichresults，butthestudyonstringtestdatagen
