基于模拟退火机制的果蝇优化算法  

Fruit Fly Optimization Algorithm Based on Simulated Annealing Mechanism

作　　者：段艳明[1] 肖辉辉[1,2] 谭黔林[1] 

机构地区：[1]河池学院计算机与信息工程学院,广西宜州546300 [2]江西财经大学信息管理学院,南昌330013

出　　处：《控制工程》2017年第5期938-946,共9页Control Engineering of China

基　　金：国家自然科学基金(61173146);广西自然科学基金(2013GXNSFBA019022);广西教育厅课题(2016JGB354)

摘　　要：针对基本果蝇优化算法(FOA)易陷入局部最优、寻优精度不高的缺点,提出了基于模拟退火机制的果蝇优化算法(SAFOA)。算法在分析FOA优化机理和局限性的基础上,采用模拟退火机制对果蝇进行扰动,根据随机概率对局部极小点进行取舍和突跳,从而避免果蝇被局部极小值吸引。通过12个标准测试函数的仿真结果表明,相比基本FOA、其它改进的FOA和PSO等算法,SAFOA算法有效地避免了基本FOA算法易陷入局部最优等缺点,具有更强的全局搜索能力和稳定性,其收敛精度、收敛速度均得到显著的提高。In order to overcome the problems of low convergence precision and easily falling into local optimum in the basic fruit fly optimization algorithm, an improved FOA with the characteristics of simulated annealing mechanism （SAFOA） is proposed in the paper. This paper first analyzes the optimization mechanism and deficiency of the FOA, and then disturbances the fruit flies by using simulated annealing according to the random probability to select and kick the minimum point to avoid being the local optimal solution. The simulation results of 12 standard benchmark functions show that the improved algorithm can avoid being trapped in the local optimum, and has great advantages of the convergence precision, convergence speed and robustness than FOA and some other modified algorithms.

关 键 词：果蝇优化算法 收敛速度 味道浓度:模拟退火 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]