摘要: 软件测试数据自动生成问题是软件测试中的难点之一,需要人们不断研究新的方法解决.本文提出了一种基于蚁群算法的测试数据自动生成方法.该方法采用位串形式编码,实现了被测程序输入空间到蚂蚁路径网络的映射模型.根据程序插装函数定义的路径信息素轨迹强度,蚂蚁进行群体协作搜索最佳路径,生成测试数据.在基本蚁群算法基础上,通过引入变异算子和自适应挥发系数,提高了蚂蚁路径的多样性,克服了早熟停滞的缺陷.和模拟退火遗传算法进行了对比实验研究,实验结果表明了该方法的可行性,生成测试数据的效率优于模拟退火遗传算法.