arXiv:2503.12856cs.LGcs.NE2025-03被引 4

针对高维数据优化难题,提出多岛协同的代理模型算法。

Island-Based Evolutionary Computation with Diverse Surrogates and Adaptive Knowledge Transfer for High-Dimensional Data-Driven Optimization

  • 用多个岛屿并行构建多样代理模型,防止早熟收敛。
  • 引入半监督学习动态调整代理模型,提升局部搜索精度。
  • 自适应迁移机制实现跨岛知识共享,适合大规模并行优化。

近年来,数据驱动进化算法(DDEA)通过代理模型在数据有限条件下逼近目标函数,但现有方法主要适用于低维问题,面对大规模优化问题(LSOPs)时性能显著下降。为此,本文提出一种离线DDEA——DSKT-DDEA,利用多个岛屿分别基于不同数据构建多样代理模型,促进种群多样性并降低早熟风险。在岛内优化阶段,设计了一种半监督学习方法对代理模型进行微调,既增强数据泛化能力,又融合搜索过程中的分布信息,使代理模型与不断变化的局部景观对齐。在岛间知识迁移阶段,采用自适应策略定期转移个体信息,并评估其在新环境中的有效性,从而提升全局优化效率。实验结果表明,该算法在1000维问题上表现优于当前主流DDEA,具备良好并行性与可扩展性。代码已开源:https://github.com/LabGong/DSKT-DDEA。

原文摘要 · Abstract (English)

In recent years, there has been a growing interest in data-driven evolutionary algorithms (DDEAs) employing surrogate models to approximate the objective functions with limited data. However, current DDEAs are primarily designed for lower-dimensional problems and their performance drops significantly when applied to large-scale optimization problems (LSOPs). To address the challenge, this paper proposes an offline DDEA named DSKT-DDEA. DSKT-DDEA leverages multiple islands that utilize different data to establish diverse surrogate models, fostering diverse subpopulations and mitigating the risk of premature convergence. In the intra-island optimization phase, a semi-supervised learning method is devised to fine-tune the surrogates. It not only facilitates data argumentation, but also incorporates the distribution information gathered during the search process to align the surrogates with the evolving local landscapes. Then, in the inter-island knowledge transfer phase, the algorithm incorporates an adaptive strategy that periodically transfers individual information and evaluates the transfer effectiveness in the new environment, facilitating global optimization efficacy. Experimental results demonstrate that our algorithm is competitive with state-of-the-art DDEAs on problems with up to 1000 dimensions, while also exhibiting decent parallelism and scalability. Our DSKT-DDEA is open-source and accessible at: https://github.com/LabGong/DSKT-DDEA.

进化计算高维优化代理模型并行算法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。