一种引入反向搜索机制的果蝇优化算法研究

作者：王咏梅; 刘磊; 施培蓓^*; **

来源：安徽农业大学学报, 2018, 45(05): 966-970.

DOI：10.13610/j.cnki.1672-352x.20180918.001

• 果蝇优化算法
• 函数优化
• 反向搜索

针对基本果蝇优化算法求解复杂优化问题时全局搜索能力差,种群多样性偏低等问题,提出一种引入反向搜索机制的果蝇优化算法(RFOA)。该算法通过在搜索趋于停滞时计算果蝇个体和进化方向的夹角,挑选出一批和进化方向相反的果蝇个体并利用这些个体去探索新的最优解,从而跳出局部最优。通过标准测试函数进行仿真测试,实验结果证明,解决部分较为复杂的优化问题时,RFOA相比其他改进算法可以更有效地避免早熟收敛,加快收敛速度,提高收敛精度。

• 单位
  合肥师范学院; 安徽大学