10.11896/j.issn.1002-137X.2018.08.031
一种基于改进遗传算法的路径测试用例生成方法
采用遗传算法求解路径覆盖的测试用例生成问题是软件测试自动化的研究热点.针对传统标准遗传方法搜索测试用例易产生早熟收敛和收敛速度较慢的不足,设计了自适应的交叉算子和变异算子,提高了算法的全局寻优能力.基于动态生成算法框架,通过程序静态分析,考虑了分支嵌套深度的影响,结合层接近度和分支距离法,提出一种新的适应度函数.实验结果表明,该算法在面向路径的测试用例生成上优于传统方法,提高了测试效率.
软件测试、测试用例生成、遗传算法、适应度函数
45
TP311(计算技术、计算机技术)
国家自然科学基金61502430,61379036,61562015;浙江理工大学521人才培养计划资助
2018-09-06(万方平台首次上网日期,不代表论文的发表时间)
共6页
174-178,190