基于模拟退火的混合萤火虫Memetic算法

摘要：

针对标准萤火虫算法(FA),首先,从数学理论上分析并揭示了其存在的种群过早收敛、容易陷入局部最优等不足, 然后提出一种基于模拟退火的混合萤火虫Memetic算法.该算法利用标准萤火虫算法对上一代种群进行全局搜索以保持种群的多样性和算法的全局探索能力;使用模拟退火算子对当前种群中的部分个体进行局部搜索,以一定概率接受适应度较差的个体以避免算法陷入局部最优,该算法同步进行萤火虫吸引过程和模拟退火过程以降低算法复杂度.最后,对该算法在10个标准测试函数上进行对比仿真实验.实验结果表明,该算法在6个测试函数中均能找到最优解,最优值、平均值、方差等指标比对比算法高出一定数量级,在4个复合函数中效果均优于萤火虫算法.

关键词：模拟退火、萤火虫算法、局部搜索、Memetic算法

所属期刊栏目：36

分类号：TP183(自动化基础理论)

资助基金：国家自然科学基金资助项目11271356;教育部人文社会科学研究青年基金资助项目16YJCZH056;智能信息处理与实时工业系统湖北省重点实验室开放基金资助项目2016znss18B;冶金工业过程系统科学湖北省重点实验室开放基金资助项目Z201501;武汉科技大学青年科技骨干培育计划项目2016xz017;National Natural Science Foundation of China11271356;the Humanity and Social Science Youth Foundation of Ministry of Education of China16YJCZH056;Hubei Province Key Laboratory of Intelligent Information Processing and Real time Industrial System2016znss18B;Hubei Province Key Laboratory of Systems Science in Metallurgical ProcessZ201501;the Young Incubation Program of Wuhan University of Science and Technology2016xz017

在线出版日期：2017-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：3055-3061