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

来源：

JOURNAL OF SYSTEMS ARCHITECTURE | 2014年 / 60卷 / 03期

关键词：

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 条

[21] Evaluation of parallel particle swarm optimization algorithms within the CUDA™ architecture
Mussi, Luca
Daolio, Fabio
Cagnoni, Stefano
[J]. INFORMATION SCIENCES, 2011, 181 (20) : 4642 - 4657
[22] A method for searching multiple local optimal solutions of nonlinear optimization problems
Nakazawa, C
Kitagawa, S
Fukuyama, Y
Chiang, HD
[J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 4907 - 4910
[23] Narasimhan H, 2009, WOR CONG NAT BIOL, P305
[24] Pettey C. B., 1987, Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, P155
[25] Pham D., 2006, P IPROMS 2006 C INTELLIGENT PRODUCTI, P12, DOI DOI 10.1016/B978-008045157-2/50081-X
[26] The Bees Algorithm: modelling foraging behaviour to solve continuous optimization problems
Pham, D. T.
Castellani, M.
[J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2009, 223 (12) : 2919 - 2938
[27] Pham D.T., 2007, P 40 GRP INT MAN SYS
[28] Pham D. T., 2007, P INT C MAN AUT, P28
[29] Pham D.T., 2007, 8 INT C LASER METROL, P430
[30] Pham Duc Truong, IPROMS 2007 INN PROD

← 1 2 3 4 →