-
题名一种基于改进遗传算法的路径测试用例生成方法
被引量:13
- 1
-
-
作者
包晓安
熊子健
张唯
吴彪
张娜
-
机构
浙江理工大学信息学院
山口大学东亚研究所研究生院
-
出处
《计算机科学》
CSCD
北大核心
2018年第8期174-178,190,共6页
-
基金
国家自然科学基金(61502430
61379036
+1 种基金
61562015)
浙江理工大学521人才培养计划资助
-
文摘
采用遗传算法求解路径覆盖的测试用例生成问题是软件测试自动化的研究热点。针对传统标准遗传方法搜索测试用例易产生早熟收敛和收敛速度较慢的不足,设计了自适应的交叉算子和变异算子,提高了算法的全局寻优能力。基于动态生成算法框架,通过程序静态分析,考虑了分支嵌套深度的影响,结合层接近度和分支距离法,提出一种新的适应度函数。实验结果表明,该算法在面向路径的测试用例生成上优于传统方法,提高了测试效率。
-
关键词
软件测试
测试用例生成
遗传算法
适应度函数
-
Keywords
Software testing
Test cases generation
Genetic algorithm
Fitness function
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-