Best Supported Emigrant Creation for Parallel Implementation of Artificial Bee Colony Algorithm

Abstract

Artificial Bee Colony algorithm inspired by the foraging behavior of real honey bees is one of the most popular swarm intelligence based optimization techniques. Like other population based evolutionary computation approaches, Artificial Bee Colony algorithm is intrinsically suitable for distributed architectures. However, determining which food source should be chosen to distribute between subcolonies and communication topology applied still remain as an important problem for parallel implementations. In this study, a new schema for increasing the quality of the distributed source by changing best solution is presented. The proposed model is adapted to ring migration topology and its effectivenes is compared with conventional ring based topology in which best food sources in each subpopulation are distributed and the original sequential counterpart. Comparative results show that the proposed model increased the quality of the solutions and early convergence speed while protecting the speedup gain.

Keywords

• Artificial Bee Colony algorithm, parallelization, emigrant creation

References

1. D. Karaboga, "An idea based on bee swarm for numerical optimization", Tech. Rep., Turkiye, 2006. Dervis KARABOGA and Selcuk ASLAN / IU-JEEE Vol. 16(2), (2016), 2055-2064 2063
2. D. Karaboga, B. Akay, "A survey: algorithms simulating bee swarm intelligence", Artif Intell Rev, vol. 31, no. 1, pp. 68-85, 2009.
3. J. C. Bansal, H. Sharma, S.S. Jadon "Artificial bee colony algorithm: a survey", Int J Advanced Intelligence, vol. 5, pp. 123-159, 2013.
4. A. L. Bolaji, A. T. Khader, M. A. Al-betar, M. A. Awadallah, "Artificial bee colony algorithm, its variants and applications: a survey", Journal of Theorical and Applied Information Technology, vol. 47, no. 2, pp. 434459, 2013.
5. D. Karaboga, B. Gorkemli, C. Ozturk, N. Karaboga, "A comprehensive survey: artificial bee colony algorithm and application", Artif Intell Rev, vol. 42, no. 1, pp. 2157, 2014.
6. B. Akay, D. Karaboga, "A survey on the applications of the artificial bee colony in signal, image and video processing", Signal, Image and Video P, vol. 9, pp. 967990, 2015.
7. D. Karaboga, B. Akay, "Artificial bee colony algorithm for training feed forward neural networks" in IEEE 15th Signal Processing and Communication Applications Conference, Eskişehir, 2007, pp. 1-4.
8. D. Karaboga, C. Ozturk, "Neural network training by artificial bee colony algorithm on pattern classification", Neural Network World, vol. 19, pp. 687-697, 2009.

9. D. Karaboga, S. Okdem, C. Ozturk, "Cluster based wireless sensor network routing using artificial bee colony algorithm", Wirel Netw, vol. 18, pp. 847-860, 2011.
10. D. Karaboga, C. Ozturk, B. Gorkemli, "Probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algorithm", Sensors, vol. 11, no. 6, pp. 6056-6066, 2011.
11. X. Lei, J. Sun, X. Xu, L. Guo, "Artificial bee colony algorithm for solving multiple sequence alignment", in IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, Changsha, 2010, pp. 337-342.
12. S. Aslan, C. Ozturk, "Alignment of biological sequences by discrete artificial bee colony algorithm" in IEEE 23th Signal Processing and Communications Applications Conference, Malatya, 2015, pp. 678-681.
13. C. M. V. Benitez, H.S. Lopes, "Parallel artificial bee colony approaches for protein structure prediction using 3dhp-sc model", Intelligent Distributed Computing IV, Springer-Berlin-Heidelber, pp. 255-264, 2010.
14. E. Hancer, C. Ozturk, D. Karaboga, "Extraction of brain tumors from mri images with artificial bee colony algorithm based segmentation methodology", in IEEE 8 th International Conferece on Electrical and Electronics Engineering, Bursa, 2013, pp. 516-520.
15. E. Hancer, C. Ozturk, D. Karaboga, "Color image quantization: a short review and an application with artificial bee colony algorithm", Informatica, vol. 25, no. 3, pp. 483-503, 2014.
16. D. Karaboga, B. Akay, "A comparative study of artificial bee colony algorithm", Appl Math Comput, vol. 214, pp. 108-132, 2009.
17. C. Zhang, D. Ouyang, J. Ning, "An artificial bee colony approach for clustering", Expert Syst Appl, vol. 37, pp. 4761-4767, 2010.
18. G. Zhu, S. Kwong, "Gbest-guided artificial bee colony algorithm for numerical function optimization", Appl Math Comput, vol. 217, no. 7, pp. 3166-3173, 2010.
19. D. Karaboga, B. Akay, "A modified artificial bee colony algorithm for constrained optimization problems", Appl Soft Comput, vol. 11, pp. 431-441, 2011.
20. W. Gao, S. Liu, L. Huang, "A global best artificial bee colony algorithm for global optimization", J Comput Appl Math, vol. 236, pp. 2741-2753, 2012.
21. D. Karaboga, B. Gorkemli, "A quick artificial bee colony algorithm and its performance on optimization problems", Appl Soft Comput, vol. 23, pp. 227-238, 2014.
22. H. Narasimhan, "Parallel artificial bee colony algorithm", in World Congress on Nature & Biologically Inspired Computing, Coimbatore, 2009, pp. 306-311.
23. A. Banharnsakun, T. Achalakul, B. Sirinaovakul, "Artificial bee colony algorithm on distributed environments", in Second World Congress on Nature & Biologically Inspired Computing, 2010, Fukuoka, pp. 13-18.
24. R. Luo, T. Pan, P. Tsai, J. Pan, "Parallelized artificial bee colony algorithm with ripple-communication strategy", in 4 th International Conference on Genetic and Evolutionary Computing, 2010, Shenzen, pp. 350-353.
25. M. Subotic, M. Tuba, N. Stanarevic, "Parallelization of the artificial bee colony algorithm", in Proceedings of the 11th WSEAS Internation Conference on Neural Networks and 11th WSEAS International Conference on Evolutionary Computing, 2010, Wisconsin, pp. 191-196.
26. M. Subotic, M. Tuba, N. Stanarevic, "Difference approaches in parallelization of the artificial bee colony algorithm", International Journal of Mathematical Models and Methods in Applied Sciences, vol. 5, pp. 755-762, 2011.
27. R. S. Parpinelli, C. M. V. Benitez, H.S. Lopes, "Parallel approaches for the artificial bee colony algorithm", in Handbook of Swarm Intelligence, Springer Berlin Heidelberg, 2011, pp. 329-345.
28. A. Basturk, R. Akay, "Parallel Implementation of synchronous type artificial bee colony algorithm for global optimization", J Optim Theory Appl, vol. 155, pp. 10951104, 2012.
29. A. Basturk, R. Akay, "Performance analysis of the coarsegrained parallel model of the artificial bee colony algorithm", Inform Sciences, vol. 253, pp. 34-55, 2013.
30. D. Karaboga, B. Akay, "A Powerful and efficient algorithm for numerical function optimization: artificial bee colony algorithm", Journal of Global Optimization, vol. 39, pp. 459471, 2007.
31. D. Karaboga, B. Akay, "On the performance of artificial bee colony algorithm", Applied Soft Computing Journal, vol. 8, pp. 687-697, 2008.
32. B. Akay, D. Karaboga, "Artificial bee colony algorithm for large-scale problems and engineering design optimization", Journal of Intelligent Manufacturing, vol. 23, no. 4, pp. 10011014, 2012.
33. B. Akay, "Synchronous and asynchronous Pareto-based multi-objective artificial bee colony algorithms", Journal of Global Optimization, vol. 57, no. 2, pp. 415-445, 2013.
34. F. Koylu, M. Celik, D. Karaboga, "Performance analysis of ABCMiner algorithm with different objective functions", in IEEE 21th Signal Processing and Communication Applications Conference, Haspolat, 2013, pp. 1-5.
35. M. Celik, F. Koylu, D. Karaboga, "CoABCMiner: An algorithm for cooperative fule classification system based on artificial bee colony algorithm", International Journal on Artificial Intelligence Tools, vol. 24, pp. 1-40, 2015.
36. D. Karaboga, S. Aslan, "A new emigrant creation strategy for parallel artificial bee colony algorithm", in IEEE 9 th International Conference on Electrical and Electronics, Bursa, 2015, pp. 689-694.
37. A Grama, G. Karypis, V. Kumar, A. Gupda, "Introduction to parallel computing", Addison Wesley, Harlow, England, 2003.
38. P. Pacheco, "An introduction to parallel programming", Morgan Kaufmann, Burlington, USA, 2011.