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 条
  • [21] Efficient Parallel Implementation of Active Appearance Model Fitting Algorithm on GPU
    Wang, Jinwei
    Ma, Xirong
    Zhu, Yuanping
    Sun, Jizhou
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [22] A Parallel Implementation of RFT on GPU
    Shang, Zhe-ran
    Tan, Xian-si
    Qu, Zhi-guo
    Wang, Hong
    2016 CIE INTERNATIONAL CONFERENCE ON RADAR (RADAR), 2016,
  • [23] GPU Implementation of Parallel Support Vector Machine Algorithm with Applications to Intruder Detection
    Zhang, Xueqin
    Zhang, Yifeng
    Gu, Chunhua
    JOURNAL OF COMPUTERS, 2014, 9 (05) : 1117 - 1124
  • [24] GPU PARALLEL IMPLEMENTATION OF THE APPROXIMATE K-SVD ALGORITHM USING OPENCL
    Irofti, Paul
    Dumitrescu, Bogdan
    2014 PROCEEDINGS OF THE 22ND EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2014, : 271 - 275
  • [25] An improved non-uniformity correction algorithm and its GPU parallel implementation
    Cheng Kuanhong
    Zhou Huixin
    Qin Hanlin
    Zhao Dong
    Qian Kun
    Rong Shenghui
    INFRARED PHYSICS & TECHNOLOGY, 2018, 90 : 156 - 163
  • [26] Parallel Implementation of Sieving Algorithm on Heterogeneous CPU-GPU Computing Architectures
    Wu, Mengsi
    Li, Pei
    Chen, Jiageng
    Yao, Shixiong
    INFORMATION SECURITY PRACTICE AND EXPERIENCE, ISPEC 2024, 2025, 15053 : 258 - 272
  • [27] Parallel Implementation of FP Growth Algorithm on XML Data Using Multiple GPU
    Rathi, Sheetal
    Dhote, C. A.
    INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, VOL 1, 2015, 339 : 581 - 589
  • [28] A Parallel Error Diffusion Implementation on a GPU
    Zhang, Yao
    Recker, John Ludd
    Ulichney, Robert
    Beretta, Giordano B.
    Tastl, Ingeborg
    Lin, I-Jong
    Owens, John D.
    PARALLEL PROCESSING FOR IMAGING APPLICATIONS, 2011, 7872
  • [29] Implementation of a parallel tree method on a GPU
    Nakasato, Naohito
    JOURNAL OF COMPUTATIONAL SCIENCE, 2012, 3 (03) : 132 - 141
  • [30] GPU implementation of the FastICA algorithm
    Benko, G.
    Juhasz, Z.
    2019 42ND INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2019, : 196 - 199