基于蚁群算法的软件测试数据自动生成  

Automated software test data generation based on ant colony algorithm

作　　者：傅博[1] 

机构地区：[1]北京航空航天大学系统工程系,北京100083

出　　处：《计算机工程与应用》2007年第12期97-99,211,共4页Computer Engineering and Applications

摘　　要：提出了一种基于蚁群算法的测试数据自动生成方法。该方法采用位串形式编码,实现了被测程序输入空间到蚂蚁路径网络的映射模型。根据程序插装函数定义的路径信息素轨迹强度,蚂蚁进行群体协作搜索最佳路径,生成测试数据。在基本蚁群算法基础上,通过引入变异算子和自适应挥发系数,提高了蚂蚁路径的多样性,克服了早熟停滞的缺陷。和模拟退火遗传算法进行了对比实验研究,结果表明了该方法的可行性,生成测试数据的效率优于模拟退火遗传算法。This study proposes a kind of automatic test data generation method based on ant colony algorithm. By using bit coding,a model from input domain of the software under test to ant paths of the ant colony algorithm is established.Pheromone trails of the paths depend on branch functions of program instrumentation.According to the pheromone trails,ants cooperate to find the best path to generate software test data.To improve ant path diversity and decrease the degrees of the precocity and stagnation,a mutation operator and an adaptive pheromone evaporation gene are applied.Comparative experiments are performed between ant colony algorithm and Simulated Annealing Genetic Algorithm （SAGA）.Experimental results indicate that ant colony algorithm outperforms SAGA in efficiency of the test data generation.

关 键 词：软件测试 蚁群算法 遗传算法 测试数据自动生成 

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