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 条
  • [31] Implementation of the parallel mean shift-based image segmentation algorithm on a GPU cluster
    Huang, Fang
    Chen, Yinjie
    Li, Li
    Zhou, Ji
    Tao, Jian
    Tan, Xicheng
    Fan, Guangsong
    INTERNATIONAL JOURNAL OF DIGITAL EARTH, 2019, 12 (03) : 328 - 353
  • [32] A Parallel Implementation of Extensive Cancellation Algorithm (ECA) for Passive Bistatic Radar (PBR) on a GPU
    Amin A. Jarrah
    Mohsin M. Jamali
    Journal of Signal Processing Systems, 2016, 85 : 201 - 209
  • [33] An Efficient Graph Isomorphism Algorithm Based on Canonical Labeling and Its Parallel Implementation on GPU
    Wang, Renda
    Guo, Longjiang
    Ai, Chunyu
    Li, Jinbao
    Ren, Meirui
    Li, Keqin
    2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 1089 - 1096
  • [34] Parallel implementation of Nussbaumer algorithm and number theoretic transform on a GPU platform: application to qTESLA
    Lee, Wai-Kong
    Akleylek, Sedat
    Wong, Denis Chee-Keong
    Yap, Wun-She
    Goi, Bok-Min
    Hwang, Seong-Oun
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (04): : 3289 - 3314
  • [35] A parallel implementation of the Durand-Kerner algorithm for polynomial root-finding on GPU
    Ghidouche, Kahina
    Couturier, Raphael
    Sider, Abderrahmane
    2014 International Conference on Advanced Networking Distributed Systems and Applications (INDS 2014), 2014, : 53 - 57
  • [36] A Parallel Implementation of Extensive Cancellation Algorithm (ECA) for Passive Bistatic Radar (PBR) on a GPU
    Jarrah, Amin A.
    Jamali, Mohsin M.
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2016, 85 (02): : 201 - 209
  • [37] GPU implementation of a parallel two-list algorithm for the subset-sum problem
    Wan, Lanjun
    Li, Kenli
    Liu, Jing
    Li, Keqin
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2015, 27 (01): : 119 - 145
  • [38] Parallel implementation of Nussbaumer algorithm and number theoretic transform on a GPU platform: application to qTESLA
    Wai-Kong Lee
    Sedat Akleylek
    Denis Chee-Keong Wong
    Wun-She Yap
    Bok-Min Goi
    Seong-Oun Hwang
    The Journal of Supercomputing, 2021, 77 : 3289 - 3314
  • [39] Vidushi: Parallel Implementation of Alpha Miner Algorithm and Performance Analysis on CPU and GPU Architecture
    Kundra, Divya
    Juneja, Prerna
    Sureka, Ashish
    BUSINESS PROCESS MANAGEMENT WORKSHOPS, (BPM 2015), 2016, 256 : 230 - 241
  • [40] Parallel algorithm for texture synthesis on GPU
    School of Computer Science and Engineering, Beihang University, Beijing
    100191, China
    不详
    100191, China
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao, 2 (330-336):