基于多态蚁群算法的测试用例自动生成

摘要

提出了一种基于多态蚁群算法的测试数据自动生成方法.该方法使用二进制编码将输入数据转换为位串;然后在蚁群算法的基础上将蚁群分为三类,据其信息素的不同采用不同的移动准则,重点对侦察蚁和搜索蚁进行功能分析.将局部搜索与全局搜索结合起来,结合路径的相似度,缩小搜索空间;根据适应度函数确定最好路径,既解决局部最优化问题,又提高收敛效率.与基本蚁群算法对比,其结果显示该方法效率优于基本蚁群算法.