%0 Journal Article %T 基于搜索空间自动缩减的路径覆盖测试数据进化生成 %A 张岩 %A 巩敦卫 %J 电子学报 %P 1011-1016 %D 2012 %R 10.3969/j.issn.0372-2112.2012.05.024 %X 提出一种基于搜索空间自动缩减的路径覆盖测试数据进化生成方法,首先,确定目标路径与输入变量之间的关系,将可分目标路径分离出与部分分量相关的子路径;然后,固定被穿越子路径对应的输入分量,并缩小交叉和变异操作的范围,使种群在不断缩小的空间里寻找测试数据,以提高测试数据生成的效率;最后,将提出的方法用于基准程序的路径覆盖测试数据生成,并与传统方法和随机法比较.结果表明,本文方法在生成测试数据需要的进化代数、运行时间和成功率等指标上均具有优越性. %K 软件测试 %K 路径覆盖 %K 测试数据 %K 遗传算法 %K 空间缩减 %U http://www.ejournal.org.cn/CN/abstract/abstract1827.shtml