论文研究 基于二叉树搜索空间缩减的测试数据生成.pdf

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