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

作     者：廖伟志 夏小云 贾小军 LIAO Wei-zhi;XIA Xiao-yun;JIA Xiao-jun

作者机构：嘉兴学院数理与信息工程学院浙江嘉兴314001 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2020年第48卷第7期

页      面：1330-1342页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

基　　金：国家自然科学基金(No.61703183,No.61773410) 浙江省公益技术应用研究计划(No.LGG19F030010,No.LGG20F010010) 嘉兴市公益性研究计划(No.2018AY11008)。 

主　　题：测试数据生成 蚁群算法 多路径 路径覆盖 蚂蚁珍贵度 

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