基于蚁群算法的多路径覆盖测试数据生成OA北大核心CSCDCSTPCD
Test Data Generation for Multiple Paths Coverage Based on Ant Colony Algorithm
为了提高多路径覆盖测试数据的生成效率,研究了一种基于蚁群算法的多路径覆盖测试数据生成方法.首先给出蚁群算法的一种改进方法,该算法以蚂蚁对生成测试数据的重要性作为蚂蚁状态转移和蚂蚁路径变异的依据,以引导更多蚂蚁穿越小概率节点,提高测试数据生成效率.其次,根据改进的蚁群算法分别提出了基于单信息素表和多信息素表的多路径覆盖测试数据生成方法.在基于多信息素表的方法中,每条目标路径的信息素表均被用于其它路径测试数据的求解,而且蚁群算法运行一次即可求解多条目标路径的覆盖测试数据.最后对所提出方法的有效性和复杂度进行了理论分析.实验结果表明,与其它方法相比,基于多信息素表的测试数据生成方法能够有效地生成多路径覆盖测试数据.
廖伟志;夏小云;贾小军
嘉兴学院数理与信息工程学院,浙江嘉兴 314001嘉兴学院数理与信息工程学院,浙江嘉兴 314001嘉兴学院数理与信息工程学院,浙江嘉兴 314001
信息技术与安全科学
测试数据生成蚁群算法多路径路径覆盖蚂蚁珍贵度
《电子学报》 2020 (7)
1330-1342,13
国家自然科学基金(No.61703183,No.61773410)浙江省公益技术应用研究计划(No.LGG19F030010,No.LGG20F010010)嘉兴市公益性研究计划(No.2018AY11008)
评论