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
相关论文
共 38 条
  • [1] [Anonymous], 2012, NVIDIA CUDA BEST PRA
  • [2] [Anonymous], 2012, 2012 IEEE 3 LATIN AM
  • [3] [Anonymous], 2012, NVIDIA CUDA PROGR GU
  • [4] [Anonymous], 1999, Swarm Intelligence
  • [5] A MODEL OF COLLECTIVE NECTAR SOURCE SELECTION BY HONEY-BEES - SELF-ORGANIZATION THROUGH SIMPLE RULES
    CAMAZINE, S
    SNEYD, J
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 1991, 149 (04) : 547 - 571
  • [6] Enhancing data parallelism for Ant Colony Optimization on GPUs
    Cecilia, Jose M.
    Garcia, Jose M.
    Nisbet, Andy
    Amos, Martyn
    Ujaldon, Manuel
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (01) : 42 - 51
  • [7] Parallel Ant Colony Optimization on Graphics Processing Units
    Delevacq, Audrey
    Delisle, Pierre
    Gravel, Marc
    Krajecki, Michael
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (01) : 52 - 61
  • [8] Dorigo M, 1992, OPTIMIZATION LEARNIN
  • [9] Goldberg DE., 1989, GENETIC ALGORITHMS S, V13
  • [10] Bees algorithm for design of dual-beam linear antenna arrays with digital attenuators and digital phase shifters
    Guney, K.
    Onay, M.
    [J]. INTERNATIONAL JOURNAL OF RF AND MICROWAVE COMPUTER-AIDED ENGINEERING, 2008, 18 (04) : 337 - 347