GeM-EA: A Generative and Meta-learning Enhanced Evolutionary Algorithm for Streaming Data-Driven Optimization Conference: Genetic and Evolutionary Computation Conference; July 13–17, 2026; San Jose, Costa Rica Genetic and Evolutionary Computation Conference (GECCO Companion ’26), July 13–17, 2026, San Jose, Costa Rica DOI: 10.1145/3795101.3805285 ISBN: 979-8-4007-2488-6/2026/07 CCS: Theory of computation Evolutionary algorithms CCS: Information systems Data streams
Yue Wu ∗ , Yuan-Ting Zhong ∗ , Ze-Yuan Ma, Yue-Jiao Gong † · 2026
Read GeM-EA: A Generative and Meta-learning Enhanced Evolutionary Algorithm for Streaming Data-Driven Optimization Conference: Genetic and Evolutionary Computation Conference; July 13–17, 2026; San Jose, Costa Rica Genetic and Evolutionary Computation Conference (GECCO Companion ’26), July 13–17, 2026, San Jose, Costa Rica DOI: 10.1145/3795101.3805285 ISBN: 979-8-4007-2488-6/2026/07 CCS: Theory of computation Evolutionary algorithms CCS: Information systems Data streams by Yue Wu ∗ , Yuan-Ting Zhong ∗ , Ze-Yuan Ma, Yue-Jiao Gong † (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-12336.txt.
Introduction
Wu and three colleagues present GeM-EA, an evolutionary algorithm for streaming data-driven optimization where data arrive continuously and concept drift shifts the landscape. Upon detecting drift, a bi-level meta-learning strategy quickly sets up the surrogate from environment-relevant priors, while a linear residual term tracks global trends. A multi-island strategy reuses past knowledge through generative replay. Tests on benchmark problems show faster adaptation and stronger robustness than leading methods.
Catalog record
| CREATOR | Yue Wu ∗ , Yuan-Ting Zhong ∗ , Ze-Yuan Ma, Yue-Jiao Gong † |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 24161 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.12336
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
GeM-EA: A Generative and Meta-learning Enhanced Evolutionary Algorithm for Streaming Data-Driven Optimization Conference: Genetic and Evolutionary Computation Conference; July 13–17, 2026; San Jose, Costa Rica Genetic and Evolutionary Computation Conference (GECCO Companion ’26), July 13–17, 2026, San Jose, Costa Rica DOI: 10.1145/3795101.3805285 ISBN: 979-8-4007-2488-6/2026/07 CCS: Theory of computation Evolutionary algorithms CCS: Information systems Data streams Yue Wu ∗ , Yuan-Ting Zhong ∗ , Ze-Yuan Ma, Yue-Jiao Gong † Abstract . Streaming Data-Driven Optimization (SDDO) problems arise in many applications where data arrive continuously and the optimization environment evolves over time. Concept drift produces non-stationary landscapes, making optimization methods challenging due to outdated models. Existing approaches often rely on simple surrogate combinations or directly injecting solutions, which may cause negative transfer under sudden environmental changes. We propose GeM-EA, a Generative and Meta-learning Enhanced Evolutionary Algorithm for SDDO that unifies meta-learned surrogate adaptation with generative replay for effective evolutionary search. Upon detecting concept drift, a bi-level meta-learning strategy rapidly initializes the surrogate using environment-relevant priors, while a linear residual component captures global trends. A multi-island evolutionary strategy further leverages historical knowledge via generative replay to accelerate optimization. Experimental results on benchmark SDDO problems demonstrate that GeM-EA achieves faster adaptation and improved robustness compared with state-of-the-art methods.The source code is available at https://github.com/PoetMoon/GeM-EA. † † cc-license: by 1. Introduction With ongoing technological advances, applications like smart city management ( 1 ; 13 ) and intelligent transportation systems ( 11 ) increasingly rely on continuous data streams. Optimization in such settings is inherently dynamic, as the underlying data distribution evolves over time—a phenomenon known as concept drift ( 17 ) . This context defines Streaming Data-Driven Optimization (SDDO) problems ( 22 ) , requiring methods to adapt dynamically to maintain performance. To address SDDO, Streaming Data-Driven Evolutionary Algorithms (SDDEAs) integrate Evolutionary Algorithms (EAs) with data-driven modeling ( 4 ) . While existing methods, such as explicit historical solution retrieval ( 20 ) , attempt to exploit past knowledge, current approaches still suffer from rigid knowledge reuse. Specifically, linear surrogate combinations fail to capture complex geometric transformations like rotation. Such spatial shifts introduce severe asymmetry and non-separability into the optimization landscape. Consequently, injecting individuals based on these misaligned models creates a high risk of negative transfer, misleading the search under sudden drifts. Meta-learning ( 2 ) offers a promising “learning to adapt” paradigm that transcends linear ensembles by learning malleable initializations for complex landscape changes. Despite success in general machine learning ( 15 ; 16 ) , meta-learning remains largely unexplored in SDDO ( 19 ) . Existing attempts require active data sampling, a practice strictly prohibited in SDDO. Furthermore, traditional meta-learning assumes tasks are sampled from a stationary distribution ( 3 ) and relies on discrete task formulations. These assumptions fundamentally clash with SDDO’s continuous streaming nature, where concept drift is unpredictable and explicit environment segmentation is unavailable. To overcome these limitations, we propose GeM-EA , a Generative and Meta-learning Enhanced Evolutionary Algorithm for SDDO. Our main contributions are: Figure 1 . The framework of GeM-EA • A unified framework synergizing meta-learned surrogate adaptation with generative replay-based evolutionary search . It rapidly initializes the surrogate upon concept drift ( 21 ) without active data acquisition and distills historical solutions via generative replay, accelerating search and mitigating negative transfer. • A bi-level meta-learned surrogate adaptation module. It decouples structural topology adaptation from fast adaptation by meta-optimizing structural parameters while analytically solving non-structural widths and weights. This alleviates instability in fully gradient-based meta-learning, while a linear residual component further captures global landscape trends. • A generative replay-based evolutionary search utilizing a multi-island architecture. A meta-adaptation island aggressively explores the current landscape, while history-anchor islands maintain robustness using generated historical solutions. A confidence-driven migration mechanism coordinates their exchange, isolating the search from misleading historical biases. • Extensive experiments demonstrate that GeM-EA consistently achieves superior solution quality, faster adaptation, and high computational efficiency compared with state-of-the-art SDDO methods. 2. Methodology As illustrated in Figure 1 , GeM-EA synergizes meta-learned surrogate adaptation with generative replay-based evolutionary search. We employ a Radial Basis Function Network (RBFN) ( 12 ) as the base surrogate, uniquely characterized by parameter separability into structural parameters ( \theta ) and non-structural parameters ( w,\sigma ). 2.1. Meta-Learned Surrogate Adaptation Directly optimizing the parameter set \Psi=\{\theta,w,\sigma\} in a unified meta-learning loop is computationally unstable due to severe gradient conflicts. This stems from: 1) convexity mismatch , as weights w follow a convex least-squares objective while structural parameters \theta occupy a highly non-convex landscape; and 2) sensitivity disparity , since minor \theta perturbations fundamentally reshape basis functions, whereas w changes only induce linear scaling. Consequently, joint updates frequently trigger pronounced oscillations or premature stagnation. To overcome this, we propose a bi-level meta-learned surrogate adaptation strategy that decouples structural parameter optimization from fast adaptation, enabling stable surrogate initialization and reliable meta-adaptation under streaming environments. Stage 1: Environment-Relevant Prior Identification. To mitigate negative transfer in streaming environments, we construct a meta-dataset \mathcal{S}_{meta} by retrieving only historical environments highly relevant to the current dataset D_{t} . Relevance is evaluated via a discrepancy metric combining approximation error and prediction divergence: (1) Dist(D_{t},\mathcal{M}_{i})=\gamma_{1}\text{MAPE}(D_{t},\mathcal{M}_{i})+\gamma_{2}\frac{1}{N}\sum_{\mathbf{x}\in D_{t}}||\mathcal{M}_{temp}(\mathbf{x})-\mathcal{M}_{i}(\mathbf{x})||^{2} where MAPE denotes mean absolute percentage error, and \mathcal{M}_{temp} is a temporary surrogate trained exclusively on D_{t} serving as a structural baseline. Stage 2: Bi-Level Meta-Learned Fast Adaptation. Environment-level structural basis parameters \theta update via gradient descent for topological shifts ( \theta^{\prime}_{t}=\theta-\alpha\nabla_{\theta}\mathcal{L}_{D_{t}} ), and widths \sigma^{\prime}_{t} recalibrate via k -nearest neighbor heuristics. Output weights w^{\prime}_{t} are analytically resolved via Ridge Regression using the updated basis activation matrix \Phi and ground-truth y_{t} : (2) w^{\prime}_{t}=\left(\Phi(\theta^{\prime}_{t},\sigma^{\prime}_{t})^{T}\Phi(\theta^{\prime}_{t},\sigma^{\prime}_{t})+\lambda\mathbf{I}\right)^{-1}\Phi(\theta^{\prime}_{t},\sigma^{\prime}_{t})^{T}y_{t} Meta-level \theta is gradient-refined minimizing cumulative generalization loss across \mathcal{S}_{meta} ( \theta\leftarrow\theta-\beta\nabla_{\theta}\sum_{D_{t}}\mathcal{L}_{D_{t}} ), decoupling structural tuning from analytical weight solving. Stage 3: Residual-Augmented Stabilization. To mitigate limited-data residual approximation errors, the final surrogate augments the meta-learned \hat{f}_{meta}(\mathbf{x}) with a global linear residual: \hat{F}(\mathbf{x})=\hat{f}_{meta}(\mathbf{x})+\mathbf{a}^{T}\mathbf{x}+b . Linear parameters \{\mathbf{a},b\} are analytically solved via pseudo-inverse to minimize the residual Mean Squared Error ( e_{j}=y_{j}-\hat{f}_{meta}(\mathbf{x}_{j}) ), efficiently balancing fast environment-specific adaptation and global stability. 2.2. Generative Replay-based Evolutionary Search Instead of relying on a single population vulnerable to negative transfer, GeM-EA employs a multi-island architecture. The meta-adaptation island conducts aggressive exploration uniformly guided by the meta-learned surrogate. Simultaneously, P history-anchor islands are generated from the statistical summaries of the top- P most similar past environments, acting as stabilizing anchors to accelerate exploitation. Algorithm 1 Generative Replay-based Evolutionary Search 0: History Archive Arc , Migration interval \tau , Max generations G_{max} , Meta-learned surrogate \hat{F}(\mathbf{x}) 0: Optimal solution \mathbf{x}^{*}_{meta} 1: Initialization: 2: Select top- P \mathcal{S}_{meta} from Arc 3: Randomly initialize meta-island \Lambda_{meta} 4: Generate anchor islands \{\Lambda_{anchor}^{(i)}\}_{i=1}^{P} based on \mathcal{S}_{meta} 5: Evolutionary Search: 6: for g=1 to G_{max} do 7: // Meta-Adaptation Island 8: \Lambda_{meta}\leftarrow\text{Evolve}(\Lambda_{meta},\hat{F}_{meta}) 9: \mathbf{x}^{*}_{meta}\leftarrow\text{Best}(\Lambda_{meta}) 10: // History-Anchor Islands 11: for i=1 to P do 12: \Lambda_{anchor}^{(i)}\leftarrow\text{Evolve}(\Lambda_{anchor}^{(i)},\hat{F}_{i}) 13: \mathbf{x}^{*}_{i}\leftarrow\text{Best}(\Lambda_{anchor}^{(i)}) 14: end for 15: // Bidirectional Migration 16: if g\mod\tau=0 then 17: \Lambda_{meta}\leftarrow\Lambda_{meta}\cup\{\mathbf{x}^{*}_{1},\dots,\mathbf{x}^{*}_{P}\} 18: for i=1 to P do 19: if \hat{F}_{i}(\mathbf{x}^{*}_{meta})<\hat{F}_{i}(\mathbf{x}^{*}_{i}) then 20: \Lambda_{anchor}^{(i)}\leftarrow\Lambda_{anchor}^{(i)}\cup\{\mathbf{x}^{*}_{meta}\} 21: end if 22: end for 23: end if 24: end for 25: Update Archive Arc based on clustering 26: return \mathbf{x}^{*}_{meta} To coordinate these islands, we implement a confidence-driven migration mechanism. At regular intervals \tau , elite solutions from history-anchor islands