A parallel Bees Algorithm implementation on GPU

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...

Full description

Saved in:
Bibliographic Details
Published inJournal of systems architecture Vol. 60; no. 3; pp. 271 - 279
Main Authors Luo, Guo-Heng, Huang, Sheng-Kai, Chang, Yue-Shan, Yuan, Shyan-Ming
Format Journal Article
LanguageEnglish
Published Amsterdam Elsevier B.V 01.03.2014
Elsevier Sequoia S.A
Subjects
Algorithms
Architecture (computers)
Bees
Bees Algorithm
Computer architecture
Cuba
CUDA
GPGPU
Honey
Mathematical problems
Optimization
Optimization algorithms
Parallel Bees Algorithm
Parallel processing
Running
Studies
Swarm intelligence
CUDA
Swarm intelligence
Bees Algorithm
GPGPU
Parallel Bees Algorithm
Online AccessGet full text
ISSN1383-7621
1873-6165
DOI10.1016/j.sysarc.2013.09.007

Cover

Abstract 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.
AbstractList 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. [PUBLICATION ABSTRACT]
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.
Author Chang, Yue-Shan
Yuan, Shyan-Ming
Luo, Guo-Heng
Huang, Sheng-Kai
Author_xml – sequence: 1
  givenname: Guo-Heng
  surname: Luo
  fullname: Luo, Guo-Heng
  email: lasifu@gmail.com
  organization: Dept. of Computer Science and Engineering, National Chiao-Tung University, 1001, University Road, Hsinchu 300, Taiwan, ROC
– sequence: 2
  givenname: Sheng-Kai
  surname: Huang
  fullname: Huang, Sheng-Kai
  email: kkuume@gmail.com
  organization: Dept. of Computer Science and Engineering, National Chiao-Tung University, 1001, University Road, Hsinchu 300, Taiwan, ROC
– sequence: 3
  givenname: Yue-Shan
  surname: Chang
  fullname: Chang, Yue-Shan
  email: ysc.ntpu@gmail.com
  organization: Dept. of Computer Science and Information Engineering, National Taipei University, 151, University Road, New Taipei City 237, Taiwan, ROC
– sequence: 4
  givenname: Shyan-Ming
  surname: Yuan
  fullname: Yuan, Shyan-Ming
  email: smyuan@gmail.com
  organization: Dept. of Computer Science and Engineering, National Chiao-Tung University, 1001, University Road, Hsinchu 300, Taiwan, ROC
BookMark eNqFkEFLwzAUx4NMcJt-Aw8FL17aJX1N2ngQ5tApDPQwzyHNXjUjbWfSCfv2dtTTDgoP3jv8_n8evwkZNW2DhFwzmjDKxGybhEPQ3iQpZZBQmVCan5ExK3KIBRN81N9QQJyLlF2QSQhbSinnLB2T2Tzaaa-dQxc9IIZo7j5ab7vPOrL1zmGNTac72zZRP8u390tyXmkX8Op3T8n66XG9eI5Xr8uXxXwVGxB5FwvUWgKkFZR5qVNBEWjOoUJdFjJlEgtEIQRI5JqbtDBaUm6qsgDQm5LClNwOtTvffu0xdKq2waBzusF2HxQTOeMZZAx69OYE3bZ73_TPKcZpkUImc9lT2UAZ34bgsVI7b2vtD4pRdZSotmqQqI4SFZWql9jH7k5ixg4-Oq-t-y98P4SxF_Vt0atgLDYGN9aj6dSmtX8X_ACBeJBu
CitedBy_id crossref_primary_10_1109_TCYB_2015_2460261
crossref_primary_10_1016_j_ins_2021_08_006
crossref_primary_10_1155_2014_745640
crossref_primary_10_3390_biomimetics9110688
crossref_primary_10_1016_j_ejor_2019_11_033
crossref_primary_10_1109_TAES_2018_2807558
crossref_primary_10_1002_cpe_5481
crossref_primary_10_1007_s10766_022_00736_3
crossref_primary_10_1016_j_jestch_2021_11_003
crossref_primary_10_1080_17445760_2018_1428969
crossref_primary_10_1016_j_jpdc_2017_01_003
crossref_primary_10_1016_j_swevo_2016_06_001
crossref_primary_10_1007_s11227_020_03369_w
crossref_primary_10_1016_j_asoc_2015_12_032
crossref_primary_10_1109_ACCESS_2019_2941086
crossref_primary_10_1016_j_swevo_2017_09_002
crossref_primary_10_1088_1755_1315_463_1_012171
crossref_primary_10_1016_j_parco_2019_102573
crossref_primary_10_1007_s00500_015_1723_4
crossref_primary_10_1016_j_suscom_2023_100953
crossref_primary_10_1016_j_future_2020_01_011
crossref_primary_10_1007_s10586_018_2845_0
crossref_primary_10_1007_s11227_021_04290_6
crossref_primary_10_1016_j_asoc_2018_01_031
crossref_primary_10_1002_cpe_5953
crossref_primary_10_1080_21580103_2021_1925597
crossref_primary_10_1007_s11227_018_2316_7
crossref_primary_10_17341_gazimmfd_416436
Cites_doi 10.1109/IROS.2010.5653185
10.1243/09544062JMES1494
10.1109/NABIC.2009.5393726
10.1109/PACRIM.2001.953589
10.1016/j.ins.2010.08.045
10.1002/nme.1149
10.1109/CEC.2009.4983119
10.1109/ISCAS.2005.1465733
10.1109/ICNN.1995.488968
10.1109/LASCAS.2012.6180357
10.1002/mmce.20292
10.1007/BFb0056914
10.1109/NEUREL.2006.341200
10.1016/S0065-2458(08)60467-2
10.1109/JSYST.2011.2167820
10.1006/jpdc.2002.1854
10.1007/978-3-642-12239-2_46
10.1016/S0022-5193(05)80098-0
10.1016/j.jpdc.2012.01.003
10.1016/S0167-8191(05)80052-3
10.1109/AMS.2010.93
10.1007/s10898-007-9149-x
10.1007/s00500-011-0695-2
10.1016/j.jpdc.2012.01.002
10.1109/TLT.2010.29
10.1016/B978-008045157-2/50081-X
ContentType Journal Article
Copyright 2013 Elsevier B.V.
Copyright Elsevier Sequoia S.A. Mar 2014
Copyright_xml – notice: 2013 Elsevier B.V.
– notice: Copyright Elsevier Sequoia S.A. Mar 2014
DBID AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1016/j.sysarc.2013.09.007
DatabaseName CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList Computer and Information Systems Abstracts

Computer and Information Systems Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1873-6165
EndPage 279
ExternalDocumentID 3249074021
10_1016_j_sysarc_2013_09_007
S1383762113001872
Genre Feature
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1~.
1~5
29L
4.4
457
4G.
5GY
5VS
7-5
71M
8P~
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AAXUO
AAYFN
ABBOA
ABFNM
ABFRF
ABJNI
ABMAC
ABXDB
ABYKQ
ACDAQ
ACGFO
ACGFS
ACNNM
ACRLP
ACZNC
ADBBV
ADEZE
ADJOM
ADMUD
ADTZH
AEBSH
AECPX
AEFWE
AEKER
AENEX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHJVU
AHZHX
AIALX
AIEXJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
ASPBG
AVWKF
AXJTR
AZFZN
BJAXD
BKOJK
BKOMP
BLXMC
CS3
DU5
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
HVGLF
HZ~
IHE
J1W
JJJVA
KOM
M41
MO0
MS~
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
PQQKQ
Q38
R2-
RIG
ROL
RPZ
RXW
SBC
SDF
SDG
SDP
SES
SEW
SPC
SPCBC
SST
SSV
SSZ
T5K
TAE
TN5
U5U
UHS
~G-
AATTM
AAXKI
AAYWO
AAYXX
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
7SC
8FD
AFXIZ
AGCQF
AGRNS
JQ2
L7M
L~C
L~D
SSH
ID FETCH-LOGICAL-c367t-6eaa9332f3b7ba260e30753feab89219e8ee66639e5a5c28ca905cfb833adb03
IEDL.DBID .~1
ISSN 1383-7621
IngestDate Sun Sep 28 02:28:41 EDT 2025
Fri Jul 25 07:43:41 EDT 2025
Wed Oct 01 06:28:45 EDT 2025
Thu Apr 24 23:03:50 EDT 2025
Fri Feb 23 02:28:01 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 3
Keywords CUDA
Swarm intelligence
Bees Algorithm
GPGPU
Parallel Bees Algorithm
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c367t-6eaa9332f3b7ba260e30753feab89219e8ee66639e5a5c28ca905cfb833adb03
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
PQID 1508234979
PQPubID 9850
PageCount 9
ParticipantIDs proquest_miscellaneous_1671543413
proquest_journals_1508234979
crossref_primary_10_1016_j_sysarc_2013_09_007
crossref_citationtrail_10_1016_j_sysarc_2013_09_007
elsevier_sciencedirect_doi_10_1016_j_sysarc_2013_09_007
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate March 2014
2014-03-00
20140301
PublicationDateYYYYMMDD 2014-03-01
PublicationDate_xml – month: 03
  year: 2014
  text: March 2014
PublicationDecade 2010
PublicationPlace Amsterdam
PublicationPlace_xml – name: Amsterdam
PublicationTitle Journal of systems architecture
PublicationYear 2014
Publisher Elsevier B.V
Elsevier Sequoia S.A
Publisher_xml – name: Elsevier B.V
– name: Elsevier Sequoia S.A
References D.T. Pham, A.H. Darwish, E.E. Eldukhri, S. Otri, Using the Bees Algorithm to tune a fuzzy logic controller for a robot gymnast, in: Proceedings of International Conference on Manufacturing Automation, 2007, pp. 28–30.
M. Kai, T. Hatori, Parallelized search for the optimal/sub-optimal solutions of task scheduling problem taking account of communication overhead, in: 2001 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, vol. 1, pp. 327–330.
P. Lu, D.Teodorovi, Bee system: modeling combinatorial optimization transportation engineering problems by swarm intelligence, in: Preprints of the TRISTAN IV Triennial Symposium on Transportation Analysis, Sao Miguel, Azores Islands, Portugal, 2001, pp. 441–445.
Chrisila B. Pettey, Michael R. Leuze, John J. Grefenstette, A parallel genetic algorithm, in: The Second International Conference on Genetic Algorithms on Genetic algorithms and their application, 1987, pp. 155–161.
J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, vol. IV, 1995, pp. 1942–1948.
D.T. Pham, E. Koc, J.Y. Lee, J. Phrueksanant, Using the Bees Algorithm to schedule jobs for a machine, in: Proc Eighth International Conference on Laser Metrology, CMM and Machine Tool Performance, LAMDAMAP, Euspen, 2007, pp. 430–439.
José M. Cecilia, José M. García, Andy Nisbet, Martyn Amos, Manuel Ujaldón, Enhancing data parallelism for Ant Colony Optimization on GPUs, Journal of Parallel and Distributed Computing, 73(1) (2013) 42–51.
Stützle (b0140) 1998; 1498
Pham, Castellani (b0030) 2009; 223
Mussi, Daolio, Cagnoni (b0165) 2011; 181
NVIDIA CUDA Programming Guide Version 4.2: NVIDIA Corporation, 2012.
D.M. Munoz, C.H. Llanos, L.D.S. Coelho, M. Ayala-Rincon, Accelerating the artificial bee colony algorithm by hardware parallel implementations, in: 2012 IEEE Third Latin American Symposium on Circuits and Systems (LASCAS), March 2 2012, pp. 1–4.
H. Narasimhan, Parallel artificial bee colony (PABC) algorithm, in: 2009 World Congress on Nature & Biologically Inspired Computing, 2009, pp. 306–311.
M. Dorigo, Optimization, Learning and Natural Algorithms, Ph.D. thesis, Politecnico di Milano, Italie, 1992.
I.R. De Pablo, A. Becker, T. Bretl, An optimal solution to the linear search problem for a robot with dynamics, in: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 652–657.
A.K.R. Mohamad Idris, M.W. Mustafa, A Parallel Bees Algorithm for ATC enhancement in modern electrical network, in: 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer, Simulation, 2010, pp. 450–455.
Pospichal, Jaros, Schwarz (b0085) 2010; 6024
Bonabeau, Dorigo, Theraulaz (b0020) 1999
Guney, Onay (b0045) 2008; 18
D.T. Pham, E. Koç, J.Y. Lee, J. Phrueksanant, Using the Bees Algorithm to schedule jobs for a machine, in: Proc Eighth International Conference on Laser Metrology, CMM and Machine Tool Performance, LAMDAMAP, Euspen, UK, Cardiff, 2007, p. 430–439.
Delévacq, Delisle, Gravel, Krajecki (b0070) January 2013; 73
S. Lakshmivarahan, S.K. Dhall, L.L. Miller, L. Alt Franz, C. Marshall, Yovits, (Eds.), Parallel Sorting Algorithms, Advances in Computers, vol. 23, Academic Press, 1984, pp. 295–351.
Duc Truong Pham, Ashraf Afify, Ebubekir Koc, Manufacturing cell formation using the Bees Algorithm, in: IPROMS 2007 Innovative Production Machines and Systems Virtual Conference, Cardiff, UK.
Schutte, Reinbolt, Fregly, Haftka, George (b0155) 2004; 61
Langdon (b0080) August 2011; 15
Mühlenbein, Schomisch, Born (b0150) 1991; 17
You Zhou, Ying Tan, GPU-based parallel particle swarm optimization, IEEE Congress on Evolutionary Computation, 2009, CEC ‘09, pp. 1493–1500.
Dusan Teodorovic, Panta Lucic, Goran Markovic, Mauro Dell’ Orco, Bee colony optimization: principles and applications, in: 8th Seminar on Neural Network Applications in Electrical Engineering, NEUREL-2006, Serbia, September 25–27, 2006, pp. 151–156.
NVIDIA CUDA Best Practices Guild, 4.2 edition, NVIDIA Corporation, 2012.
Songmuang, Ueno (b0175) 2011; 4
M. Phillips. Available from
.
A. Jevtic, A. Gutierrez, D. Andina, M. Jamshidi, Distributed Bees Algorithm for task allocation in swarm of robots, IEEE Systems Journal, 6(2) (2012) 296–304.
C. Nakazawa, S. Kitagawa, Y. Fukuyama, Hsiao-Dong Chiang, A method for searching multiple local optimal solutions of nonlinear optimization problems, in: 2005. IEEE International Symposium on Circuits and Systems, ISCAS, vol. 5, 2005, pp. 4907–4910.
D.T. Pham, S. Otri, A. Afify, M. Mahmuddin, H. Al-Jabbouli, Data clustering using the Bees Algorithm, in: Proceedings of the 40th CIRP International Manufacturing Systems, Seminar, 2007.
Jianming Li, Xiangpei Hu, Zhanlong Pang, Kunming Qian, A parallel Ant colony optimization algorithm based on fine-grained model with CPU-acceleration, International Journal of Innovative Computing, Information and Control, 5 11(A) (2009) 3707–3716.
Randalla, Lewisb (b0135) 2002; 62
D.E. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning, Reading: Addison-Wesley Longman, 1989.
Karaboga, Basturk (b0025) 2007; 39
Scott Camazine†, James Sneyd, A model of collective nectar source selection by honey bees: self-organization through simple rules, Journal of Theoretical Biology, 149(4) 21 (April 1991) 547–571.
D.T. Pham, E. Koc, A. Ghanbarzadeh, S. Otri, S. Rahim, M. Zaidi, The Bees Algorithm–a novel tool for complex optimisation problems, in: Proceedings of the Second International Virtual Conference on Intelligent Production Machines and Systems, 2006, pp. 454–461.
10.1016/j.sysarc.2013.09.007_b0190
Mühlenbein (10.1016/j.sysarc.2013.09.007_b0150) 1991; 17
10.1016/j.sysarc.2013.09.007_b0090
10.1016/j.sysarc.2013.09.007_b0095
10.1016/j.sysarc.2013.09.007_b0195
Pospichal (10.1016/j.sysarc.2013.09.007_b0085) 2010; 6024
10.1016/j.sysarc.2013.09.007_b0170
10.1016/j.sysarc.2013.09.007_b0050
10.1016/j.sysarc.2013.09.007_b0055
10.1016/j.sysarc.2013.09.007_b0110
10.1016/j.sysarc.2013.09.007_b0075
10.1016/j.sysarc.2013.09.007_b0130
10.1016/j.sysarc.2013.09.007_b0010
10.1016/j.sysarc.2013.09.007_b0015
Guney (10.1016/j.sysarc.2013.09.007_b0045) 2008; 18
10.1016/j.sysarc.2013.09.007_b0115
Mussi (10.1016/j.sysarc.2013.09.007_b0165) 2011; 181
10.1016/j.sysarc.2013.09.007_b0035
Langdon (10.1016/j.sysarc.2013.09.007_b0080) 2011; 15
10.1016/j.sysarc.2013.09.007_b0105
Bonabeau (10.1016/j.sysarc.2013.09.007_b0020) 1999
10.1016/j.sysarc.2013.09.007_b0180
Stützle (10.1016/j.sysarc.2013.09.007_b0140) 1998; 1498
10.1016/j.sysarc.2013.09.007_b0040
10.1016/j.sysarc.2013.09.007_b0060
10.1016/j.sysarc.2013.09.007_b0160
Karaboga (10.1016/j.sysarc.2013.09.007_b0025) 2007; 39
10.1016/j.sysarc.2013.09.007_b0100
10.1016/j.sysarc.2013.09.007_b0185
10.1016/j.sysarc.2013.09.007_b0065
10.1016/j.sysarc.2013.09.007_b0120
10.1016/j.sysarc.2013.09.007_b0125
10.1016/j.sysarc.2013.09.007_b0005
Randalla (10.1016/j.sysarc.2013.09.007_b0135) 2002; 62
10.1016/j.sysarc.2013.09.007_b0145
10.1016/j.sysarc.2013.09.007_b0200
Songmuang (10.1016/j.sysarc.2013.09.007_b0175) 2011; 4
Delévacq (10.1016/j.sysarc.2013.09.007_b0070) 2013; 73
Schutte (10.1016/j.sysarc.2013.09.007_b0155) 2004; 61
Pham (10.1016/j.sysarc.2013.09.007_b0030) 2009; 223
References_xml – reference: H. Narasimhan, Parallel artificial bee colony (PABC) algorithm, in: 2009 World Congress on Nature & Biologically Inspired Computing, 2009, pp. 306–311.
– volume: 181
  start-page: 4642
  year: 2011
  end-page: 4657
  ident: b0165
  article-title: Evaluation of parallel particle swarm optimization algorithms within the CUDA architecture
  publication-title: Information Sciences
– volume: 15
  start-page: 1657
  year: August 2011
  end-page: 1669
  ident: b0080
  article-title: Graphics processing units and genetic programming: an overview
  publication-title: Soft Computing
– reference: M. Phillips. Available from: <
– volume: 62
  start-page: 1421
  year: 2002
  end-page: 1432
  ident: b0135
  article-title: A parallel implementation of ant colony optimization
  publication-title: Journal of Parallel and Distributed Computing
– reference: José M. Cecilia, José M. García, Andy Nisbet, Martyn Amos, Manuel Ujaldón, Enhancing data parallelism for Ant Colony Optimization on GPUs, Journal of Parallel and Distributed Computing, 73(1) (2013) 42–51.
– reference: A.K.R. Mohamad Idris, M.W. Mustafa, A Parallel Bees Algorithm for ATC enhancement in modern electrical network, in: 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer, Simulation, 2010, pp. 450–455.
– reference: A. Jevtic, A. Gutierrez, D. Andina, M. Jamshidi, Distributed Bees Algorithm for task allocation in swarm of robots, IEEE Systems Journal, 6(2) (2012) 296–304.
– volume: 18
  start-page: 337
  year: 2008
  end-page: 347
  ident: b0045
  article-title: Bees Algorithm for design of dual-beam linear antenna arrays with digital attenuators and digital phase shifters
  publication-title: International Journal of RF and Microwave Computer-Aided Engineering
– reference: You Zhou, Ying Tan, GPU-based parallel particle swarm optimization, IEEE Congress on Evolutionary Computation, 2009, CEC ‘09, pp. 1493–1500.
– reference: D.T. Pham, A.H. Darwish, E.E. Eldukhri, S. Otri, Using the Bees Algorithm to tune a fuzzy logic controller for a robot gymnast, in: Proceedings of International Conference on Manufacturing Automation, 2007, pp. 28–30.
– reference: Chrisila B. Pettey, Michael R. Leuze, John J. Grefenstette, A parallel genetic algorithm, in: The Second International Conference on Genetic Algorithms on Genetic algorithms and their application, 1987, pp. 155–161.
– volume: 39
  year: 2007
  ident: b0025
  article-title: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm
  publication-title: Global Optimization
– reference: I.R. De Pablo, A. Becker, T. Bretl, An optimal solution to the linear search problem for a robot with dynamics, in: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 652–657.
– volume: 73
  start-page: 52
  year: January 2013
  end-page: 61
  ident: b0070
  article-title: Parallel ant colony optimization on graphics processing units
  publication-title: Journal of Parallel and Distributed Computing
– reference: Duc Truong Pham, Ashraf Afify, Ebubekir Koc, Manufacturing cell formation using the Bees Algorithm, in: IPROMS 2007 Innovative Production Machines and Systems Virtual Conference, Cardiff, UK.
– reference: M. Dorigo, Optimization, Learning and Natural Algorithms, Ph.D. thesis, Politecnico di Milano, Italie, 1992.
– reference: P. Lu, D.Teodorovi, Bee system: modeling combinatorial optimization transportation engineering problems by swarm intelligence, in: Preprints of the TRISTAN IV Triennial Symposium on Transportation Analysis, Sao Miguel, Azores Islands, Portugal, 2001, pp. 441–445.
– reference: NVIDIA CUDA Programming Guide Version 4.2: NVIDIA Corporation, 2012.
– volume: 1498
  start-page: 722
  year: 1998
  end-page: 731
  ident: b0140
  article-title: Parallelization strategies for ant colony optimization
  publication-title: Lecture Notes in Computer Science
– reference: D.M. Munoz, C.H. Llanos, L.D.S. Coelho, M. Ayala-Rincon, Accelerating the artificial bee colony algorithm by hardware parallel implementations, in: 2012 IEEE Third Latin American Symposium on Circuits and Systems (LASCAS), March 2 2012, pp. 1–4.
– reference: D.T. Pham, E. Koc, J.Y. Lee, J. Phrueksanant, Using the Bees Algorithm to schedule jobs for a machine, in: Proc Eighth International Conference on Laser Metrology, CMM and Machine Tool Performance, LAMDAMAP, Euspen, 2007, pp. 430–439.
– reference: M. Kai, T. Hatori, Parallelized search for the optimal/sub-optimal solutions of task scheduling problem taking account of communication overhead, in: 2001 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, vol. 1, pp. 327–330.
– volume: 223
  start-page: 2919
  year: 2009
  end-page: 2938
  ident: b0030
  article-title: The Bees Algorithm: modelling foraging behaviour to solve continuous optimization problems
  publication-title: Proceeding of Institute Mechanical Engineering, C: Journal of Mechanical Engineering and Science
– reference: D.T. Pham, S. Otri, A. Afify, M. Mahmuddin, H. Al-Jabbouli, Data clustering using the Bees Algorithm, in: Proceedings of the 40th CIRP International Manufacturing Systems, Seminar, 2007.
– reference: >.
– reference: D.E. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning, Reading: Addison-Wesley Longman, 1989.
– reference: C. Nakazawa, S. Kitagawa, Y. Fukuyama, Hsiao-Dong Chiang, A method for searching multiple local optimal solutions of nonlinear optimization problems, in: 2005. IEEE International Symposium on Circuits and Systems, ISCAS, vol. 5, 2005, pp. 4907–4910.
– volume: 17
  start-page: 619
  year: 1991
  end-page: 632
  ident: b0150
  article-title: The parallel genetic algorithm as function optimizer
  publication-title: Parallel Computing
– volume: 6024
  start-page: 442
  year: 2010
  end-page: 451
  ident: b0085
  article-title: Parallel genetic algorithm on the CUDA architecture
  publication-title: Lecture Notes in Computer Science
– volume: 61
  start-page: 2296
  year: 2004
  end-page: 2315
  ident: b0155
  article-title: Parallel global optimization with the particle swarm algorithm
  publication-title: International Journal for Numerical Methods in Engineering
– reference: J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, vol. IV, 1995, pp. 1942–1948.
– year: 1999
  ident: b0020
  article-title: Swarm Intelligence: From Natural to Artificial Systems
– reference: Jianming Li, Xiangpei Hu, Zhanlong Pang, Kunming Qian, A parallel Ant colony optimization algorithm based on fine-grained model with CPU-acceleration, International Journal of Innovative Computing, Information and Control, 5 11(A) (2009) 3707–3716.
– reference: S. Lakshmivarahan, S.K. Dhall, L.L. Miller, L. Alt Franz, C. Marshall, Yovits, (Eds.), Parallel Sorting Algorithms, Advances in Computers, vol. 23, Academic Press, 1984, pp. 295–351.
– reference: D.T. Pham, E. Koç, J.Y. Lee, J. Phrueksanant, Using the Bees Algorithm to schedule jobs for a machine, in: Proc Eighth International Conference on Laser Metrology, CMM and Machine Tool Performance, LAMDAMAP, Euspen, UK, Cardiff, 2007, p. 430–439.
– volume: 4
  start-page: 209
  year: 2011
  end-page: 221
  ident: b0175
  article-title: Bees Algorithm for construction of multiple test forms in E-Testing
  publication-title: IEEE Transactions on Learning Technologies
– reference: Scott Camazine†, James Sneyd, A model of collective nectar source selection by honey bees: self-organization through simple rules, Journal of Theoretical Biology, 149(4) 21 (April 1991) 547–571.
– reference: Dusan Teodorovic, Panta Lucic, Goran Markovic, Mauro Dell’ Orco, Bee colony optimization: principles and applications, in: 8th Seminar on Neural Network Applications in Electrical Engineering, NEUREL-2006, Serbia, September 25–27, 2006, pp. 151–156.
– reference: D.T. Pham, E. Koc, A. Ghanbarzadeh, S. Otri, S. Rahim, M. Zaidi, The Bees Algorithm–a novel tool for complex optimisation problems, in: Proceedings of the Second International Virtual Conference on Intelligent Production Machines and Systems, 2006, pp. 454–461.
– reference: NVIDIA CUDA Best Practices Guild, 4.2 edition, NVIDIA Corporation, 2012.
– ident: 10.1016/j.sysarc.2013.09.007_b0065
– ident: 10.1016/j.sysarc.2013.09.007_b0040
– ident: 10.1016/j.sysarc.2013.09.007_b0115
  doi: 10.1109/IROS.2010.5653185
– volume: 223
  start-page: 2919
  issue: 12
  year: 2009
  ident: 10.1016/j.sysarc.2013.09.007_b0030
  article-title: The Bees Algorithm: modelling foraging behaviour to solve continuous optimization problems
  publication-title: Proceeding of Institute Mechanical Engineering, C: Journal of Mechanical Engineering and Science
  doi: 10.1243/09544062JMES1494
– ident: 10.1016/j.sysarc.2013.09.007_b0160
  doi: 10.1109/NABIC.2009.5393726
– ident: 10.1016/j.sysarc.2013.09.007_b0105
  doi: 10.1109/PACRIM.2001.953589
– ident: 10.1016/j.sysarc.2013.09.007_b0130
– volume: 181
  start-page: 4642
  issue: 20
  year: 2011
  ident: 10.1016/j.sysarc.2013.09.007_b0165
  article-title: Evaluation of parallel particle swarm optimization algorithms within the CUDA architecture
  publication-title: Information Sciences
  doi: 10.1016/j.ins.2010.08.045
– volume: 61
  start-page: 2296
  issue: 13
  year: 2004
  ident: 10.1016/j.sysarc.2013.09.007_b0155
  article-title: Parallel global optimization with the particle swarm algorithm
  publication-title: International Journal for Numerical Methods in Engineering
  doi: 10.1002/nme.1149
– ident: 10.1016/j.sysarc.2013.09.007_b0185
  doi: 10.1109/CEC.2009.4983119
– ident: 10.1016/j.sysarc.2013.09.007_b0110
  doi: 10.1109/ISCAS.2005.1465733
– ident: 10.1016/j.sysarc.2013.09.007_b0055
– ident: 10.1016/j.sysarc.2013.09.007_b0015
  doi: 10.1109/ICNN.1995.488968
– ident: 10.1016/j.sysarc.2013.09.007_b0200
– ident: 10.1016/j.sysarc.2013.09.007_b0120
– ident: 10.1016/j.sysarc.2013.09.007_b0170
  doi: 10.1109/LASCAS.2012.6180357
– volume: 18
  start-page: 337
  issue: 4
  year: 2008
  ident: 10.1016/j.sysarc.2013.09.007_b0045
  article-title: Bees Algorithm for design of dual-beam linear antenna arrays with digital attenuators and digital phase shifters
  publication-title: International Journal of RF and Microwave Computer-Aided Engineering
  doi: 10.1002/mmce.20292
– volume: 1498
  start-page: 722
  year: 1998
  ident: 10.1016/j.sysarc.2013.09.007_b0140
  article-title: Parallelization strategies for ant colony optimization
  publication-title: Lecture Notes in Computer Science
  doi: 10.1007/BFb0056914
– ident: 10.1016/j.sysarc.2013.09.007_b0145
– ident: 10.1016/j.sysarc.2013.09.007_b0190
  doi: 10.1109/NEUREL.2006.341200
– ident: 10.1016/j.sysarc.2013.09.007_b0095
  doi: 10.1016/S0065-2458(08)60467-2
– ident: 10.1016/j.sysarc.2013.09.007_b0100
– ident: 10.1016/j.sysarc.2013.09.007_b0180
  doi: 10.1109/JSYST.2011.2167820
– volume: 62
  start-page: 1421
  issue: 9
  year: 2002
  ident: 10.1016/j.sysarc.2013.09.007_b0135
  article-title: A parallel implementation of ant colony optimization
  publication-title: Journal of Parallel and Distributed Computing
  doi: 10.1006/jpdc.2002.1854
– volume: 6024
  start-page: 442
  year: 2010
  ident: 10.1016/j.sysarc.2013.09.007_b0085
  article-title: Parallel genetic algorithm on the CUDA architecture
  publication-title: Lecture Notes in Computer Science
  doi: 10.1007/978-3-642-12239-2_46
– ident: 10.1016/j.sysarc.2013.09.007_b0060
– ident: 10.1016/j.sysarc.2013.09.007_b0195
  doi: 10.1016/S0022-5193(05)80098-0
– volume: 73
  start-page: 52
  issue: 1
  year: 2013
  ident: 10.1016/j.sysarc.2013.09.007_b0070
  article-title: Parallel ant colony optimization on graphics processing units
  publication-title: Journal of Parallel and Distributed Computing
  doi: 10.1016/j.jpdc.2012.01.003
– volume: 17
  start-page: 619
  issue: 6–7
  year: 1991
  ident: 10.1016/j.sysarc.2013.09.007_b0150
  article-title: The parallel genetic algorithm as function optimizer
  publication-title: Parallel Computing
  doi: 10.1016/S0167-8191(05)80052-3
– ident: 10.1016/j.sysarc.2013.09.007_b0090
  doi: 10.1109/AMS.2010.93
– volume: 39
  issue: 3
  year: 2007
  ident: 10.1016/j.sysarc.2013.09.007_b0025
  article-title: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm
  publication-title: Global Optimization
  doi: 10.1007/s10898-007-9149-x
– volume: 15
  start-page: 1657
  issue: 8
  year: 2011
  ident: 10.1016/j.sysarc.2013.09.007_b0080
  article-title: Graphics processing units and genetic programming: an overview
  publication-title: Soft Computing
  doi: 10.1007/s00500-011-0695-2
– ident: 10.1016/j.sysarc.2013.09.007_b0005
– year: 1999
  ident: 10.1016/j.sysarc.2013.09.007_b0020
– ident: 10.1016/j.sysarc.2013.09.007_b0075
  doi: 10.1016/j.jpdc.2012.01.002
– volume: 4
  start-page: 209
  issue: 3
  year: 2011
  ident: 10.1016/j.sysarc.2013.09.007_b0175
  article-title: Bees Algorithm for construction of multiple test forms in E-Testing
  publication-title: IEEE Transactions on Learning Technologies
  doi: 10.1109/TLT.2010.29
– ident: 10.1016/j.sysarc.2013.09.007_b0010
  doi: 10.1016/B978-008045157-2/50081-X
– ident: 10.1016/j.sysarc.2013.09.007_b0035
– ident: 10.1016/j.sysarc.2013.09.007_b0050
– ident: 10.1016/j.sysarc.2013.09.007_b0125
SSID ssj0005512
Score 2.181696
Snippet 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...
SourceID proquest
crossref
elsevier
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 271
SubjectTerms Algorithms
Architecture (computers)
Bees
Bees Algorithm
Computer architecture
Cuba
CUDA
GPGPU
Honey
Mathematical problems
Optimization
Optimization algorithms
Parallel Bees Algorithm
Parallel processing
Running
Studies
Swarm intelligence
Title A parallel Bees Algorithm implementation on GPU
URI https://dx.doi.org/10.1016/j.sysarc.2013.09.007
https://www.proquest.com/docview/1508234979
https://www.proquest.com/docview/1671543413
Volume 60
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier)
  customDbUrl:
  eissn: 1873-6165
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0005512
  issn: 1383-7621
  databaseCode: GBLVA
  dateStart: 20110101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection
  customDbUrl:
  eissn: 1873-6165
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0005512
  issn: 1383-7621
  databaseCode: AIKHN
  dateStart: 19960101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection
  customDbUrl:
  eissn: 1873-6165
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0005512
  issn: 1383-7621
  databaseCode: .~1
  dateStart: 19960901
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection
  customDbUrl:
  eissn: 1873-6165
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0005512
  issn: 1383-7621
  databaseCode: ACRLP
  dateStart: 19960101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVLSH
  databaseName: Elsevier Journals
  customDbUrl:
  mediaType: online
  eissn: 1873-6165
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0005512
  issn: 1383-7621
  databaseCode: AKRWK
  dateStart: 19960101
  isFulltext: true
  providerName: Library Specific Holdings
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3dS8MwEA9jvvjitzido4KvdW3TpM1jHc6pOAQ32FtI0lQnXTfs9uCLf7uXfgwVYSCUQtsLKXe5X3LklzuELsGkvhsTZfueduAmlS1iJW3qCxG7sdBekWf7cUgHY_9-QiYN1KvPwhhaZYX9JaYXaF296Vba7C6m0-6za4IrCgEMLirLGRz2_cBUMbj6_EbzIOWOJwjbRro-PldwvPKPHIaTIXjhItupKSr79_T0C6iL2ae_h3aqZaMVlX-2jxo6O0C7dUkGq_LQQ9SNLJPMO011al1rnVtR-jKH-P91Zk1nNVXc2MKC6_ZpfIRG_ZtRb2BXNRFshWmwtKkWgmHsJVgGUkAwosFJCU60kCED9NGh1hCRYKaJIMoLlWAOUYkMMRaxdPAxambzTJ8giwaMeA5OHBnCLA6BMAEB6iWhkiwBZ2whXGuCqypfuClbkfKaGPbGS_1xoz_uMA76ayF73WpR5svYIB_USuY_7M4B0je0bNc24ZXf5dxkt_ewzwLWQhfrz-AxZhtEZHq-AhkauOZArYtP_935GdqGJ78ko7VRc_m-0uewOlnKTjH8OmgrunsYDL8A0l3jbw
linkProvider Elsevier
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NS8MwFA9jHvTitzidWsFr7UeatjnO4Zy6DcENdgtJmuqk68bWHbz4t_vSD1ERBkLpoXmh4b28X_LIL-8hdAUm9ZyISNNzlQ0vIU0eSWH6HueRE3Hl5nm2-wO_O_IexmRcQ-3qLoymVZbYX2B6jtblF6vUpjWfTKxnRwdXPgQwOK8sBzi84RE30BHY9cc3ngcpjjxB2tTi1f25nOS1fF_CfNIML5ynO9VVZf9en34hdb78dHbRdrlvNFrF0PZQTaX7aKeqyWCULnqArJahs3kniUqMG6WWRit5mS0m2evUmEwrrrg2hgHP3dPoEA07t8N21yyLIpgS-0Fm-opzirEbYxEIDtGIAi8lOFZchBTgR4VKQUiCqSKcSDeUnNpExiLEmEfCxkeons5SdYwMP6DEtXFsixCWcYiECQj4bhxKQWPwxgbClSaYLBOG67oVCauYYW-s0B_T-mM2ZaC_BjK_es2LhBlr5INKyeyH4Rlg-pqezcomrHS8JdPp7V3s0YA20OVXM7iMPgfhqZqtQMYPHH2j1sEn__75BdrsDvs91rsfPJ6iLWjxCmZaE9WzxUqdwVYlE-f5VPwELOvlBA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+parallel+Bees+Algorithm+implementation+on+GPU&rft.jtitle=Journal+of+systems+architecture&rft.au=Luo%2C+Guo-Heng&rft.au=Huang%2C+Sheng-Kai&rft.au=Chang%2C+Yue-Shan&rft.au=Yuan%2C+Shyan-Ming&rft.date=2014-03-01&rft.pub=Elsevier+Sequoia+S.A&rft.issn=1383-7621&rft.eissn=1873-6165&rft.volume=60&rft.issue=3&rft.spage=271&rft_id=info:doi/10.1016%2Fj.sysarc.2013.09.007&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=3249074021
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1383-7621&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1383-7621&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1383-7621&client=summon