GPU-accelerated Differential Evolution with gradient polishing and decorrelation-based convergence control

IF 9.6 1区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Swarm and Evolutionary Computation Pub Date : 2026-08-01 Epub Date: 2026-07-29 DOI:10.1016/j.swevo.2026.102488
Adam Glick, Antonio Mastroberardino
{"title":"GPU-accelerated Differential Evolution with gradient polishing and decorrelation-based convergence control","authors":"Adam Glick,&nbsp;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 55× 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.
基于梯度抛光和去相关收敛控制的gpu加速差分进化
差分进化(DE)被广泛用于基于仿真的全局优化参数估计,但当客观评估需要求解刚性或不稳定的动力系统时,其性能会下降。在这种情况下,数值的发散和停滞会浪费大量的计算工作,并阻碍收敛。为了解决这个问题,我们提出了一个完全张化的gpu加速优化框架,该框架将全局探索与细粒度局部优化紧密集成在一起。我们方法的核心是常微分方程的批处理GPU求解器(BGSODE),它引入了一种实时屏蔽策略,在并行种群评估期间动态识别和终止发散轨迹,有效地减轻了刚性动力学的成本。该框架进一步增强了基于梯度的抛光阶段,该阶段由数据驱动的、基于去相关的停止准则控制,该准则监控顶部解决方案的统计独立性,以避免冗余评估。非线性参数估计问题的计算实验表明,所提出的框架提供了鲁棒的优化性能,并实现了比传统实现高达55倍的实质性加速。通过加速进化层和底层仿真机制,该集成方法在不牺牲求解精度的情况下,将经典差分进化运行时间缩短了98.2%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Swarm and Evolutionary Computation
Swarm and Evolutionary Computation COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCEC-COMPUTER SCIENCE, THEORY & METHODS
CiteScore
16.00
自引率
12.00%
发文量
169
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书