arrow
返回

GPU/CUDA-Accelerated gradient growth optimizer for efficient complex numerical global optimization

delete2025-10-01
delete0
PRE
AI
G
Gao, Aibo *
W
Wenliang Chen
S
Shuzhao Pang
C
Cao, Wenting
C
Conglin Li
X
Xin Yin
DOI:10.1016/j.parco.2025.103160delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
高效求解高维复杂数值优化问题仍然是高性能计算中的一个关键挑战。本文提出了一种GPU/CUDA加速的梯度增长优化器(GGO)——一种新颖的并行元启发式算法,它结合了梯度引导局部搜索与GPU支持的规模化并行性。基于增长优化器(GO),GGO引入了一种基于中心差分近似的维度梯度引导策略,该策略在不要求目标函数可微的情况下提高了解的精度。为解决高维问题的计算瓶颈,开发了一种混合CUDA框架,整合了细粒度和粗粒度并行策略,以充分利用GPU资源并减少内存访问延迟。在CEC2017和CEC2022基准测试套件上的大量实验表明,GGO在收敛精度和计算速度两方面均表现出优异性能。与49种当前最先进的优化算法相比,GGO在67%的测试案例中取得了排名第一的结果,并相比其CPU基线版本实现了最高7.8倍的加速。Wilcoxon符号秩检验的统计分析进一步证实了其在高维场景下对29个函数中的28个函数具有鲁棒性。此外,深入分析揭示,随着问题维度和种群规模的增加,GGO仍能保持高可扩展性和性能,为高维全局优化提供了一种通用解决方案,非常适合应用于科学和工程领域的并行计算场景。
Keyword:
Parallel optimization
GPU acceleration
CUDA computing
Metaheuristic algorithm
Gradient-guided search
High-dimensional optimization

期刊

P
Parallel Computing
IF:
2.1
论文数:
19
被引数:
0

机构

U
University of Toyama
学者数:
6.3K
论文数: 5.2K
被引数: 3.9K
S
shandong normal university
学者数:
1.0W
论文数: 8.2K
被引数: 3
引用论文

引用论文

A memory-based gravitational search algorithm for solving economic dispatch problem in micro-grid
err2021-06-01
err64
errOAAI
errYounes, Zahraoui; Alhamrouni, Ibrahim; Mekhilef, S.; Reyasudin, M.
err分享
err收藏
Optimization-Based Design and Control of Dynamic Systems
err2023-06-28
err0
errOAAI
errVediyappan Govindan; J. Jayaprakash; Choonkil Park; Jung Rye Lee; Ismail Naci Cangul
err分享
err收藏
Equilibrium optimizer: A novel optimization algorithm均衡优化器: 一种新的优化算法
err2020-03-01
err1.5K
PREAI
errFaramarzi, Afshin; Heidarinejad, Mohammad; Stephens, Brent; Mirjalili, Seyedali
err分享
err收藏
Simulated annealing-based dynamic step shuffled frog leaping algorithm: Optimal performance design and feature selection基于模拟退火的动态步混合蛙跳算法: 最佳性能设计和特征选择
err2022-09-01
err86
PREAI
errLiu, Yun; Heidari, Ali Asghar; Cai, Zhennao; Liang, Guoxi; Chen, Huiling; Pan, Zhifang; Alsufyani, Abdulmajeed; Bourouis, Sami
err分享
err收藏
学者 查看更多内容