A Decoupled Basis-Vector-Driven Generative Framework for Dynamic Multi-Objective Optimization
About
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.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Dynamic Multi-objective Optimization | DF and FDA benchmark suites (DF1-DF14, FDA1-FDA5) MIGD values Modified | MIGD0.0075 | 285 | |
| Dynamic Multi-objective Optimization | FDA 2 | Maximum Hypervolume (MHV)2 | 15 | |
| Dynamic Multi-objective Optimization | FDA3 | MHV0.672 | 15 | |
| Dynamic Multi-objective Optimization | FDA4 | MHV0.493 | 15 | |
| Dynamic Multi-objective Optimization | FDA5 | MHV0.498 | 15 | |
| Dynamic Multi-objective Optimization | FDA1 | MHV0.675 | 15 | |
| Dynamic Multi-objective Optimization | DRA (Dynamic Resource Allocation) | MIGD0.0135 | 5 | |
| Dynamic Multi-objective Optimization | DPP (Dynamic Path Planning) | MIGD7.19 | 5 |