科创中国

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

原文链接：万方

• 作者：

  李建军,郁滨,陈武平

• 摘要：

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

• 关键词：

  混合蛙跳算法 更新策略 全局最优 实验分析

• 作者单位：

  信息保障技术重点实验室,北京,100072%信息工程大学,郑州,450000

• 基金项目：

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

• 来源期刊：

  系统仿真学报

• 年，卷(期)：

  201426004