期刊文献+

启发式优化算法的GPU并行加速框架

GPU Parallel Acceleration Framework for Heuristic Optimization Algorithm
下载PDF
导出
摘要 为解决启发式优化算法计算量大、耗时长的缺点,使用图形处理单元(GPU)以及统一计算架构(compute unified device architecture,CUDA)对启发式优化算法进行并行化。提出了一种针对启发式优化算法的GPU并行框架,设计了具有并行逻辑结构的信息交互框架、算法并行优化策略,解决了信息交互的逻辑结构在串、并行中的相异性问题,该框架可并行化各类启发式优化算法,具有一般性与高效性。为验证该框架的有效性,利用并行框架对5种常见启发式优化算法进行并行化,给出了多个测试函数下GPU并行计算与CPU串行计算的对比结果,其中差分进化算法、哈里斯鹰优化算法、灰狼优化算法、鲸鱼优化算法在种群维度为5000时,分别加速高达179.1、178.6、74.3、358.2倍,同时保证了结果的准确性,表明所设计并行框架的高效性与实用性。 Heuristic optimization algorithm are a type of algorithm that uses large-scale populations for iterative calculations and are widely used to solve all kinds of complex optimization problems.However,such algorithm have the disadvantages of large calculation and long time consumption.To solve this problem,heuristic optimization algorithms are parallelized using GPU and compute unified device architecture(CUDA)to substantially improve computational efficiency.A GPU parallel framework for heuristic optimization algorithm is proposed,which designs an information interaction framework and algorithm parallel optimization strategy with a parallel logical structure,and solves the problem of the dissimilarity of the logical structure of information interaction in series and parallel,this framework can parallelize various heuristic optimization algorithms with generality and efficiency.In order to verify the effectiveness of this framework,five common heuristic optimization algorithms are parallelized by using the parallel framework,and the comparison results of GPU parallel computation and CPU serial computation under different multiple test functions are given.in which DE,HHO,GWO,and WOA reach the acceleration ratio of 179.1,178.6,74.3 and 358.2 times respectively when the population dimension is 5000,while ensuring the accuracy of the results,which verifies the high effectiveness and practicability of the designed parallel framework.
作者 王东杰 温思歆 孟万植 吴迪 Wang Dongjie;Wen Sixin;Meng Wanzhi;Wu Di(School of Control Science and Engineering,Dalian University of Technology,Dalian 116024,China)
出处 《系统仿真学报》 CAS CSCD 北大核心 2024年第8期1929-1943,共15页 Journal of System Simulation
基金 国家自然科学基金(61890920、61890921)。
关键词 启发式优化算法 GPU并行 CUDA模型 并行框架 信息交互 heuristic optimization algorithm GPU parallelism CUDA model parallel framework information exchange
  • 相关文献

参考文献8

二级参考文献79

  • 1肖志娇,常会友,衣杨.启发式规则与GA结合的优化方法求解工作流动态调度优化问题[J].计算机科学,2007,34(2):157-160. 被引量:11
  • 2王伟达,王伟,刘文剑.基于仿真的生产计划与调度系统集成[J].计算机工程与设计,2007,28(7):1626-1629. 被引量:5
  • 3Kim E, Jha M K, Son B. Improving the computational efficiency of highway alignment optimization models through a stepwise genetic algorithms approach [J]. Transportation Research Part B: Methodological (SO 191-2615), 2005, 39(4): 339-360.
  • 4Wan F Y M. Introduction to the calculus of variations and its applications [M]. New York, USA: Chapman & HalI/CRC, 1995.
  • 5Athanassoulis G C, Calogero V. Optimal location of a new highway from A to B, a computer technique for route planning [C]//PTRC Seminar Proceedings on Cost Models and Optimization in Highway, 1973. London: PTRC Ltd., 1973: Session L9.
  • 6Goktepe A B, Lav A H, Altun S. Dynamic optimization algorithm for vertical alignment of highways [J]. Mathematical and Computational Applications (S 1300-686X), 2005, 10(3): 341-350.
  • 7Chew E P, Gob C J, Fwa T F. Simultaneous optimization of horizontal and vertical alignments for highways [J]. Transportation Research Part B: Methodological(S0191-2615), 1989, 23(5): 315-329.
  • 8Jong J C. Optimizing highway alignments with genetic algorithms [D]. Maryland, USA: University of Maryland, College Park, Md., 1998.
  • 9Jha M. K, Schonfeld E Integratir-g genetic algorithms and geographic information system to optimize highway alignments [J]. Journal of the Transportation Research Board (S0361-1981), 2000, 1719(1):233-240.
  • 10Fan Tao. Bi-level genetic algorithm approach for 3D road alignment optimization [D]. Singapore: National University of Singapore, 2004.

共引文献95

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部