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

2017 年 5 月 控 制 工 程 May. 2017 第 24 卷第 5 期 Control Engineering of China Vol.24, No.5 文章编号：1671-7848(2017)05-0938-09 DOI: 10.14107/ki.kzgc.150407 基于模拟退火机制的果蝇优化算法 1 1,2 1 段艳明 ，肖辉辉 ，谭黔林 (1.河池学院 计算机与信息工程学院，广西 宜州 546300 ；2.江西财经大学 信息管理学院，南昌 330013) 摘 要：针对基本果蝇优化算法(FOA)易陷入局部最优、寻优精度不高的缺点，提出了基 于模拟退火机制的果蝇优化算法(SAFOA) 。算法在分析FOA 优化机理和局限性的基础上， 采用模拟退火机制对果蝇进行扰动，根据随机概率对局部极小点进行取舍和突跳，从而避 免果蝇被局部极小值吸引。通过12 个标准测试函数的仿真结果表明，相比基本FOA 、其 它改进的FOA 和PSO 等算法，SAFOA 算法有效地避免了基本FOA 算法易陷入局部最优 等缺点，具有更强的全局搜索能力和稳定性，其收敛精度、收敛速度均得到显著的提高。 关键词：果蝇优化算法；收敛速度；味道浓度；模拟退火 中图分类号：TP301.6 文献标识码：A Fruit Fly Optimization Algorithm Based on Simulated Annealing Mechanism DUAN Yan-ming 1，XIAO Hui-hui 1,2，TAN Qian-lin1 (1. College of Computer and Information Engineering, Hechi University, Yizhou 546300, China; 2. School of Information and Technology, Jiangxi University of Finance and Economics, Nanchang 330013, China) Abstract: 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 ben