具有振荡约束的自然选择萤火虫优化算法
CSTR:
作者:
作者单位:

(1. 河南大学智能网络系统研究所,河南开封475004;2. 河南大学软件学院,河南开封475004;3. 河南大学管理科学与工程研究所,河南开封475004)

作者简介:

通讯作者:

E-mail: leey@henu.edu.cn.

中图分类号:

TP301.6

基金项目:

河南省重点研发与推广专项项目(182102310886);河南大学研究生“英才计划”项目(SYL18060145).


Natural selection firefly optimization algorithm with oscillation and constraint
Author:
Affiliation:

(1. Institute of Intelligent Networks System,Henan University,Kaifeng475004,China;2. College of Software, Henan University,Kaifeng475004,China;3. Institute of Management Science and Engineering,Henan University,Kaifeng475004,China)

Fund Project:

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

    针对基本萤火虫算法高维求解精度低、收敛速度慢、易早熟等缺点,提出一种具有振荡、约束和自然选择机制的萤火虫算法,引入二阶振荡因子,平衡上一代个体对当前代个体的影响,防止萤火虫个体陷入局部极值;加入基于sigmoid函数的约束因子,动态调整个体移动距离,在算法后期避免萤火虫个体在理论最优值附近因过度扰震而导致精度降低的情况;采用基于高斯积分倒数递减趋势的自然选择,在保持个体多样性的同时加快算法的收敛速度.理论分析证明了改进算法的收敛性和时间复杂度.通过对10个不同特征标准测试函数多个维度的函数优化仿真实验,测试结果表明改进算法的寻优精度和收敛速度均有明显提升,尤其是在高维情况下,几乎对于所有函数仍能找到理论最优解,较好地解决了萤火虫算法不适于高维求解的问题.

    Abstract:

    Aiming at the shortcomings of low precision in high dimension, slow convergence speed and precocity in the basic firefly algorithm, the firefly algorithm with oscillation, constraint and natural selection mechanism is proposed. Firstly, the second-order oscillation factor is introduced to balance the influence of the previous generation of individuals on the current generation of individuals, so as to prevent the individuals of fireflies from falling into local extremum. Then, the constraint factor based on sigmoid function is added to dynamically adjust the moving distance of individual, so as to avoid the situation that the individual of firefly caused by excessive disturbance near the theoretical optimal value leads to the reduction of precision in the later stage of the algorithm. Finally, natural selection based on the decreasing trend of reciprocal Gaussian integral is used to keep individual diversity and accelerate the convergence speed of the algorithm. The convergence and time complexity of the improved algorithm are proved by theoretical analysis. Through the simulation of 10 standard functions with multiple dimensions and different characteristics, the test results show that the optimization accuracy and convergence speed of the OCSFA(natural selection firefly optimization algorithm with oscillation and constraint) are obviously improved. Especially in the case of high dimension, the theoretical optimum can still be found for almost all functions, which better solves the problem of the unsuitability of the firefly algorithm for high dimension solution.

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

刘景森,毛艺楠,李煜.具有振荡约束的自然选择萤火虫优化算法[J].控制与决策,2020,35(10):2363-2371

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