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