基于动态梯度相似度的多任务进化算法
CSTR:
作者:
作者单位:

兰州理工大学

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

甘肃省科技计划重点研发计划项目(25YFGA030);甘肃省自然科学基金重点项目(24JRRA173)


A multifactorial evolutionary algorithm based on dynamic gradient similarity
Author:
Affiliation:

Fund Project:

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

    进化多任务优化通过在不同优化任务间共享隐式遗传信息来提升整体搜索效率. 然而, 当任务间相关性 低时, 缺乏相关性度量的盲目知识迁移极易引发负迁移效应. 基于此, 本文提出了一种基于动态梯度相似度的多 任务进化算法 MFEA-DGS. 首先, 算法引入基于方向梯度下降的拟梯度算子, 通过构建任务的下降方向向量来感 知解空间的几何特征, 实现高效的正向迁移. 其次, 提出了一种动态梯度相似度策略, 通过计算源任务与目标任务 梯度向量的方向余弦相似度, 并结合硬阈值截断机制物理阻断冲突任务, 自适应地调节知识迁移强度. 此外, 构建 了包含梯度算子与模拟二进制交叉及多项式变异的概率混合搜索框架, 利用进化算子的全局探索能力弥补单一 梯度搜索易陷入局部最优的局限性, 显著提升了收敛精度. 在 CEC2017-MTSO 和 WCCI2020-MTSO 基准测试集 上的实验结果表明, 与多种先进的多任务优化算法相比,MFEA-DGS 在收敛速度、求解精度及鲁棒性方面均表现 出显著优势.

    Abstract:

    Evolutionary Multitasking enhances overall search efficiency by sharing implicit genetic information among distinct optimization tasks. However, when inter-task correlation is low, blind knowledge transfer without correlation measurement is highly prone to triggering negative transfer effects. To address this issue, this paper proposes a Multifactorial Evolutionary Algorithm based on Dynamic Gradient Similarity (MFEA-DGS). Firstly, a quasi-gradient operator based on Directional Gradient Descent is introduced to construct descent direction vectors, enabling the algorithm to capture the geometric features of the solution space for efficient positive transfer. Secondly, a dynamic gradient similarity strategy is proposed to adaptively regulate the intensity of knowledge transfer and physically block conflicting tasks using a hard-threshold mechanism, by calculating the directional cosine similarity between the gradient vectors of the source and target tasks. Additionally, a probabilistic hybrid search framework combining the gradient operator with Simulated Binary Crossover and Polynomial Mutation is constructed. This framework leverages the global exploration capability of evolutionary operators to compensate for the limitations of pure gradient search, which is prone to falling into local optima, thereby significantly improving convergence precision. Experimental results on the CEC2017-MTSO and WCCI2020-MTSO benchmark suites demonstrate that MFEA-DGS achieves superior performance in terms of convergence speed, solution accuracy, and robustness compared to several state-of-the-art multitasking algorithms.

    参考文献
    相似文献
    引证文献
引用本文
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2026-01-25
  • 最后修改日期:2026-04-23
  • 录用日期:2026-04-24
  • 在线发布日期: 2026-05-29
  • 出版日期:
文章二维码