基于遺傳算法的多路徑測試數(shù)據(jù)自動生成

《基于遺傳算法的多路徑測試數(shù)據(jù)自動生成》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。

1、北京化工大學位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的學位論文，是本人在導師的指導下，獨立進行研究工作所取得的成果。除文中已經(jīng)注明引用的內容外，本論文不含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的作品成果。對本文的研究做出重要貢獻的個人和集體，均已在文中以明確方式標明。本人完全意識到本聲明的法律結果由本人承擔。作者簽名：日期：呈∥垂鑰巾關于論文使用授權的說明學位論文作者完全了解北京化工大學有關保留和使用學位論文的規(guī)定，即：研究生在校攻讀學位期間論文工作的知識產(chǎn)權單位屬北京化工大學。學校有權保留并向國家有關部門或機構送交論文的復印件和磁盤，允許學位論文被查閱和借閱；學?？梢怨紝W位論文的全部或部分內容

2、，可以允許采用影印、縮印或其它復制手段保存、匯編學位論文。保密論文注釋：本學位論文屬于保密范圍，在土年解密后適用本授權書。非保密論文注釋：本學位論文不屬于保密范圍，適用本授權書。作者簽名：霆塹逡作者簽名：堡甄鉚躲么韶日期：絲絲壘塑三!望日期：絲!絲塑蘭!星學位論文數(shù)據(jù)集IIIIIIIIIIIIIIIUlIIIY2393615中圖分類號Tp311．5學科分類號520．40論文編號1001020110707密級公開學位授予單位代碼10010學位授予單位名稱北京化工大學作者姓名霍遠秦學號20l000086l獲學位專業(yè)名稱計算機應用技術獲學位專業(yè)代碼081203課題來源國家自然科學基金研究方向軟件

3、測試與軟件可靠性論文題目基于遺傳算法的多路徑測試數(shù)據(jù)自動生成關鍵詞多路徑；測試數(shù)據(jù)生成；遺傳算法；適應度函數(shù)論文答辯日期2013．5．29·論文類型基礎研究學位論文評閱及答辯委員會情況姓名職稱工作單位學科專長指導教師趙瑞蓮教授北京化工大學軟件測試與軟件可靠性過程工業(yè)監(jiān)測、編譯技術評閱人1彭四偉副教授北京化工大學應用、并行計算評閱人2趙會群教授北方工業(yè)大學軟件測試評閱人3評閱人4評閱人5橢員會揣王學偉教授北京化工大學信號處理等答辯委員1易軍凱教授北京化工大學信息安全技術答辯委員2耿志強見習教授北京化工大學人工智能、過程建模答辯委員3袁洪芳副教授北京化工大學測控與故障診斷答辯委員4張帆副教授北

4、京化工大學信號處理答辯委員5論文類型：1．基礎研究2．應用研究3．開發(fā)研究4．其它中圖分類號在《中國圖書資料分類法》查詢。學科分類號在中華人民共和國國家標準(GB／T13745—9)((學科分類與代碼》中查詢。四．論文編號由單位代碼和年份及學號的后四位組成。摘要基于遺傳算法的多路徑測試數(shù)據(jù)自動生成隨著軟件技術的迅速發(fā)展，軟件得到了廣泛的應用。軟件測試在整個軟件開發(fā)環(huán)節(jié)中所占的比重很高，因此，如何提高軟件測試效率、降低軟件測試成本已成為軟件行業(yè)相關人員關注的主要問題之一。軟件測試數(shù)據(jù)自動生成是降低軟件測試成本的有效途徑。近年來，面向單路徑的測試數(shù)據(jù)自動生成研究相對成熟，但面向多路徑的測試數(shù)據(jù)

5、自動生成研究還處于起步階段。應用遺傳算法解決測試數(shù)據(jù)生成已成為一種可行的方法。現(xiàn)有基于遺傳算法的多路徑測試數(shù)據(jù)生成主要存在兩方面問題：一是直接將單路徑的路徑相似度算法應用到多路徑的測試數(shù)據(jù)生成中；二是適應度函數(shù)僅考慮多條路徑的平均值，即計算個體對于目標路徑集中多條路徑的適應度平均值作為該個體的適應度值，這種計算方法可能在多條路徑的相似度值波動性較大時會出現(xiàn)問題。為此本文探討了一種新的基于遺傳算法的多路徑測試數(shù)據(jù)生成方法，設計了針對目標路徑集中某條目標路徑的路徑相似度計算算法，綜合考慮了路徑相等位和路徑位權值因素，即通過計算兩條路徑相同結點的個數(shù)和對兩條路徑不同對比位設定不同的權值來表征路徑

6、的相似度。針對適應度函數(shù)考慮了僅以多條路徑的平均值作為適應度值衡量可能不夠全面，因此本文引入波動性因素，通過這種引入可以有效的評估個體適應度。在此基礎上，本文實現(xiàn)了基于遺傳算法的多路徑測試數(shù)據(jù)生成方法，并進行了實驗驗證。實驗結果表明在滿足路徑覆蓋目標的前提下，相比現(xiàn)有方法，本文方法可以比較明顯地降低測試數(shù)據(jù)生成的迭代次數(shù)和生成時間，提高測試數(shù)據(jù)生成效率。關鍵詞：多路徑；測試數(shù)據(jù)生成；遺傳算法；適應度函數(shù)ABSTRACTMUl月IPATHBASEDoNGENETICALGolUTHMToAUToM訟LTICALLYGENERATETESTDATAABSTRACTWiththerapiddev

7、elopmentofsoftwaretechnology,softwarehasbeenwidelyused．Softwaretestingthroughoutthesoftwaredevelopmentsegmentproportionofhigh，therefore，howtoimprovetheefficiencyofsoftwaretesting，toreducethecostofsoftwaretestingh