基于遗传蚁群算法的软件测试用例自动生成

摘要

蚁群算法和遗传算法都一种是基于群体启发行为的随机搜索寻优方法,在软件测试用例自动生成的研究中将遗传算和蚁群算法进行优势互补,在被测程序的输入空间映射到蚂蚁网络路径的模型中,通过引入遗传算法的交叉算子和变异算子,实现了基本的蚁群算法和遗传算法的融合.提高了蚂蚁路径的多样性和搜索效率,克服了早熟和停滞的现象.