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

Abstract: 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.

Key words: test data, genetic algorithm, ant colony optimization, pheromone, integrated management X-software system