基于蚁群算法的软件测试数据自动生成

摘要：

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

关键词：软件测试、蚁群算法、遗传算法、测试数据自动生成

所属期刊栏目：43

分类号：TP311(计算技术、计算机技术)

在线出版日期：2007-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：97-99,211