应用混沌果蝇算法的路径覆盖测试用例优化技术研究

摘要 提出一种基于混沌果蝇的路径覆盖测试用例生成方法.鉴于果蝇优化算法与遗传算法等常用算法属于同一类型智能算法,且果蝇优化算法具有计算量小,复杂度低,寻优精度高等优点,故将果蝇优化算法运用到软件测试领域内,通过路径覆盖来实现测试数据的自动生成;并且针对果蝇优化算法表现出的易陷入局部最优问题,融入了一种新的混沌策略,对每次迭代过程中最优个体进行了改进,在保留优秀个体的同时,增加种群的多样性,优化全局搜索能力.最后,本文通过两组仿真实验,分别对比了在不同迭代次数下的覆盖率,及覆盖全部目标路径下的评价次数与运行时间,均取得较好的实验效果,验证了本文方法在路径覆盖测试领域内的有效性