GA-ACO算法用于IMX系统测试数据自动生成  

Automatic Generation of Test Data in IMX System Based on GA-ACO

作　　者：冯霞[1,2] 郝慧敏[1] FENG Xia HAO Hui-min(College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China Information Technology Research Base of CAAC, Civil Aviation University of China, Tianjin 300300, China)

机构地区：[1]中国民航大学计算机科学与技术学院,天津300300 [2]中国民航大学中国民航信息技术科研基地,天津300300

出　　处：《北京邮电大学学报》2016年第5期99-103,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国际航空运输协会(IATA)资助项目(70003418);国家科技支撑计划项目(2014BAJ04B02);中央高校科研项目(2000260414)

摘　　要：在综合管理X-软件系统测试数据生成中,针对遗传算法不能利用系统提供的信息,需要迭代多次才可找到测试数据,而蚁群算法在搜索初期信息素匮乏的情况下测试效率很低等问题,提出了基于混合遗传蚁群算法的测试数据自动生成方法,通过运行一定次数的遗传算法,产生优化解并作用于信息素的分布,再利用蚁群算法精确求解.在三角形程序和综合管理X-软件系统上的实验表明,该方法在保持性能不变的情况下,大幅降低了迭代次数和消耗时间,提升了测试效率.In integrated management X-software（ IMX） system,genetic algorithm and ant colony algorithm have been used to generate the test data automatically. However,for genetic algorithm,it cannot use the information that provided by the system,thus it will iterate many times to generate the test data.For ant colony algorithm,there is little information pheromone on the path early,so it will take a long time to make it. Accordinly,a method based on hybrid genetic algorithm was proposed. First,execute the genetic algorithm for a few times. Second,use the optimization solution to make distribution for information pheromone. Finally,use ant colony algorithm to give the precision of the solution. Experiments on IMX and triangle program show that the hybrid algorithm has the characteristics of high efficiency,high quality,also it take fewer iterations to find the test data correctly and efficiently.

关 键 词：测试数据 遗传算法 蚁群算法 信息素 综合管理X-软件系统 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]