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

• 作者: 傅博
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 软件测试 蚁群算法 遗传算法 测试数据自动生成
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 产品、研发、测试
• 页码范围: 97-99,211
• 页数: 4页
• 分类号: TP311
• 字数: 4091字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.12.033

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅博	北京航空航天大学系统工程系	5	176	4.0	5.0