基于子种群拉伸操作的精英共生生物搜索算法
CSTR:
作者:
作者单位:

(东北电力大学电气工程学院,吉林省吉林市132000)

作者简介:

通讯作者:

E-mail: wangyanjiao1028@126.com.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61501107,61603073);吉林省教育厅“十三五”科学技术研究项目(吉教科合字[2016]第95号);吉林市科技创新发展计划项目(201750219).


Elite symbiotic organisms search algorithm based on subpopulation stretching operation
Author:
Affiliation:

(School of Electrical Engineering,Northeast Electric Power University,Jilin132000,China)

Fund Project:

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

    针对共生生物搜索算法存在易早熟、收敛速度慢等缺陷,提出一种基于子种群拉伸操作的精英共生生物搜索算法.在“互利共生”阶段,根据适应度值将种群划分为两个子种群,设计有针对性的进化策略,使两个子种群分别负责开发和探索,有效地平衡算法的收敛速度与精度;在“偏利共生”阶段,利用最优个体的方向性引导信息,引入拉伸因子和差分扰动向量,并修正个体更新模式,从而在提高算法收敛速度的同时保证种群的多样性;模拟寄生体和宿主的生物关系,提出精英“寄生”机制,进一步平衡算法在整个迭代过程中的探索与开发能力.对与标准共生生物算法、改进后的共生生物搜索算法以及其他4个群智能进化算法在17个函数上的测试结果进行比较分析,结果表明所提出的算法精度更佳,收敛速度优势明显.

    Abstract:

    An elite symbiotic organisms search(SOS) algorithm based on subpopulation stretching operation is proposed to solve the problems of premature and slow convergence in SOS. In the mutualism phase, the population is divided into two subpopulations according to the fitness value: One is responsible for development and the other is aimed at exploration. The targeted evolutionary strategy is designed for each subpopulation, which makes the algorithm keep a good balance between convergence speed and accuracy. In the commensalism phase, the individual updating mode is modifred by using the directional information of the optimal individual and introducing the stretching factor and the difference perturbation vector, which improves the convergence speed of the algorithm and guarantees the diversity of the population. The ``parasitism' mechanism of the elite, which is proposed by simulating the biological relationships between parasites and hosts, keeps a further balance between development and exploration. The comparison examinations of the standard SOS, the improved SOS and other four intelligent evolutionary algorithms on 17 functions indicate that the proposed algorithm has better accuracy and obvious advantage of convergence speed.

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

王艳娇,马壮.基于子种群拉伸操作的精英共生生物搜索算法[J].控制与决策,2019,34(7):1355-1364

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