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

Test Data Generation for Multiple Paths Coverage Based on Ant Colony Algorithm

作　　者：廖伟志[1] 夏小云[1] 贾小军[1] LIAO Wei-zhi;XIA Xiao-yun;JIA Xiao-jun(College of Mathematics Physics and Information Engineering,Jiaxing University,Jiaxing,Zhejiang 314001,China)

机构地区：[1]嘉兴学院数理与信息工程学院,浙江嘉兴314001

出　　处：《电子学报》2020年第7期1330-1342,共13页Acta Electronica Sinica

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

摘　　要：为了提高多路径覆盖测试数据的生成效率,研究了一种基于蚁群算法的多路径覆盖测试数据生成方法.首先给出蚁群算法的一种改进方法,该算法以蚂蚁对生成测试数据的重要性作为蚂蚁状态转移和蚂蚁路径变异的依据,以引导更多蚂蚁穿越小概率节点,提高测试数据生成效率.其次,根据改进的蚁群算法分别提出了基于单信息素表和多信息素表的多路径覆盖测试数据生成方法.在基于多信息素表的方法中,每条目标路径的信息素表均被用于其它路径测试数据的求解,而且蚁群算法运行一次即可求解多条目标路径的覆盖测试数据.最后对所提出方法的有效性和复杂度进行了理论分析.实验结果表明,与其它方法相比,基于多信息素表的测试数据生成方法能够有效地生成多路径覆盖测试数据.In order to improve the generation efficiency of multipath coverage test data,a novel method is proposed based on ant colony algorithm(ACO).Firstly,an improved ACO is developed.The importance of an ant to generate test data is considered as a factor for ant state transfer and path mutation.As a result,more ants are guided to traverse small probabilities node and the efficiency of test data generation is improved.Secondly,according to the improved ACO,test data generation of multipath coverage based on single pheromone table and multiple pheromone tables are proposed.In a multiple pheromones table based approach,the pheromone table of each target path is also used to generate test data for other target path,and the test data of multiple paths are generated by running ACO only once.Finally,the effectiveness and complexity of the proposed method are analyzed theoretically.Experimental results show that test data generation based on multi-pheromone tables can effectively generate multipath coverage test data compared with other methods.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]