基于同步扰动随机逼近的混合萤火虫算法

摘要：

针对标准萤火虫算法(FA)中存在的种群过早收敛、容易陷入局部最优等不足,提出一种以 memetic 算法为框架、将同步扰动随机逼近和萤火虫算法相结合的混合算法(FA-SPSA),即首先使用萤火虫算法对种群进行全局寻优,然后使用同步扰动随机逼近算法对选出的部分最优个体进行局部搜索,从而增强萤火虫算法跳出局部最优解的能力。通过6个标准测试函数对 FA-SPSA 算法的性能进行检验,并与标准萤火虫算法、果蝇算法、改进的果蝇算法等其他4种算法进行比较,结果表明,FA-SPSA 算法在寻优精度、收敛速度、鲁棒性等方面的性能总体上优于对比算法。

关键词：萤火虫算法、同步扰动随机逼近(SPSA)、memetic算法、全局搜索、局部搜索

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

资助基金：湖北省教育厅科学技术研究计划重点项目D20161103;武汉科技大学冶金工业过程系统科学湖北省重点实验室开放基金资助项目Z201501;武汉科技大学智能信息处理与实时工业系统湖北省重点实验室开放基金面上项目2016znss18B;武汉市青年科技晨光计划资助项目2016070204010099

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

页数：共6页

页码：376-381