基于佳点集遗传算法的多路径覆盖测试用例生成
程孟飞
丁蕊
牡丹江师范学院 牡丹江 157011
摘要：面向路径覆盖的测试用例生成作为一项有效的白盒测试技术,对提高软件测试效率和降低测试成本有重要意义.针对传统遗传算法过早收敛和收敛速度慢的问题,提出一种基于佳点集遗传算法的多路径覆盖测试用例生成方法.算法根据问题特征采用不同的编码方式,对于二进制编码的个体,设计佳点集交叉算子生成子代个体,实数编码的个体,设计一种混沌交叉方法生成子代个体;考虑分支距离和个体穿越路径与目标路径矩阵的相似度作为适应度函数.实验结果表明,与其他算法相比,该方法在覆盖率以及测试时间方面均具有优势.
关键词：白盒测试多路径覆盖遗传算法佳点集混沌交叉
分类号：TP311(计算技术、计算机技术)
资助基金：国家自然科学基金(61472095)黑龙江省教育厅重点项目(1355ZD005)黑龙江省教育厅项目(1451TD003)
论文发表日期：2022-09-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1940-1944 )
英文信息