Our new X account is live! Follow @wizwand_team for updates
WorkDL logo mark

Learning to Evolve with Convergence Guarantee via Neural Unrolling

About

The transition from hand-crafted heuristics to data-driven evolutionary algorithms faces a fundamental dilemma: achieving neural plasticity without sacrificing mathematical stability. Emerging learned optimizers demonstrate high adaptability. However, they often lack rigorous convergence guarantees. This deficiency results in unpredictable behaviors on unseen landscapes. To address this challenge, we introduce Learning to Evolve (L2E), a unified bilevel meta-optimization framework. This method reformulates evolutionary search as a Neural Unrolling process grounded in Krasnosel'skii-Mann (KM) fixed-point theory. First, L2E models a coupled dynamic system in which the inner loop enforces a strict contractive trajectory via a structured Mamba-based neural operator. Second, the outer loop optimizes meta-parameters to align the fixed point of the operator with the target objective minimizers. Third, we design a gradient-derived composite solver that adaptively fuses learned evolutionary proposals with proxy gradient steps, thereby harmonizing global exploration with local refinement. Crucially, this formulation provides the learned optimizer with provable convergence guarantees. Extensive experiments demonstrate the scalability of L2E in high-dimensional spaces and its robust zero-shot generalization across synthetic and real-world control tasks. These results confirm that the framework learns a generic optimization manifold that extends beyond specific training distributions.

Jiaxin Gao, Yaohua Liu, Ran Cheng, Kay Chen Tan• 2025

Related benchmarks

TaskDatasetResultRank
Path planningUAV Benchmark 40 terrain scenarios S.I
Terrain 1 Cost1.02e+4
14
Black-box OptimizationBBOB-30D
Buche_Ras491.4
12
Black-box OptimizationBBOB 10D
BucheRastrigin82.09
12
High-dimensional Numerical OptimizationLSGO-1000D
Shifted Elliptic1.81e+11
11
Black-box OptimizationBBOB surrogate 10-dimensional (out-of-distribution)
Rastrigin Function Value71.65
7
UAV Path PlanningUAV Benchmark 56 distinct terrain scenarios (Last 16 terrains (41-56))
Path Cost8.50e+3
7
Showing 6 of 6 rows

Other info

Follow for update