利用区间算数进行搜索空间缩减的测试数据生成方法

摘要

cqvip:搜索空间的大小直接影响PSO算法生成测试数据的效率,为此提出了一种缩减搜索空间大小的方法,利用区间算数对搜索空间进行缩减,以期提高测试数据的生成效率.将该方法用于多个程序的路径覆盖测试数据的生成,并和传统方法、随机方法进行比较,实验结果表明该方法在生成测试数据所需的成功率、进化代数、运行时间等指标上均优于其他方法,证实了该方法的有效性.