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 条
  • [1] Parallel MRI Reconstruction Algorithm Implementation on GPU
    Shahzad, H.
    Sadaqat, M. F.
    Hassan, B.
    Abbasi, W.
    Omer, H.
    APPLIED MAGNETIC RESONANCE, 2016, 47 (01) : 53 - 61
  • [2] A Parallel GPU Implementation of the TimberWolf Placement Algorithm
    Al-Kawam, Ahmad
    Harmanani, Haidar M.
    2015 12TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY - NEW GENERATIONS, 2015, : 792 - 795
  • [3] Parallel Implementation of a Machine Learning Algorithm on GPU
    Cuomo, Salvatore
    De Michele, Pasquale
    Di Nardo, Emanuel
    Marcellino, Livia
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2018, 46 (05) : 923 - 942
  • [4] Parallel Implementation of Face Detection Algorithm on GPU
    Bhatia, Aashna R.
    Patel, Narendra M.
    Chauhan, Narendra C.
    PROCEEDINGS ON 2016 2ND INTERNATIONAL CONFERENCE ON NEXT GENERATION COMPUTING TECHNOLOGIES (NGCT), 2016, : 674 - 677
  • [5] Parallel MRI Reconstruction Algorithm Implementation on GPU
    H. Shahzad
    M. F. Sadaqat
    B. Hassan
    W. Abbasi
    H. Omer
    Applied Magnetic Resonance, 2016, 47 : 53 - 61
  • [6] A Parallel Algorithm for LZW Decompression, with GPU Implementation
    Funasaka, Shunji
    Nakano, Koji
    Ito, Yasuaki
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PPAM 2015, PT I, 2016, 9573 : 228 - 237
  • [7] Parallel Implementation of a Machine Learning Algorithm on GPU
    Salvatore Cuomo
    Pasquale De Michele
    Emanuel Di Nardo
    Livia Marcellino
    International Journal of Parallel Programming, 2018, 46 : 923 - 942
  • [8] Parallel implementation of fuzzified pattern matching algorithm on GPU
    Soroushnia, Shima
    Daneshtalab, Masoud
    Pahikkala, Tapio
    Plosila, Juha
    23RD EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2015), 2015, : 341 - 344
  • [9] The Implementation and Performance Analysis of AWMMF Parallel Algorithm on GPU
    Mu, Weiyang
    Jin, Jing
    Feng, Hongqi
    Wang, Qiang
    2013 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC), 2013, : 1530 - 1534
  • [10] GWMA: the parallel implementation of woodpecker mating algorithm on the GPU
    Gonga, Jianhu
    Parizi, Morteza Karimzadeh
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2022, 45 (06) : 556 - 568