Abstract
The artificial bee colony optimization (ABC) is a population based algorithm for function optimization that is inspired by the foraging behaviour of bees. The population consists of two types of artificial bees: employed bees (EBs) which scout for new good solution in the search space and onlooker bees (OBs) that search in the neighbourhood of solutions found by the EBs. In this paper we study the influence of the populations size on the optimization behaviour of ABC. Moreover, we investigate when it is advantageous to use OBs. We also propose two variants of ABC which use new methods for the position update of the artificial bees. Empirical tests were performed on a set of benchmark functions. Our findings show that the ideal population size and whether it is advantageous to use OBs depends on the hardness of the optimization goal. Additionally the newly proposed variants of the ABC outperform the standard ABC significantly on all test functions. In comparison to several other optimization algorithm the best ABC variant performs better or at least as good as all reference algorithms in most cases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akay, B., Karaboga, D.: Parameter tuning for the artificial bee colony algorithm. In: Nguyen, N.T., Kowalczyk, R., Chen, S.-M. (eds.) ICCCI 2009. LNCS, vol. 5796, pp. 608–619. Springer, Heidelberg (2009)
Bahamish, H.A.A., Abdullah, R., Salam, R.A.: Protein tertiary structure prediction using artificial bee colony algorithm. In: Asia International Conference on Modelling & Simulation, pp. 258–263 (2009)
Baykasoglu, A., Oezbakir, L., Tapkan, P.: Artificial Bee Colony Algorithm and Its Application to Generalized Assignment Problem. In: Swarm Intelligence: Focus on Ant and Particle Swarm Optimization, pp. 113–144. Itech Education and Publishing (2007)
Biesmeijer, J.C., de Vries, H.: Exploration and exploitation of food sources by social insect colonies: a revision of the scout-recruit concept. Behavioral Ecology and Sociobiology 49, 89–99 (2001)
Blum, C., Merkle, D. (eds.): Swarm Intelligence: Introduction and Applications. Springer, Heidelberg (2008)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press, Oxford (1999)
Dornhaus, A., Kluegl, F., Oechslein, C., Puppe, F., Chittka, L.: Benefits of recruitment in honey bees: effects of ecology and colony size in an individual-based model. Behavioral Ecology (2006)
Janson, S., Middendorf, M.: A hierarchical particle swarm optimizer and its adaptive variant. IEEE Transactions on Systems, Man, and Cybernetics – Part B: Cybernetics 35, 1272–1283 (2005)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Tech. rep., Erciyes University, Engineering Faculty (2005)
Karaboga, D.: A new design method based on artificial bee colony algorithm for digital IIR filters. Journal of the Franklin Institute 346(4), 328–348 (2009)
Karaboga, D., Akay, B.: Artificial bee colony (abc) algorithm on training artificial neural networks. In: IEEE 15th Signal Processing and Communications Applications, pp. 1–4 (2007)
Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation 214(1), 108–132 (2009)
Karaboga, D., Basturk, B.: Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J., Pedrycz, W. (eds.) IFSA 2007. LNCS (LNAI), vol. 4529, p. 789. Springer, Heidelberg (2007)
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization 39(3), 459–471 (2007)
Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Applied Soft Computing 8(1), 687–697 (2008)
Karaboga, D., Akay, B., Ozturk, C.: Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks. In: Torra, V., Narukawa, Y., Yoshida, Y. (eds.) MDAI 2007. LNCS (LNAI), vol. 4617, p. 318. Springer, Heidelberg (2007)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proc. IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Krink, T., Filipic, B., Fogel, G., Thomsen, R.: Noisy optimization problems - a particular challenge for differential evolution? In: Proc. Congress on Evolutionary Computation. IEEE Press, Los Alamitos (2004)
Seeley, T.D.: The wisdom of the hive. Harvard University Press, Cambridge (1995)
Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. European Journal of Operational Research 185(3), 1155–1173 (2008)
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 341–359 (1997)
Trelea, I.C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. IPL: Information Processing Letters 85, 317–325 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Aderhold, A., Diwold, K., Scheidler, A., Middendorf, M. (2010). Artificial Bee Colony Optimization: A New Selection Scheme and Its Performance. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). Studies in Computational Intelligence, vol 284. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12538-6_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-12538-6_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12537-9
Online ISBN: 978-3-642-12538-6
eBook Packages: EngineeringEngineering (R0)