基于ga-pso混合算法的路径测试数据自动生成研究

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

1、学校代码10406分类号TP311.56密级学号070081202101题目基于GA-PSO混合算法的路径测试数据自动生成研究作者周红学科、专业计算机软件与理论指导教师张胜申请学位日期2010年6月学校代码：10406分类号：TP311.56学号：070081202101南昌航空大学硕士学位论文(学位研究生)基于GA-PSO混合算法的路径测试数据自动生成研究硕士研究生：周红导师：张胜副教授申请学位级别：硕士学科、专业：计算机软件与理论所在单位：软件学院答辩日期：2010年6月授予学位单位：南昌航空大学AutomaticGene

2、rationofPathTestDataBasedonhybridGA-PSOAThesisSubmittedfortheDegreeofMasteronComputerSoftwareandTheorybyHongZhouUndertheSupervisionofProf.ShengZhangSchoolofSoftwareNanchangHangKongUniversity,Nanchang,ChinaJune,2010南昌航空大学硕士学位论文原创性声明本人郑重声明：所呈交的硕士学位论文，是我个人在导师指导下，在南昌航空大

3、学攻读硕士学位期间独立进行研究工作所取得的成果。尽我所知，论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中作了明确地说明并表示了谢意。本声明的法律结果将完全由本人承担。签名：日期：南昌航空大学硕士学位论文使用授权书本论文的研究成果归南昌航空大学所有，本论文的研究内容不得以其它单位的名义发表。本人完全了解南昌航空大学关于保存、使用学位论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅和借阅。本人授权南昌航空大学，可以采用影印、缩印或其他复制手

4、段保存论文，可以公布论文的全部或部分内容。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。(保密的学位论文在解密后适用本授权书)签名：导师签名：日期：摘要随着软件产品的应用越来越广泛，软件的复杂程度不断提高，规模日益庞大，软件产品的质量问题已成为软件研究的热点问题。软件测试作为软件质量得以保证的一种重要手段，已成为时下研究的重点之一。测试过程的复杂性导致软件测试过程当中需大量的人力、物力及时间的投入。在软件测试过程当中，软件测试自动化是确保软件质量和降低软件开发成本

5、的重要手段之一。测试用例的自动生成则是软件自动测试的基础，同时也是解决软件自动测试问题的关键。近来人们将遗传算法或其他的一些人工智能算法应用到了测试数据自动生成当中，并取得了一定的成效。遗传算法是一种模仿生物遗传和进化机制的优化算法，其是通过模仿遗传基因的一些行为如选择、交叉和变异来对问题进行求解的一个过程。研究指出，在搜索初期遗传算法具有较强的全局搜索能力，可通过调节遗传算子达到一个广度搜索的目的。当处于搜索后期时，由于遗传算法局部搜索能力不强，将导致其不能快速收敛的缺陷。粒子群算法也是一种基于群体的搜索算法，其源自于对鸟类

6、捕食行为的研究，其特点是具有较强的局部搜索能力，但全局搜索能力不够强。本文提出了一种能够综合这两者优势的GA-PSO算法，该算法充分的利用了遗传算法以及粒子群算法的优势，算法的核心思想在算法的运行过程中，其首先从遗传算法中得到较优的粒子，然后将这些较优的粒子转移到粒子群算法中进行一个高效快速找的搜索并最终得出最优解。文中以三角形类型判别程序为例对基于混合算法的测试数据自动生成进行了实验，同时也对单独遗传算法和单独粒子群算法进行了分析和对比。实验结果表明，混合算法的测试数据自动生成非常有效，能够高效的完成指定路径的测试数据的自动

7、生成。关键词：测试数据自动生成，遗传算法，粒子群算法，遗传粒子群混合算法，软件测试IAbstractWiththewildapplicationofsoftware,thehighercomplexityofsoftware,thelargerscale,thequalityofsoftwareproductbecomesahotissueinthefiledofsoftwareresearch.,Softwaretestingplaysanimportantroleasasoftwarequalityassurance.It

8、hasbecomeoneofthekeyresearchinsoftwarefield.Softwaretestingisacomplicatedprocess,anditcallsforlotsofmanpower,materialresourcesandtime.Thea