基于pso的路径测试数据自动生成方法研究

《基于pso的路径测试数据自动生成方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论文题目：专业：硕士生：指导教师：基于PSO的路径测试数据自动生成方法研究计算机应用技术张艳丽(签名)鱼盥李爱国(签名)鲴：摘要路径测试数据生成是软件测试领域研究的热点问题之一。自动生成路径测试数据对提高路径测试的效率、降低软件测试成本、保证软件质量有着重要的意义。本文采用粒子群优化算法研究路径测试数据自动生成方法，主要内容包括：(1)针对软件单路径测试数据自动生成问题，提出基于粒子群优化算法的单路径测试数据自动生成方法。这种方法采用分支函数叠加法构造适应值函数。将本方法与目前广泛采用的基于遗传算法方法进行对比实验。实验结果表明：本方法不仅生成单路径测试数据的效率高于

2、基于遗传算法的方法，而且性能更加稳定。(2)研究了软件全路径测试数据自动生成问题，并给出了问题描述。在此基础上提出了基于粒子群优化算法的全路径测试数据自动生成方法。这种方法构造了一个全路径测试数据自动生成的适应值函数，并对全路径测试数据自动生成中各路径的执行频度进行统计为进一步的测试提供有价值的信息。文中对基于粒子群优化算法的全路径测试数据自动生成方法与单路径测试数据自动生成方法进行对比实验。实验结果表明：全路径测试数据生成较之于单路径分别生成在效率上有明显提高。(3)在上述研究基础上，采用Java语言开发了基于粒子群优化算法的程序路径测试数据自动生成工具。文中详细描

3、述了这个工具软件的使用方法。生成结果表明该工具比较实用有效，能够自动生成指定路径的测试数据。关键词：路径测试；自动生成；粒子群优化算法；软件测试研究类型：应用研究Subject：StudyonAutomaticGeneratingPathTestDataBasedonPSOSpecialty：ComputerapplicationtechnologyName：ZhangYan—liInstructor：LiAi-guoAbstract(Signature)堑，丝(Signature)上u她Generatingpathtestdataisoneofhotpointsin

4、theresearchfieldofsoftwraretest．Automaticpathtestdatagenerationisvitaltoimprovetheefficiencyofpathtestandreducetestcost．Particleswarmoptimization(PSO)isemployedtogenerateautomaticallypathtestdatainthisthesis．111econtentsofthisthesisaleshownasfollows：(1)Singlepathtestisabasicsoftwaretest

5、technology,amethodbased0nPSOisproposedforautomaticgenerationofsinglepathtestdata．Proposedmethodusesthesumofbranchfunctionstoconstructthefitnessfunction．Theexperimentalresults，whichcompareproposedmethodwiththegeneticalgotirhmbasedmethod，indicatethatproposedmethodissuperiortothecomparedme

6、thod，anditsperformanceismorestable．(2)Automaticallpathstestdatagenerationofaprogramischallenged．BasedonPSO，amethodofgeneratingallpathstestdataofaprogramispresented．Anewfitnessfunctionisconstructed，andthefrequenciesforallpathsaleregistered．Generationresultsshowthattheefficiencyhastheenha

7、ncementofallpathstestdatagenerationcomparedwtihsinglepathtestdatageneration．(3)Basedonaboveresearchresults，atoolofautomaticgeneratingpathtestdataisdevelopedbyJava．Itisdescribeddetailedlyinthisthesis．Thetestresultsshowthatthetoolispracticalandeffective，Cangenerateautomaticallyth