基于模拟退火机制的多种群萤火虫算法

来源：计算机应用杂志2015年第3期北京时间：

作者：王铭波, 符强, 童楠, 刘政, 赵一鸣

单位：1. 宁波大学 科学技术学院, 浙江 宁波 315212;2. 宁波大学 信息科学与工程学院, 浙江 宁波 315211

摘要：针对传统萤火虫算法(FA)中存在的过早收敛和易陷入局部最优解等问题,提出了一种基于模拟退火机制的多种群萤火虫算法(MFA_SA):将萤火虫种群平均分为参数不同的多个子种群。为了防止算法陷入局部最优解,利用模拟退火机制大概率接受较好的解,小概率接受较差的解。同时,在种群寻优的过程中引入可变的距离权重,通过萤火虫算法的迭代次数动态调整萤火虫的"视野"范围。利用5个标准测试函数对该算法进行了对比仿真测试,结果表明,该算法在4个测试函数中均能寻找到全局最优解,并且在最优值、平均值、方差等指标上均比对比算法高出多个数量级,验证了新算法的有效性。

关键词：萤火虫算法,模拟退火机制,多种群,距离权重

基金资助：浙江省教育厅科研项目(Y201326770);浙江省大学生新苗人才计划项目(2014R405066);十二五浙江省重点学科建设项目(科[2012]80-314);宁波市自然科学基金资助项目(2014A610069)