Abstract
This work investigates the parallelization of the Artificial Bee Colony Algorithm. Besides a sequential version enhanced with local search, we compare three parallel models: master-slave, multi-hive with migrations, and hybrid hierarchical. Extensive experiments were done using three numerical benchmark functions with a high number of variables. Statistical results indicate that intensive local search improves the quality of solutions found and, thanks to the coevolution effect, the multi-population approaches obtain better quality with less computational effort. A final comparison between models was done analyzing the trade-offs between quality of solution and processing time.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akay, B., Karaboga, D.: Parameter tuning for the artificial bee colony algorithm. In: 1st International Conference on Computational Collective Intelligence - Semantic Web, Social Networks & Multiagent Systems (October 2009)
Baig, A.R., Rashid, M.: Honey bee foraging algorithm for multimodal & dynamic optimization problems. In: GECCO 2007: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, p. 169 (2007)
Baykasoğlu, A., Ozbakir, L., Tapkan, P.: Artificial bee colony algorithm and its application to generalized assignment problem. In: Chan, F.T.S., Tiwari, M.K. (eds.) Swarm Intelligence: Focus on Ant and Particle Swarm Optimization, December 2007, pp. 532–564. Itech Education and Publishing (2007)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press, Oxford (1999)
Bullnheimer, B., Kotsis, G., Strauss, C.: Parallelization Strategies for the Ant System. In: High Performance Algorithms and Software in Nonlinear Optimization, pp. 87–100. Kluwer, Dordrecht (1998)
Cantú-Paz, E.: A survey of parallel genetic algorithms. Calculateurs Paralleles, Reseaux Et Systems Repartis 10 (1998)
Chidambaram, C., Lopes, H.S.: A new approach for template matching in digital images using an artificial bee colony algorithm. In: World Congress on Nature and Biologically Inspired Computing (NaBIC 2009) (2009)
Clerc, M.: Particle Swarm Optimization. ISTE Press (2006)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Drias, H., Sadeg, S., Yahi, S.: Cooperative bees swarm for solving the maximum weighted satisfiability problem. In: IWAAN International Work Conference on Artificial and Natural Neural Networks, pp. 318–325 (2005)
Haddad, O.B., Afshar, A.: Mbo algorithm, a new heuristic approach in hydrosystems design and operation. In: 1st International Conference on Managing Rivers in the 21st Century, pp. 499–504 (2004)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)
Karaboga, D., Akay, B.: Artificial bee colony (abc), harmony search and bees algorithms on numerical optimization. In: IPROMS 2009 Innovative Production Machines and Systems Virtual Conference (2009)
Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation 214, 108–132 (2009)
Karaboga, D., Ozturk, C.: Neural networks training by artificial bee colony algorithm on pattern classification. Neural Network World 19(3), 279–292 (2009)
Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
Nakrani, S., Tovey, C.: On honey bees and dynamic allocation in an internet server colony. In: Proceedings of 2nd International Workshop on the Mathematics and Algorithms of Social Insects (2003)
Pawar, P.J., Rao, R.V., Shankar, R.: Multi-objective optimization of electro-chemical machining process parameters using artificial bee colony (abc) algorithm. In: Advances in Mechanical Engineering (AME 2008) (December 2008)
Pham, D.T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., Zaidi, M.: The bees algorithm - a novel tool for complex optimisation problems. In: Proceedings of IPROMS, pp. 454–461 (2006)
Reinhard, J., Srinivasan, S.: The Role of Scents in Honey Bee Foraging and Recruitment. In: Food Exploitation by Social Insects: Ecological, Behavioral, and Theoretical Approaches, vol. 1, pp. 165–182. CRC Press, Boca Raton (2009)
Sato, T., Hagiwara, M.: Bee system: Finding solution by a concentrated search. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, vol. 4(C), pp. 3954–3959 (1997)
Schutte, J.F., Reinbolt, J.A., Fregly, B.J., Haftka, R.T., George, A.D.: Parallel global optimization with the particle swarm algorithm. Journal of Numerical Methods in Engineering 61, 2296–2315 (2003)
Seeley, T.: The Wisdom of the Hive. Harvard University Press (1995)
Srinivasa, R.R., Narasimham, S.V.L., Ramalingaraju, M.: Optimization of distribution network configuration for loss reduction using artificial bee colony algorithm. International Journal of Electrical Power and Energy Systems Engineering (IJEPESE) 1(2) (2008)
Stützle, T.: Parallelization strategies for ant colony optimization. In: Proceedings of PPSN-V, Fifth International Conference on Parallel Problem Solving from Nature, pp. 722–731. Springer, Heidelberg (1998)
Tavares, L.G., Lopes, H.S., Erig Lima, C.R.: A study of topology in insular parallel genetic algorithms. In: World Congress on Nature and Biologically Inspired Computing (2009)
Teodorovic, D., Dell’Orco, M.: Bee colony optimization - a cooperative learning approach to complex transportation problems. In: Advanced OR and AI Methods in Transportation, pp. 51–60 (2005)
Venter, G., Sobieszczanski-Sobieski, J.: A parallel particle swarm optimization algorithm accelerated by asynchronous evaluations. In: 6th World Congresses of Structural and Multidisciplinary Optimization (June 2005)
Wedde, H.F., Farooq, M., Zhang, Y.: Beehive: An efficient fault-tolerant routing algorithm inspired by honey bee behavior. In: Dorigo, M. (ed.) Ant Colony Optimization and Swarm Intelligence, pp. 83–94. Springer, Berlin (2004)
Yang, X.-S.: Engineering optimizations via nature-inspired virtual bee algorithms. In: Mira, J., Álvarez, J.R. (eds.) IWINAC 2005. LNCS, vol. 3562, pp. 317–323. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Parpinelli, R.S., Benitez, C.M.V., Lopes, H.S. (2011). Parallel Approaches for the Artificial Bee Colony Algorithm. In: Panigrahi, B.K., Shi, Y., Lim, MH. (eds) Handbook of Swarm Intelligence. Adaptation, Learning, and Optimization, vol 8. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17390-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-17390-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17389-9
Online ISBN: 978-3-642-17390-5
eBook Packages: EngineeringEngineering (R0)