資源描述：
《基于遺傳算法的多路徑測(cè)試數(shù)據(jù)自動(dòng)生成》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、北京化工大學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下，獨(dú)立進(jìn)行研究工作所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外，本論文不含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫(xiě)過(guò)的作品成果。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。本人完全意識(shí)到本聲明的法律結(jié)果由本人承擔(dān)。作者簽名：日期：呈∥垂鑰巾關(guān)于論文使用授權(quán)的說(shuō)明學(xué)位論文作者完全了解北京化工大學(xué)有關(guān)保留和使用學(xué)位論文的規(guī)定，即：研究生在校攻讀學(xué)位期間論文工作的知識(shí)產(chǎn)權(quán)單位屬北京化工大學(xué)。學(xué)校有權(quán)保留并向國(guó)家有關(guān)部門(mén)或機(jī)構(gòu)送交論文的復(fù)印件和磁盤(pán)，允許學(xué)位論文被查閱和借閱；學(xué)校可以公布學(xué)位論文的全部或部分內(nèi)容
2、，可以允許采用影印、縮印或其它復(fù)制手段保存、匯編學(xué)位論文。保密論文注釋?zhuān)罕緦W(xué)位論文屬于保密范圍，在土年解密后適用本授權(quán)書(shū)。非保密論文注釋?zhuān)罕緦W(xué)位論文不屬于保密范圍，適用本授權(quán)書(shū)。作者簽名：霆塹逡作者簽名：堡甄鉚躲么韶日期：絲絲壘塑三!望日期：絲!絲塑蘭!星學(xué)位論文數(shù)據(jù)集IIIIIIIIIIIIIIIUlIIIY2393615中圖分類(lèi)號(hào)Tp311．5學(xué)科分類(lèi)號(hào)520．40論文編號(hào)1001020110707密級(jí)公開(kāi)學(xué)位授予單位代碼10010學(xué)位授予單位名稱(chēng)北京化工大學(xué)作者姓名霍遠(yuǎn)秦學(xué)號(hào)20l000086l獲學(xué)位專(zhuān)業(yè)名稱(chēng)計(jì)算機(jī)應(yīng)用技術(shù)獲學(xué)位專(zhuān)業(yè)代碼081203課題來(lái)源國(guó)家自然科學(xué)基金研究方向軟件
3、測(cè)試與軟件可靠性論文題目基于遺傳算法的多路徑測(cè)試數(shù)據(jù)自動(dòng)生成關(guān)鍵詞多路徑；測(cè)試數(shù)據(jù)生成；遺傳算法；適應(yīng)度函數(shù)論文答辯日期2013．5．29·論文類(lèi)型基礎(chǔ)研究學(xué)位論文評(píng)閱及答辯委員會(huì)情況姓名職稱(chēng)工作單位學(xué)科專(zhuān)長(zhǎng)指導(dǎo)教師趙瑞蓮教授北京化工大學(xué)軟件測(cè)試與軟件可靠性過(guò)程工業(yè)監(jiān)測(cè)、編譯技術(shù)評(píng)閱人1彭四偉副教授北京化工大學(xué)應(yīng)用、并行計(jì)算評(píng)閱人2趙會(huì)群教授北方工業(yè)大學(xué)軟件測(cè)試評(píng)閱人3評(píng)閱人4評(píng)閱人5橢員會(huì)揣王學(xué)偉教授北京化工大學(xué)信號(hào)處理等答辯委員1易軍凱教授北京化工大學(xué)信息安全技術(shù)答辯委員2耿志強(qiáng)見(jiàn)習(xí)教授北京化工大學(xué)人工智能、過(guò)程建模答辯委員3袁洪芳副教授北京化工大學(xué)測(cè)控與故障診斷答辯委員4張帆副教授北
4、京化工大學(xué)信號(hào)處理答辯委員5論文類(lèi)型：1．基礎(chǔ)研究2．應(yīng)用研究3．開(kāi)發(fā)研究4．其它中圖分類(lèi)號(hào)在《中國(guó)圖書(shū)資料分類(lèi)法》查詢(xún)。學(xué)科分類(lèi)號(hào)在中華人民共和國(guó)國(guó)家標(biāo)準(zhǔn)(GB／T13745—9)((學(xué)科分類(lèi)與代碼》中查詢(xún)。四．論文編號(hào)由單位代碼和年份及學(xué)號(hào)的后四位組成。摘要基于遺傳算法的多路徑測(cè)試數(shù)據(jù)自動(dòng)生成隨著軟件技術(shù)的迅速發(fā)展，軟件得到了廣泛的應(yīng)用。軟件測(cè)試在整個(gè)軟件開(kāi)發(fā)環(huán)節(jié)中所占的比重很高，因此，如何提高軟件測(cè)試效率、降低軟件測(cè)試成本已成為軟件行業(yè)相關(guān)人員關(guān)注的主要問(wèn)題之一。軟件測(cè)試數(shù)據(jù)自動(dòng)生成是降低軟件測(cè)試成本的有效途徑。近年來(lái)，面向單路徑的測(cè)試數(shù)據(jù)自動(dòng)生成研究相對(duì)成熟，但面向多路徑的測(cè)試數(shù)據(jù)
5、自動(dòng)生成研究還處于起步階段。應(yīng)用遺傳算法解決測(cè)試數(shù)據(jù)生成已成為一種可行的方法。現(xiàn)有基于遺傳算法的多路徑測(cè)試數(shù)據(jù)生成主要存在兩方面問(wèn)題：一是直接將單路徑的路徑相似度算法應(yīng)用到多路徑的測(cè)試數(shù)據(jù)生成中；二是適應(yīng)度函數(shù)僅考慮多條路徑的平均值，即計(jì)算個(gè)體對(duì)于目標(biāo)路徑集中多條路徑的適應(yīng)度平均值作為該個(gè)體的適應(yīng)度值，這種計(jì)算方法可能在多條路徑的相似度值波動(dòng)性較大時(shí)會(huì)出現(xiàn)問(wèn)題。為此本文探討了一種新的基于遺傳算法的多路徑測(cè)試數(shù)據(jù)生成方法，設(shè)計(jì)了針對(duì)目標(biāo)路徑集中某條目標(biāo)路徑的路徑相似度計(jì)算算法，綜合考慮了路徑相等位和路徑位權(quán)值因素，即通過(guò)計(jì)算兩條路徑相同結(jié)點(diǎn)的個(gè)數(shù)和對(duì)兩條路徑不同對(duì)比位設(shè)定不同的權(quán)值來(lái)表征路徑
6、的相似度。針對(duì)適應(yīng)度函數(shù)考慮了僅以多條路徑的平均值作為適應(yīng)度值衡量可能不夠全面，因此本文引入波動(dòng)性因素，通過(guò)這種引入可以有效的評(píng)估個(gè)體適應(yīng)度。在此基礎(chǔ)上，本文實(shí)現(xiàn)了基于遺傳算法的多路徑測(cè)試數(shù)據(jù)生成方法，并進(jìn)行了實(shí)驗(yàn)驗(yàn)證。實(shí)驗(yàn)結(jié)果表明在滿(mǎn)足路徑覆蓋目標(biāo)的前提下，相比現(xiàn)有方法，本文方法可以比較明顯地降低測(cè)試數(shù)據(jù)生成的迭代次數(shù)和生成時(shí)間，提高測(cè)試數(shù)據(jù)生成效率。關(guān)鍵詞：多路徑；測(cè)試數(shù)據(jù)生成；遺傳算法；適應(yīng)度函數(shù)ABSTRACTMUl月IPATHBASEDoNGENETICALGolUTHMToAUToM訟LTICALLYGENERATETESTDATAABSTRACTWiththerapiddev
7、elopmentofsoftwaretechnology,softwarehasbeenwidelyused．Softwaretestingthroughoutthesoftwaredevelopmentsegmentproportionofhigh，therefore，howtoimprovetheefficiencyofsoftwaretesting，toreducethecostofsoftwaretestingh
