提出新框架,高效追踪动态多目标优化中的移动最优解集。
A Decoupled Basis-Vector-Driven Generative Framework for Dynamic Multi-Objective Optimization
- 用小波变换分离进化轨迹的长期趋势与短期波动
- 通过稀疏字典学习构建可迁移的基向量,避免历史数据干扰
- 零样本生成仅需0.2秒,适合快速环境切换场景
动态多目标优化需持续追踪移动的帕累托前沿。现有方法在应对不规则突变和数据稀疏时面临三大挑战:动态模式的非线性耦合、过时历史数据引发的负迁移,以及环境切换时的冷启动问题。为此,本文提出解耦基向量驱动的生成框架(DB-GEN)。首先,采用离散小波变换将进化轨迹分解为低频趋势与高频细节,以化解非线性耦合。其次,通过稀疏字典学习提取可迁移的基向量,而非直接记忆历史实例;在拓扑感知对比约束下重构这些基向量,形成结构化潜在流形。最后,为克服冷启动问题,引入代理辅助搜索,从该流形中采样初始种群。模型在1.2亿个解上预训练,实现无需重训或微调的在线直接推理,每轮环境变化耗时约0.2秒。实验表明,相较于现有算法,DB-GEN在多种动态基准测试中显著提升追踪精度。
原文摘要 · Abstract (English)
Dynamic multi-objective optimization requires continuous tracking of moving Pareto fronts. Existing methods struggle with irregular mutations and data sparsity, primarily facing three challenges: the non-linear coupling of dynamic modes, negative transfer from outdated historical data, and the cold-start problem during environmental switches. To address these issues, this paper proposes a decoupled basis-vector-driven generative framework (DB-GEN). First, to resolve non-linear coupling, the framework employs the discrete wavelet transform to separate evolutionary trajectories into low-frequency trends and high-frequency details. Second, to mitigate negative transfer, it learns transferable basis vectors via sparse dictionary learning rather than directly memorizing historical instances. Recomposing these bases under a topology-aware contrastive constraint constructs a structured latent manifold. Finally, to overcome the cold-start problem, a surrogate-assisted search paradigm samples initial populations from this manifold. Pre-trained on 120 million solutions, DB-GEN performs direct online inference without retraining or fine-tuning. This zero-shot generation process executes in milliseconds, requiring approximately 0.2 seconds per environmental change. Experimental results demonstrate that DB-GEN improves tracking accuracy across various dynamic benchmarks compared to existing algorithms.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。