基于二叉树搜索空间缩减的测试数据生成.pdfVIP

第31卷第 1期 计 算 机 应 用 研 究 Vol_3lNo．1 2014年 1月 ApplicationResearchofComputers Jan．2014 基于二叉树搜索空间缩减的测试数据生成 水 邵 楠 ，周雁舟，惠文涛，乔 辉 (信息工程大学，郑州450004) 摘 要：为了减小适应度函数计算量，提高测试数据 自动生成效率，提 出一种基fi-~-Y,．N-表示的搜索空间数据 缩减方法。利用二叉树编码 ，-／L录全空间中的覆盖路径和路径长度 ；将 目标路径和测试路径长度进行对比，去除 路径长度相差较大的路径 ；利用遗传算法生成测试数据并同已有两种方法进行比较。实验结果表 明， 在保证软 件测试数据正确生成的情况下，该方法在进化代数和运行时间上