动态调整搜索策略的果蝇优化算法

来源：计算机工程与应用杂志2020年第10期北京时间：

作者：张水平，高栋

单位：江西理工大学 信息工程学院，江西 赣州 341000

摘要：针对标准果蝇优化算法（Fruit Fly Optimization Algorithm，FOA）收敛速度慢、容易陷入局部最优及寻优精度低等缺陷，提出了一种动态调整搜索策略的果蝇优化算法（Fruit Fly Optimization Algorithm with Dynamic Adjustment of Search Strategy，FOAASS）。利用混沌映射增强种群初始位置的均匀性和随机性；根据种群进化信息动态调整部分果蝇的搜索策略；通过转换概率随机选取搜索半径并对其进行动态调整；当算法陷入早熟时，改变搜索策略以跳出局部最优。仿真实验结果表明，提出的改进算法相比标准果蝇优化算法和部分改进算法，有较好的寻优精度和收敛速度。

关键词：果蝇优化算法（FOA）,群智能算法,动态步长,收敛精度