基于自适应分组的大规模路径覆盖测试数据进化生成

来源期刊：控制与决策2011年第7期

论文作者：巩敦卫 张婉秋

文章页码：979 - 983

关键词：软件测试;路径覆盖;遗传算法;分组;自适应;

摘    要：复杂软件大规模路径覆盖测试数据生成问题普遍存在,但缺乏有效的解决方法,为此提出一种基于自适应分组的大规模路径覆盖测试数据进化生成方法.在进化过程中,通过合并满足条件的组,将测试数据生成问题转化为数量不断减少的约束多目标优化问题,采用多种群遗传算法加以解决,并给出了合并后的种群形成策略.将所提出的方法应用于基准测试程序,结果表明可以大大减少测试数据生成时间,为提高软件测试效率提供了一条可行途径.