一种基于改进遗传算法的路径测试用例生成方法-计算机科学.PDF

第 卷 第 期 计 算 机 科 学 ４５ 　 ８ Vol．４５No．８ 年 月 ２０１８ ８ COMPUTER SCIENCE Au．２０１８ g 一种基于改进遗传算法的路径测试用例生成方法 １ １ １ ２ １ 包晓安 熊子健 张 唯 吴 彪 张 娜 　 　 　 　 　 　 　 １ ２ (浙江理工大学信息学院 杭州 ) (山口大学东亚研究所研究生院 山口 ) 　 ３１００１８ 　 　 ７５３Ｇ８５１３ 　 . 摘 要 采用遗传算法求解路径覆盖的测试用例生成问题是软件测试自动化的研究热点 针对传统标准遗传方法搜 　 　 , , 索测试用例易产生早熟收敛和收敛速度较慢的不足 设计了自适应的交叉算子和变异算子 提高了算法的全局寻优能 . , , , , 力 基于动态生成算法框架 通过程序静态分析 考虑了分支嵌套深度的影响 结合层接近度和分支距离法 提出一种 . , , . 新的适应度函数 实验结果表明 该算法在面向路径的测试用例生成上优于传统方法 提高了测试效率 , , , 关键词 软件测试 测试用例生成 遗传算法 适应度函数 　 中图法分类号 文献标识码 / 　TP３１１　　　 　A　　　DOI　１０．１１８９６ ．issn．１００２Ｇ１３７X．２０１８．０８．０３１ j 　 A roachforPathＧorientedTestCasesGenerationBasedonIm rovedGeneticAlorithm pp p g １ １ １ ２ １ BAOXiaoＧan　XIONGZiＧian　ZHANGWei　WUBiao　ZHANGNa j １ ( ,