基于分子动力学模拟的改进混合蛙跳算法
DOI:
作者:
作者单位:

东南大学,东南大学,东南大学,东南大学

作者简介:

通讯作者:

基金项目:

(No: 60872073;No: 60975017;No:51075068)#$NL


Improved Shuffled Frog Leaping Algorithm Based On Molecular Dynamics Simulations
Author:
Affiliation:

Southeast University,Southeast University,Southeast University,Southeast University

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    针对基本的混合蛙跳算法(shuffled frog leaping algorithm, SFLA)后期搜索速度变慢,容易陷入局部最优解的缺点,借鉴分子动力学(molecular dynamics, MD)模拟的思想,本文提出一种基于分子动力学模拟的改进的混合蛙跳算法。该算法将种群中的粒子等效成分子,并提出一种新的分子间作用力计算方法来代替两体间经典的Lennard-Jones作用力计算方法,利用Velocity-Verlet算法和高斯变异算子代替基本混合蛙跳算法的更新策略,有效地平衡了种群的多样性和搜索的高效性。高维多峰函数测试的结果表明,基于分子动力学模拟的改进混合蛙跳算法能提高算法后期跳出局部极值的能力,全局寻优能力明显优于基本的混合蛙跳算法。

    Abstract:

    In order to overcome the defects of shuffled frog leaping algorithm (SFLA) such as slow searching speed in the late evolution and easily trapping into local extremum, an Improved Shuffled Frog Leaping Algorithm (ISFLA) based on the basic ideas of Molecular Dynamics (MD) simulations is put forward in this paper in which the population is regarded as molecular system. We propose a new intermolecular force instead of the classic two-body Lennard-Jones force and use Velocity-Verlet algorithm and Gaussian mutation instead of the original SFLA update strategy, which balance the population diversity and search efficiency effectively. The test results on high-dimensional and multi-modal optimization problems indicate that ISFLA improves the capacity of escaping from local maximum and the global searching performance is superior to SFLA.

    参考文献
    相似文献
    引证文献
引用本文

张潇丹,胡峰,赵力,邹采荣.基于分子动力学模拟的改进混合蛙跳算法[J].数据采集与处理,2012,27(3):

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2011-01-13
  • 最后修改日期:2012-04-21
  • 录用日期:2011-12-26
  • 在线发布日期: 2012-06-29