文件名称：论文研究-基于二叉树搜索空间缩减的测试数据生成.pdf
文件大小：602KB
文件格式：PDF
更新时间：2022-08-11 14:31:20
软件测试,二叉树,测试数据,路径覆盖,空间缩减
为了减小适应度函数计算量，提高测试数据自动生成效率，提出一种基于二叉树表示的搜索空间数据缩减方法。利用二叉树编码，记录全空间中的覆盖路径和路径长度；将目标路径和测试路径长度进行对比，去除路径长度相差较大的路径；利用遗传算法生成测试数据并同已有两种方法进行比较。实验结果表明，在保证软件测试数据正确生成的情况下，该方法在进化代数和运行时间上有明显优势，生成测试数据效率高。