資源描述：
《基于改進(jìn)型遺傳算法的面向路徑測(cè)試數(shù)據(jù)生成》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、北京化工人學(xué)碩：}：學(xué)位論文關(guān)鍵詞：遺傳算法，程序路徑，測(cè)試數(shù)據(jù)生成，程序結(jié)構(gòu)信息ABSTRACT一—————————————————————————————————————————————————————————一Path．orientedTestDataGenerationbasedonTⅥodifiedGeneticA190rithm’1℃stdatagenerationisakeypointinsoRwaretestingprocess．Howtogeneratee行．ectivetestdataunderalimitedtimeandresourceisofgreatValue
2、inboththeoreticalandappliedaspects．Manuallygeneratingtestdataconsumestoomuchresourceandthetestdataisalwaysinsu伍cientandredundant．AutomatictestdatagenerationwillmakesoRwaretestmoree伍cient．Instrucnlraltesting，pathcoverageisapopularcoVeragecriterion．Geneticalgorithm(GA)isarandom-basedsearchalgorithm
3、whichsimulatesthenamralevolutionpr．ocess．Byconductingtheselection，cI．ossoVerandmutationoperations，GAist咖ngtogeneratethesolutionduringamountofiterations·Duetoitsadaptabilityand910balsearching2lbility；geneticGAhasbeenwidelyusedinpath—onentedtestdatageneration．HoweVer’GAdoesnotconsiderthestructllral
4、infomationoftheprogramundertestwhengeneratingpath．onentedtestdatathusitsuffers行omhighiterationtimesandlowef!ficiencyInordertoimprovethetestdatageneratione伍ciency；thispaperProposesamodifiedgeneticalgorithm(MGA)whichusesstructuralinfomationofthem北京化T人學(xué)碩上．學(xué)位論文programundertesttohelpchoosingthecrossoV
5、erandmutationpoint．WithJ111，●●‘·．‘tnenelpotpreclsecrossoVerandmutatlonoperations，theiterationtimesneededwhengeneratingtestdatacanbereduced．Besides，apath．orientedtestdatagenerationprototypesystemwhichusesthemodifiedgeneticalgorithmhasbeendeVeloped．Usingthisprototypesystem，testdataofCprogramscanbeg
6、eneratedautomatically．AlotofexperimentsshowthatMGAhasfasterconVe唱encespeedandhighertestdatagenerationefjEiciencywhenappliedinpath-orientedtestdatageneration．Keywords：geneticalgorithm，programpath，testdatageneration，programstlllctllralinf．onnationIV目錄第一章緒論?????????????????????????11．1課題研究背景及意義?????
7、??????????????????一11．2國(guó)內(nèi)外研究現(xiàn)狀?????????????????????????．．21．3論文主要貢獻(xiàn)??????????????????????????????31．4論文組織結(jié)構(gòu)????????????????????????????．．4第二章面向程序路徑的測(cè)試數(shù)據(jù)生成方法???????????52．1面向路徑測(cè)試數(shù)據(jù)生成概述???????????????????52．1．1程序路徑的定義???
