基于蚁群算法的多路径覆盖测试数据生成

• 作者: 夏小云 廖伟志 贾小军
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 测试数据生成 蚁群算法 多路径 路径覆盖 蚂蚁珍贵度
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 学术论文
• 页码范围: 1330-1342
• 页数: 13页
• 分类号: TP301
• 字数: 12532字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2020.07.011

摘要

为了提高多路径覆盖测试数据的生成效率,研究了一种基于蚁群算法的多路径覆盖测试数据生成方法.首先给出蚁群算法的一种改进方法,该算法以蚂蚁对生成测试数据的重要性作为蚂蚁状态转移和蚂蚁路径变异的依据,以引导更多蚂蚁穿越小概率节点,提高测试数据生成效率.其次,根据改进的蚁群算法分别提出了基于单信息素表和多信息素表的多路径覆盖测试数据生成方法.在基于多信息素表的方法中,每条目标路径的信息素表均被用于其它路径测试数据的求解,而且蚁群算法运行一次即可求解多条目标路径的覆盖测试数据.最后对所提出方法的有效性和复杂度进行了理论分析.实验结果表明,与其它方法相比,基于多信息素表的测试数据生成方法能够有效地生成多路径覆盖测试数据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾小军	嘉兴学院数理与信息工程学院	26	275	7.0	16.0
2	夏小云	嘉兴学院数理与信息工程学院	8	4	1.0	1.0
3	廖伟志	嘉兴学院数理与信息工程学院	7	20	3.0	4.0