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

摘要：

面向路径覆盖的测试用例生成作为一项有效的白盒测试技术,对提高软件测试效率和降低测试成本有重要意义.针对传统遗传算法过早收敛和收敛速度慢的问题,提出一种基于佳点集遗传算法的多路径覆盖测试用例生成方法.算法根据问题特征采用不同的编码方式,对于二进制编码的个体,设计佳点集交叉算子生成子代个体,实数编码的个体,设计一种混沌交叉方法生成子代个体;考虑分支距离和个体穿越路径与目标路径矩阵的相似度作为适应度函数.实验结果表明,与其他算法相比,该方法在覆盖率以及测试时间方面均具有优势.

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

所属期刊栏目：50

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金;黑龙江省教育厅重点项目;黑龙江省教育厅项目

在线出版日期：2022-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1940-1944