混合蛙跳算法的改进与仿真

摘要：

针对传统混合蛙跳算法在寻优过程中收敛速度慢且易陷入局部最优的问题,提出一种改进的混合蛙跳算法.该算法对传统混合蛙跳算法的组内更新策略进行重新改计,使其具有组内最佳更新位置记忆功能,同时在全组牵引步长的基础上,使用随机双向更新的方式.通过对6个标准函数的四组实验,结果表明该算法在收敛速度、跳出局部最优能力以及收敛精度上都有很大提高,与其他算法相比具有更强的求解能力.最后针对作业车间调度问题进行了仿真实验.

关键词：混合蛙跳算法、更新策略、全局最优、实验分析

所属期刊栏目：26

分类号：TP18;TP301.6(自动化基础理论)

资助基金：国家重点基础研究发展计划973计划2012CB315900;信息保障技术重点实验室开放基金KJ-11-07

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

页数：共6页

页码：755-760