用残差学习提升进化多任务的交叉算子与技能分配,更好处理高维复杂关系。
Residual Learning Inspired Crossover Operator and Strategy Enhancements for Evolutionary Multitasking
- 基于残差网络生成高维个体表示,增强维度间复杂关系建模。
- 动态分配技能因子,适应任务间变化的依赖关系,收敛更快。
- 适合需要多任务协同优化的复杂工程场景,如多目标设计问题。
在进化多任务中,交叉算子和技能因子分配策略对知识迁移效果至关重要。现有交叉算子多聚焦低维变量组合(如算术交叉、部分映射交叉),难以建模高维复杂交互;静态或半动态策略无法适应任务间动态依赖。同时,现有多因子进化算法常采用固定技能分配,灵活性不足。为此,本文提出基于残差学习的多因子进化算法(MFEA-RL)。该方法采用超深度超分辨率(VDSR)模型生成个体的高维残差表示,强化维度内复杂关系建模;基于残差网络的机制动态分配技能因子,提升任务适应性;结合随机映射机制高效执行交叉操作,降低负迁移风险。理论分析与实验表明,MFEA-RL在标准多任务优化基准(包括CEC2017-MTSO和WCCI2020-MTSO)上均优于当前最优算法,兼具更优收敛速度与适应性。其有效性也在真实应用场景中得到验证。
原文摘要 · Abstract (English)
In evolutionary multitasking, strategies such as crossover operators and skill factor assignment are critical for effective knowledge transfer. Existing improvements to crossover operators primarily focus on low-dimensional variable combinations, such as arithmetic crossover or partially mapped crossover, which are insufficient for modeling complex high-dimensional interactions.Moreover, static or semi-dynamic crossover strategies fail to adapt to the dynamic dependencies among tasks. In addition, current Multifactorial Evolutionary Algorithm frameworks often rely on fixed skill factor assignment strategies, lacking flexibility. To address these limitations, this paper proposes the Multifactorial Evolutionary Algorithm-Residual Learning (MFEA-RL) method based on residual learning. The method employs a Very Deep Super-Resolution (VDSR) model to generate high-dimensional residual representations of individuals, enhancing the modeling of complex relationships within dimensions. A ResNet-based mechanism dynamically assigns skill factors to improve task adaptability, while a random mapping mechanism efficiently performs crossover operations and mitigates the risk of negative transfer. Theoretical analysis and experimental results show that MFEA-RL outperforms state-of-the-art multitasking algorithms. It excels in both convergence and adaptability on standard evolutionary multitasking benchmarks, including CEC2017-MTSO and WCCI2020-MTSO. Additionally, its effectiveness is validated through a real-world application scenario.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。