{"title":"GPU-accelerated Differential Evolution with gradient polishing and decorrelation-based convergence control","authors":"Adam Glick, Antonio Mastroberardino","doi":"10.1016/j.swevo.2026.102488","DOIUrl":null,"url":null,"abstract":"<div><div>Differential Evolution (DE) is widely used for global optimization in simulation-based parameter estimation, but its performance degrades when objective evaluations require solving stiff or unstable dynamical systems. In such settings, numerical divergence and stagnation can waste substantial computational effort and hinder convergence. To address this, we present a fully tensorized, GPU-accelerated optimization framework that tightly integrates global exploration with fine-grained local refinement. Central to our approach is the Batched GPU Solver of Ordinary Differential Equations (BGSODE), which introduces an alive-masking strategy to dynamically identify and terminate divergent trajectories during parallel population evaluation, effectively mitigating the costs of stiff dynamics. The framework is further enhanced by an elite gradient-based polishing phase governed by a data-driven, decorrelation-based stopping criterion that monitors the statistical independence of top solutions to avoid redundant evaluations. Computational experiments on nonlinear parameter estimation problems demonstrate that the proposed framework delivers robust optimization performance and achieves substantial speedups of up to <span><math><mrow><mn>55</mn><mo>×</mo></mrow></math></span> over conventional implementations. By accelerating both the evolutionary layer and the underlying simulation mechanics, the integrated method reduces classical differential evolution runtime by up to 98.2% without sacrificing solution accuracy.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"107 ","pages":"Article 102488"},"PeriodicalIF":9.6000,"publicationDate":"2026-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Swarm and Evolutionary Computation","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210650226002087","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2026/7/29 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
Differential Evolution (DE) is widely used for global optimization in simulation-based parameter estimation, but its performance degrades when objective evaluations require solving stiff or unstable dynamical systems. In such settings, numerical divergence and stagnation can waste substantial computational effort and hinder convergence. To address this, we present a fully tensorized, GPU-accelerated optimization framework that tightly integrates global exploration with fine-grained local refinement. Central to our approach is the Batched GPU Solver of Ordinary Differential Equations (BGSODE), which introduces an alive-masking strategy to dynamically identify and terminate divergent trajectories during parallel population evaluation, effectively mitigating the costs of stiff dynamics. The framework is further enhanced by an elite gradient-based polishing phase governed by a data-driven, decorrelation-based stopping criterion that monitors the statistical independence of top solutions to avoid redundant evaluations. Computational experiments on nonlinear parameter estimation problems demonstrate that the proposed framework delivers robust optimization performance and achieves substantial speedups of up to over conventional implementations. By accelerating both the evolutionary layer and the underlying simulation mechanics, the integrated method reduces classical differential evolution runtime by up to 98.2% without sacrificing solution accuracy.
期刊介绍:
Swarm and Evolutionary Computation is a pioneering peer-reviewed journal focused on the latest research and advancements in nature-inspired intelligent computation using swarm and evolutionary algorithms. It covers theoretical, experimental, and practical aspects of these paradigms and their hybrids, promoting interdisciplinary research. The journal prioritizes the publication of high-quality, original articles that push the boundaries of evolutionary computation and swarm intelligence. Additionally, it welcomes survey papers on current topics and novel applications. Topics of interest include but are not limited to: Genetic Algorithms, and Genetic Programming, Evolution Strategies, and Evolutionary Programming, Differential Evolution, Artificial Immune Systems, Particle Swarms, Ant Colony, Bacterial Foraging, Artificial Bees, Fireflies Algorithm, Harmony Search, Artificial Life, Digital Organisms, Estimation of Distribution Algorithms, Stochastic Diffusion Search, Quantum Computing, Nano Computing, Membrane Computing, Human-centric Computing, Hybridization of Algorithms, Memetic Computing, Autonomic Computing, Self-organizing systems, Combinatorial, Discrete, Binary, Constrained, Multi-objective, Multi-modal, Dynamic, and Large-scale Optimization.