4、基于蚂蚁算法的路径测试数据自动生成方法研究种蚂蚁算法的求解效果后,在这三种蚂蚁算法求解效果最好的BAS 中加入局部搜索来弥补没有启发式信息带来的不足。最后使用三角形分类程序TRITYP和佣金COMMISSION问题作为例子,生成了该程序的测试数据,并对实验数据进行了分析。实验结果表明,加入局部搜索的自适应BAS 有着良好的探索与开发的平衡,保证解空间的多样性和算法的求解效率,避免算法陷入局部最优,从而取得良好的求解效果。关键词:软件测试,路径测试,蚂蚁算法,二进制蚂蚁算法,测试数据自动生成ii河北工业大学硕士学位论文AUTOMATICTEST DATA GENERATIONFOR PATH
5、TESTING USINGANTALGORITHMSABSTRACTWiththe developmentofinformationzation,software productsbeing used more and more widely,the systemgetting more and larger and complexity,the qualityofsoftware becomesa hotspotand difficultyproblemofcomputer technicalfield.Software testing isa veryimportant measure
6、 to assure qualityand reliabilityofsoftware.Manyproblemsin testing suchasstatementcoverage and conditionscoverage, canbe reduce to the pathwise test datagenerating problem.Thispaperfocusesonautomatic test datagenerationforpathtesting using ant algorithms.Pathtesting isa problemofNP,and also a main
7、method ofstructural testing.Unfortunately mostsoftware testing worksare finished bypeople.Infact,however,manyoperationsinwok oftesting are repeated,whichsupport probabilityto testing using computer.Studiesofautom