花朵授粉算法的研究及在测试数据自动生成中的应用

来源期刊：江西理工大学学报2016年第5期

论文作者：董跃华 谭星成

文章页码：72 - 78

关键词：花朵授粉算法;禁忌搜索算法;测试数据自动生成;步长因子;

摘    要：为了提高测试数据自动生成的效率,通过分析基本花朵授粉算法（FPA）的寻优性能,提出一种基于禁忌搜索的自适应步长花朵授粉算法（TS-ASFPA）并将其应用于测试数据的自动生成中.首先针对花朵授粉算法收敛速度慢、寻优精度低的问题,根据当前解的位置状态,提出一个步长因子来实时地对步长的大小进行适应调整,使搜索范围更靠近最优解所在的区域;其次,引入禁忌搜索算法以克服花朵授粉算法易陷入局部极值的缺陷;最后将该算法与其他几种典型的智能算法作比较,通过对公开的测试程序集进行实验对比,表明该算法在测试用例自动生成上的可行性和高效性.