A parallel Bees Algorithm implementation on GPU

被引:41
|
作者
Luo, Guo-Heng [1 ]
Huang, Sheng-Kai [1 ]
Chang, Yue-Shan [2 ]
Yuan, Shyan-Ming [1 ]
机构
[1] Natl Chiao Tung Univ, Dept Comp Sci & Engn, Hsinchu 300, Taiwan
[2] Natl Taipei Univ, Dept Comp Sci & Informat Engn, New Taipei City 237, Taiwan
关键词
Bees Algorithm; Parallel Bees Algorithm; Swarm intelligence; GPGPU; CUDA; ANT COLONY OPTIMIZATION; GENETIC ALGORITHM; SWARM; MODEL;
D O I
10.1016/j.sysarc.2013.09.007
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Bees Algorithm is a population-based method that is a computational bound algorithm whose inspired by the natural behavior of honey bees to finds a near-optimal solution for the search problem. Recently, many parallel swarm based algorithms have been developed for running on GPU (Graphic Processing Unit). Since nowadays developing a parallel Bee Algorithm running on the GPU becomes very important. In this paper, we extend the Bees Algorithm (CUBA (i.e. CUDA based Bees Algorithm)) in order to be run on the CUDA (Compute Unified Device Architecture). CUBA (CUDA based Bees Algorithm). We evaluate the performance of CUBA by conducting some experiments based on numerous famous optimization problems. Results show that CUBA significantly outperforms standard Bees Algorithm in numerous different optimization problems. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:271 / 279
页数:9
相关论文
共 50 条
  • [41] Parallel Deblocking Filtering Algorithm on GPU
    Qian, Zhou
    Jiao, Long
    Hao, Zhang
    Lei, Lei
    Zhang, Jiashu
    TENTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2018), 2018, 10806
  • [42] Parallel MLEM algorithm using GPU
    Valencia-Perez, T. A.
    2017 14TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING, COMPUTING SCIENCE AND AUTOMATIC CONTROL (CCE), 2017,
  • [43] Lossless parallel implementation of a Turbo Decoder on GPU
    Natarajan, Karthikeyan
    Chandrachoodan, Nitin
    2018 IEEE 25TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2018, : 133 - 142
  • [44] A GPU-Based Parallel Reduction Implementation
    Rfaei Jradi, Walid Abdala
    Dantas do Nascimento, Hugo Alexandre
    Martins, Wellington Santos
    HIGH PERFORMANCE COMPUTING SYSTEMS, WSCAD 2018, 2020, 1171 : 168 - 182
  • [45] Parallel Implementation of the CCSDS Turbo Decoder on GPU
    Liu Zhanxian
    Liu Rongke
    Zhang Haijun
    Wang Ning
    Sun Lei
    Wang Jianquan
    CHINA COMMUNICATIONS, 2024, 21 (10) : 70 - 77
  • [46] Implementation of Parallel Sparse Cholesky Factorization on GPU
    Zou, Dan
    Dou, Yong
    PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 2228 - 2232
  • [47] Parallel Implementation of the CCSDS Turbo Decoder on GPU
    Liu Zhanxian
    Liu Rongke
    Zhang Haijun
    Wang Ning
    Sun Lei
    Wang Jianquan
    CHINA COMMUNICATIONS, 2024, 21 (10) : 70 - 77
  • [48] Parallel GPU implementation of PWR reactor burnup
    Heimlich, A.
    Silva, F. C.
    Martinez, A. S.
    ANNALS OF NUCLEAR ENERGY, 2016, 91 : 135 - 141
  • [49] Parallel Implementation of the CCSDS Turbo Decoder on GPU
    Liu Zhanxian
    Liu Rongke
    Zhang Haijun
    Wang Ning
    Sun Lei
    Wang Jianquan
    China Communications, 2024, 21 (10) : 70 - 77
  • [50] A Parallel Implementation of IR Video Processing on a GPU
    Jarrah, Amin
    Mirzaei, Golrokh
    Majid, Mohammad Wadood
    Ross, J.
    Jamali, M. M.
    Gorsevski, P. V.
    Frizado, J.
    Bingman, V. P.
    2013 IEEE 56TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2013, : 1160 - 1163