东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2011, Vol. 32 ›› Issue (4): 481-484.DOI: -

• 论著 • 上一篇    下一篇

多种群并行的自适应差分进化算法

葛延峰;金文静;高立群;冯达;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(81000639)

An adaptive differential evolution algorithm based on a multi-population parallel

Ge, Yan-Feng (1); Jin, Wen-Jing (1); Gao, Li-Qun (1); Feng, Da (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Jin, W.-J.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

1537

摘要： 为了提高搜索速度,同时克服传统算法过早陷入局部最优值的不足,提出了一种改进自适应差分进化算法.改进算法在充分分析经典和改进变异操作算子的属性以及种群统计信息的基础上,按照个体适应度的差异,将个体分成不同的子种群并相应地引入与之匹配的变异算子,转换成一个多种群并行的优化问题,保证在加快算法收敛速度的同时有效跳出局部极值点,从而实现全局优化.同时对参数值实行自适应调整,使算法达到全局搜索能力与局部搜索能力的平衡.针对8个标准测试函数的仿真实验结果表明,所提出的算法与其他算法相比具有较好的效果.

关键词: 差分进化算法, 多种群, 自适应调整, 全局优化, 局部最优

Abstract: A new adaptive differential evolution algorithm was put forward to improve search speed and avoid local optimal value. Sufficiently analyzing the characteristics of classic/adaptive mutation operators and the solution state, individuals were divided into three subgroups according to individual fitness values, thereby optimizing based on multiple populations, and different mutation operators were placed in different subpopulations. In addition, self-adaptive adjustment was introduced to adjust control parameters. Performance of the new approach was superior to other algorithms when tested on eight standard test functions.

中图分类号: