資源描述：
《基于復(fù)雜網(wǎng)絡(luò)的軟件測試相似路徑的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、碩士學(xué)位論文MASTER’SDISSERTATION論文題目基于復(fù)雜網(wǎng)絡(luò)的軟件測試相似路徑的研究作者姓名劉陽學(xué)科專業(yè)計算機科學(xué)與技術(shù)指導(dǎo)教師何海濤2016年5月中圖分類號：TP393.1學(xué)校代碼：10216UDC：654密級：公開工學(xué)碩士學(xué)位論文基于復(fù)雜網(wǎng)絡(luò)的軟件測試相似路徑的研究碩士研究生：劉陽導(dǎo)師：何海濤申請學(xué)位：工學(xué)碩士學(xué)科專業(yè)：計算機科學(xué)與技術(shù)所在單位：信息科學(xué)與工程學(xué)院答辯日期：2016年5月授予學(xué)位單位：燕山大學(xué)ADissertationinComputerScienceandTechnologyRESEARCHONSIMILARPATHOFSOFTWA
2、RETESTINGBASEDONCOMPLEXNETWORKbyLiuyangSupervisor:ProfessorHehaitaoYanshanUniversityMay,2016燕山大學(xué)碩士學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：此處所提交的碩士學(xué)位論文《基于復(fù)雜網(wǎng)絡(luò)的軟件測試相似路徑的研究》，是本人在導(dǎo)師指導(dǎo)下，在燕山大學(xué)攻讀碩士學(xué)位期間獨立進行研究工作所取得的成果。論文中除已注明部分外不包含他人已發(fā)表或撰寫過的研究成果。對本文的研究工作做出重要貢獻的個人和集體，均已在文中以明確方式注明。本聲明的法律結(jié)果將完全由本人承擔(dān)。作者簽字：日期：年月日摘要摘要近年來，將復(fù)雜
3、網(wǎng)絡(luò)技術(shù)用于研究分析軟件系統(tǒng)已經(jīng)成為熱點。針對軟件系統(tǒng)的復(fù)雜性，將復(fù)雜軟件拓撲結(jié)構(gòu)抽象映射為復(fù)雜軟件網(wǎng)絡(luò)模型，能夠簡單有效的挖掘復(fù)雜網(wǎng)絡(luò)中重要節(jié)點，依據(jù)這些重要節(jié)點挖掘軟件動態(tài)執(zhí)行過程中重要執(zhí)行路徑，對研究軟件結(jié)構(gòu)的穩(wěn)定性、可靠性具有重要意義。本文利用復(fù)雜網(wǎng)絡(luò)相關(guān)理論與軟件工程學(xué)研究方法相結(jié)合，以真實開源軟件Cflow和Gzip作為算法研究對象，提出了針對軟件節(jié)點序列挖掘節(jié)點相似性和構(gòu)建加權(quán)網(wǎng)絡(luò)挖掘軟件結(jié)構(gòu)相似性算法，論文的主要內(nèi)容如下：首先，在復(fù)雜網(wǎng)絡(luò)理論知識的基礎(chǔ)上，提出了復(fù)雜軟件網(wǎng)絡(luò)建模思想，建立了軟件節(jié)點排序模型和軟件加權(quán)網(wǎng)絡(luò)模型，概述了經(jīng)典序列挖掘算法研究
4、，對序列挖掘相關(guān)算法進行分析，應(yīng)用模糊聚類分析技術(shù)挖掘軟件結(jié)構(gòu)。其次，針對軟件網(wǎng)絡(luò)現(xiàn)有序列挖掘算法中處理的數(shù)據(jù)量較大、數(shù)據(jù)類型復(fù)雜等原因?qū)е滤惴ǖ臅r間復(fù)雜度較高問題，在建立軟件節(jié)點排序模型基礎(chǔ)上提出軟件節(jié)點相似性挖掘算法，該算法在軟件動態(tài)執(zhí)行過程中為函數(shù)節(jié)點進行處理，挖掘出軟件節(jié)點序列的相似性，有效的提高了算法時間效率。再次，針對復(fù)雜網(wǎng)絡(luò)中結(jié)構(gòu)復(fù)雜的難題，本文使用軟件執(zhí)行網(wǎng)絡(luò)中邊作為度量工具，提出基于軟件加權(quán)網(wǎng)絡(luò)結(jié)構(gòu)相似性挖掘算法，通過模糊聚類技術(shù)挖掘軟件中相似度較高的結(jié)構(gòu)，得到軟件動態(tài)執(zhí)行相似序列，為軟件測試減少測試用例提供了有力依據(jù)。最后，對本文提出算法，分別以
5、真實軟件動態(tài)執(zhí)行過程中采集的數(shù)據(jù)做了實驗，并對實驗結(jié)果進行了分析。關(guān)鍵詞：復(fù)雜網(wǎng)絡(luò)；軟件網(wǎng)絡(luò)；軟件結(jié)構(gòu)；軟件節(jié)點排序模型；相似性-I-燕山大學(xué)工學(xué)碩士學(xué)位論文AbstractInrecentyears,thecomplexnetworktechnologyfortheresearchandanalysisofsoftwaresystemhasbecomeahotspot.Beaimedatcomplexityofthesoftwaresystem,complexsoftwaretopologicalstructureisabstractedintoacomplexn
6、etworkmodelwhichcanbesimpleandeffectivetominingimportantexecutionpathinthedynamicexecutionsoftware.Itisimportantfortheresearchofsoftwarestructurestabilityandreliability.Basedonpreviousresearch,thispaperusesthecomplexnetworkrelatedtheoryandsoftwareengineeringresearchmethodtocombinethere
7、alopensourcesoftwareCflowandGzipastheresearchobject,andproposesthesimilarityandtheconstructionofweightednetworkminingsoftware.Themaincontentofthispaperisasfollows:First,Onthebasisofcomplexnetworktheory,theideaofcomplexsoftwarenetworkmodelingisproposed.Theestablishmentofthesoftwarenod
