动态小生境半径两阶段多模态差分进化算法
CSTR:
作者:
作者单位:

浙江工业大学信息工程学院,杭州310023.

作者简介:

张贵军

通讯作者:

中图分类号:

TP301

基金项目:

国家自然科学基金项目(61075062, 61573317);浙江省自然科学基金项目(LY13F030008);浙江省科技厅公益项目(2014C33088);浙江省公益技术研究社会发展重点项目(2015C33001);浙江省重中之重学科开放基金项目(20151108, 20151015).


Two-stage differential evolution algorithm using dynamic niche radius for multimodal optimization
Author:
Affiliation:

College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,China.

Fund Project:

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

    针对多模态优化问题, 提出一种动态小生境半径两阶段多模态差分进化算法. 基于构象空间退火思想, 设计一种两阶段退火策略来动态调整小生境半径, 并根据退火过程将整个优化过程分为两个阶段. 在第1 阶段, 通过差分限制变异策略生成高质量的新个体来维持种群的多样性, 促进多模收敛; 在第2 阶段, 利用种子邻近变异策略对已探测到的生境高度搜索, 加快算法的收敛速度. 实验结果表明, 所提出算法能够有效实现从全局探测到局部增强的自适应平滑过渡, 是一种有效的多模态优化算法.

    Abstract:

    A two-stage differential evolution algorithm using dynamic niche radius is proposed for multimodal optimization, in which a two-stage annealing schedule based on the idea of conformational space annealing is designed to adjust the niche radius dynamically. Meanwhile, the optimization process is divided into two stages according to the annealing process. Thus, at the first stage, a differential vector limited mutation is used to generate the high-quality individuals to keep the population diversity, thereby facilitating multiple convergence. At the second stage, to enhance the convergence speed, a seed neighborhood mutation strategy is used to exploit the niche highly. Experiment results show that, the proposed algorithm can navigate from global exploration to local exploitation adaptively, which is an effective multimodal optimization algorithm.

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

张贵军 陈铭 周晓根.动态小生境半径两阶段多模态差分进化算法[J].控制与决策,2016,31(7):1185-1191

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2015-06-11
  • 最后修改日期:2015-08-11
  • 录用日期:
  • 在线发布日期: 2016-07-20
  • 出版日期:
文章二维码