遗传蚁群算法在软件测试用例生成中的应用

针对传统软件测试方法工作量大，测试过程重复性高等缺点，提出了一种新的软件测试用例生成方法。该方法基于蚁群算法和遗传算法，利用遗传算法与蚁群算法提取每组软件测试程序特征值，再经过选择、交叉和变异操作，获得软件测试用例的组合。实验结果证明：该算法具有隐性并行性和全局寻优能力，可在不降低速度的情况下提高软件测试用例生成的精度。

Improved research of software test based on genetic algorithm and ant colony algorithm

According to the traditional software testing methods＇ shortcoming of bigger workload and higher testing process repeatability, this paper proposes a new software testing method. The method is based on ant colony algorithm and genetic algorithm, using genetic algorithm and ant colony algorithm to extract each software test sequence features, after selection, crossover and mutation operations to combi- hate to get the software testing sequence. Experimental results show that the algorithm has the implicit parallelism and global searching ability, which can be in improving software testing precision under the condition of no reduction velocity.