基于改进型遗传算法的面向路径测试数据生成

《基于改进型遗传算法的面向路径测试数据生成》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京化工人学硕：}：学位论文关键词：遗传算法，程序路径，测试数据生成，程序结构信息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人学硕上．学位论文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国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．21．3论文主要贡献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯31．4论文组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．4第二章面向程序路径的测试数据生成方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯52．1面向路径测试数据生成概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯52．1．1程序路径的定义⋯⋯⋯