计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (12): 27-30.

• 理论研究、研发设计 • 上一篇    下一篇

内嵌扰动变异的混合蛙跳算法

季  骏,戴月明,吴定会   

  1. 江南大学 物联网工程学院,江苏 无锡 214122
  • 出版日期:2015-06-15 发布日期:2015-06-30

Disturbance variation embedded shuffled frog leaping algorithm

JI Jun, DAI Yueming, WU Dinghui   

  1. School of IOT Engineering, Jiangnan University, Wuxi, Jiangsu 214122, China
  • Online:2015-06-15 Published:2015-06-30

摘要: 针对蛙跳算法局部搜索能力较弱,容易陷入早熟收敛的现象,提出了一种改进的混合蛙跳算法。新算法对子群中每只新青蛙个体引入了随机扰动,并让子群内每只青蛙个体都参与产生新个体,充分利用每只青蛙个体的信息,增加了种群的多样性,提升算法的全局寻优能力,从而避免算法陷入局部收敛。实验表明,改进的混合蛙跳算法有效避免算法陷入局部收敛,提升了算法的收敛精度。

关键词: 混合蛙跳算法, 早熟收敛, 随机扰动, 全局优化

Abstract: To solve the premature convergence problem of the Shuffled Frog Leaping Algorithm, having weak local searching ability, an improved shuffled frog algorithm is proposed. New algorithm introduces random mutations in pairs of each frog and lets the subgroup within every frog individuals involve in producing new individual, making full use of every frog individual information, increasing the diversity of population, improving global optimization ability and avoiding algorithm to fall into local convergence. The simulation shows that the improved shuffled frog leaping algorithm effectively avoids falling into local convergence, improving the convergence precision.

Key words: shuffled frog leaping algorithm, premature convergence, random mutations, global optimization