首页|基于佳点集遗传算法的多路径覆盖测试用例生成

基于佳点集遗传算法的多路径覆盖测试用例生成

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
面向路径覆盖的测试用例生成作为一项有效的白盒测试技术,对提高软件测试效率和降低测试成本有重要意义.针对传统遗传算法过早收敛和收敛速度慢的问题,提出一种基于佳点集遗传算法的多路径覆盖测试用例生成方法.算法根据问题特征采用不同的编码方式,对于二进制编码的个体,设计佳点集交叉算子生成子代个体,实数编码的个体,设计一种混沌交叉方法生成子代个体;考虑分支距离和个体穿越路径与目标路径矩阵的相似度作为适应度函数.实验结果表明,与其他算法相比,该方法在覆盖率以及测试时间方面均具有优势.
Multi-path Coverage Test Case Generation Based on Improved Good Point Set Genetic Algorithm

程孟飞、丁蕊

展开 >

牡丹江师范学院 牡丹江 157011

白盒测试 多路径覆盖 遗传算法 佳点集 混沌交叉

614720951355ZD0051451TD003

2022

10.3969/j.issn.1672-9722.2022.09.013

计算机与数字工程
中国船舶重工集团公司第七0九研究所

计算机与数字工程

CSTPCD
影响因子：0.355
ISSN：1672-9722
年,卷(期)：2022.50(9)
  • 1
  • 10