Performance analysis of the coarse-grained parallel model of the artificial bee colony algorithm

Information Sciences

Volumn 253, Issue , 2013, Pages 34-55

  Basturk, Alper ^a   Akay, Rustu ^a  

^a ERCIYES UNIVERSITY   (Turkey)

Author keywords

Artificial bee colony optimization algorithm; Global optimization; Message passing interface; Parallel computing

Indexed keywords

ARTIFICIAL BEE COLONY ALGORITHMS; ARTIFICIAL BEE COLONY OPTIMIZATION ALGORITHMS; COARSE-GRAINED PARALLELS; DISTRIBUTED ENVIRONMENTS; HIGH-QUALITY SOLUTIONS; MESSAGE PASSING INTERFACE; NUMERICAL OPTIMIZATIONS; PERFORMANCE ANALYSIS;

GLOBAL OPTIMIZATION; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS;

EVOLUTIONARY ALGORITHMS;

EID: 84885067256     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.08.035     Document Type: Article

References (38)

1. B. Akay, and D. Karaboga Artificial bee colony algorithm for large-scale problems and engineering design optimization Journal of Intelligent Manufacturing 23 2012 1001 1014
2. B. Akay, and D. Karaboga A modified artificial bee colony algorithm for real-parameter optimization Information Sciences 192 2012 120 142
3. E. Alba, and J.M. Troya A survey of parallel distributed genetic algorithms Complexity 4 1999 31 52
4. T. Back Evolutionary Algorithms in Theory and Practice 1996 Oxford University Press New York
5. M. Baker, Cluster Computing White Paper, Technical Report, University of Portsmouth, UK, 2001.
6. A. Banharnsakun, T. Achalakul, B. Sirinaovakul, Artificial bee colony algorithm on distributed environments, in: Second World Congress on Nature and Biologically Inspired Computing, Fukuoka, Japan, 2010.
7. J.A. Bank, Code Importing Techniques for Fast, Safe Client/Server Access. Technical Report. Technical Report MIT/LCS/TR-702, 1996.
8. A. Basturk, and R. Akay Parallel implementation of synchronous type artificial bee colony algorithm for global optimization Journal of Optimization Theory and Applications 155 2012 1095 1104
9. B. Basturk, D. Karaboga, An artificial bee colony (ABC) algorithm for numeric function optimization, in: Proc. IEEE Swarm Intelligence Symposium, Indianapolis, USA, 2006.
10. C.M.V. Benitez, and H.S. Lopes Parallel artificial bee colony algorithm approaches for protein structure prediction using the 3DHP-SC model Intelligent Distributed Computing IV 2010 255 264
11. A. Eiben, and J. Smith Introduction to Evolutionary Computing 2nd ed 2007 Springer
12. E. Gabriel, G.E. Fagg, G. Bosilca, T. Angskun, J.J. Dongarra, J.M. Squyres, V. Sahay, P. Kambadur, B. Barrett, A. Lumsdaine, R.H. Castain, D.J. Daniel, R.L. Graham, T.S. Woodall, Open MPI: Goals, concept, and design of a next generation MPI implementation, in: 11th European PVM/MPI Users' Group Meeting Proceedings, Budapest, Hungary, 2004, pp. 97-104.
13. J. Gibbons, and S. Chakraborti Nonparametric Statistical Inference 2011 Chapman and Hall/CRC Press, Taylor and Francis Group
14. F. Kang, J. Li, and Z. Ma Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions Information Sciences 181 2011 3508 3531
15. D. Karaboga, An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report TR06. Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.
16. D. Karaboga, B. Akay, Artificial bee colony (ABC) algorithm on training artificial neural networks, in: Signal Processing and Communications Applications, SIU 2007. IEEE 15th, 2007, pp. 1-4.
17. D. Karaboga, and B. Akay A comparative study of artificial bee colony algorithm Applied Mathematics and Computation 214 2009 108 132
18. D. Karaboga, B. Akay, C. Ozturk, Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks, in: V. Torra, Y. Narukawa, Y. Yoshida, (Eds.), MDAI, 2007, pp. 318-329.
19. D. Karaboga, B. Akay, and C. Ozturk A novel clustering approach: Artificial bee colony (ABC) algorithm Applied Soft Computing 11 2011 652 657
20. D. Karaboga, and B. Basturk A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm Journal of Global Optimization 39 2007 459 -471
21. D. Karaboga, and B. Basturk On the performance of artificial bee colony (ABC) algorithm Applied Soft Computing 8 2008 687 697
22. H. Lillieforsa On the kolmogorov-smirnov test for normality with mean and variance unknown Journal of the American Statistical Association 1967 62
23. R. Luo, S.T. Pan, P.W. Tsai, J.S. Pan, Parallelized artificial bee colony with ripple-communication strategy, in: Fourth International Conference on Genetic and Evolutionary Computing, Shenzhen, China, 2010.
24. V. Manoj, and E. Elias Artificial bee colony algorithm for the design of multiplier-less nonuniform filter bank transmultiplexer Information Sciences 192 2012 193 203
25. W.N. Martin, J. Lienig, and J.P. Cohoon Island (migration) Models: Evolutionary Algorithms Based on Punctuated Equilibria 1997 IOP Publishing and Oxford University Press
26. P.M. Murphy, D.W. Aha, UCI repository of machine learning databases, University of California, Department of Information and Computer Science, Irvine, CA, 1994. < http://www.ics.uci.edu/mlearn/MLRepository.html >.
27. H. Narasimhan, Parallel artificial bee colony (PABC) algorithm, in: World Congress on Nature and Biologically Inspired Computing, NaBIC 2009, India, 2009.
28. Q. Pana, M. Tasgetiren, P. Suganthan, and T. Chuad A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem Information Sciences 181 2011 2455 2468
29. R.S. Parpinelli, C.M.V. Benitez, and H.S. Lopes Parallel Approaches for the Artificial Bee Colony Algorithm 2011 Springer-Verlag Berlin/Heidelberg pp. 329-345 (Chapter Handbook of Swarm Intelligence)
30. H. Quan, X. Shion, On the analysis of performance of the improved artificial-bee-colony algorithm, in: Proc. Fourth International Conference on Natural Computation (ICNC'08), Jinan, China, 2008.
31. Z. Skolicki, K.D. Jong, The influence of migration sizes and intervals on island models, in: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, New York, USA, 2005, pp. 1295-1302.
32. M. Subotic, M. Tuba, N. Stanarevic, Parallelization of the artificial bee colony (ABC) algorithm, in: Recent Advances in Neural Networks, Fuzzy Systems and Evolutionary Computing.
33. M. Subotic, M. Tuba, and N. Stanarevic Different approaches in parallelization of the artificial bee colony algorithm International Journal of Mathematical Models and Methods in Applied Sciences 5 2011 755 762
34. K. Tang, X. Yao, P.N. Suganthan, C. MacNish, Y.P. Chen, C. Chen, Z. Yang, Benchmark Functions for the cec 2008 Special Session and Competition on Large Scale Global Optimization, Technical Report, Nature Inspired Computation and Applications Laboratory, USTC, China, 2007. < http://nical.ustc.edu.cn/ cec08ss.php >.
35. X. Yao Evolutionary artificial neural networks International Journal of Intelligent Systems 4 1993 539 567
36. X. Yao Evolutionary Optimization vol. 48 2003 Springer US pp. 27-53 (Chapter Evolutionary Computation)
37. A.R. Yildiz A new hybrid artificial bee colony-based approach for optimization of multi-pass turning operations Information Sciences 220 2013 399 407
38. W. Zhou, A. Goscinski, An analysis of the web-based clientserver computing models, in: Proceedings of the Asia-Pacific Web Conference, 1998, pp. 343 - 348.