Abstract
Artificial Bee Colony (ABC) is a metaheuristic technique in which a colony of artificial bees cooperates in finding good solutions in optimal search space. The algorithm is one of the Swarm Intelligence algorithms explored in recent literature. However, ABC can sometimes be a slow technique to converge. In order to improve its performance the modified version of ABC called Best-so-far ABC were proposed. The results demonstrated that the Bestso- far ABC can produce higher quality solutions with faster convergence than either the original ABC or the current state-of-the-art ABC-based algorithm. In this work, we aim to extend the performance analysis of the Best-so-far ABC algorithm by investigating the effect of each proposed modification to the overall performance as well as to present the sensitivity of the parameters setting on the algorithm.
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
Abbass, H.A.: Marriage in honey-bee optimization (MBO): a haplometrosis polygynous swarming approach. In: The Congress on Evolutionary Computation (CEC 2001), pp. 207–214 (2001)
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 2nd International Conference on Intelligent Production Machines and Systems (IPROMS 2006), pp. 454–459. Elsevier, Oxford (2006)
Teodorovíc, D., Dell’Orco, M.: Bee colony optimization - a cooperative learning approach to complex transportation problems. In: Proceedings of the 10th Meeting of the EURO Working Group on Transportation, pp. 51–60 (2005)
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)
Sundareswaran, K., Sreedevi, V.T.: Development of Novel Optimization Procedure Based on Honey Bee Foraging Behavior. In: Proceedings of IEEE International Conference on Systems, Man and Cybernetics, pp. 1220–1225 (2008)
Karaboga, D.: An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, Turkey (2005)
Drias, H., Sadeg, S., Yahi, S.: Cooperative Bees Swarm for Solving the Maximum Weighted Satisfiability Problem. In: Cabestany, J., Prieto, A.G., Sandoval, F. (eds.) IWANN 2005. LNCS, vol. 3512, pp. 318–325. Springer, Heidelberg (2005)
Akbari, R., Mohammadi, A., Ziarati, K.: A Novel Bee Swarm Optimization Algorithm for Numerical Function Optimization. Communications in Nonlinear Science and Number Simulation 15, 3142–3155 (2010)
Karaboga, D., Akay, B.: A survey: algorithms simulating bee swarm intelligence. Artificial Intelligence Review 31, 61–85 (2009)
Ziarati, K., Akbari, R., Zeighami, V.: On the performance of bee algorithms for resource-constrained project scheduling problem. Applied Soft Computing 11, 3720–3733 (2011)
Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N.: A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artificial Intelligence Review, doi: 10.1007/s10462-012-9328-0
Banharnsakun, A., Achalakul, T., Sirinaovakul, B.: The Best-so-far Selection in Artificial Bee Colony Algorithm. Applied Soft Computing 11, 2888–2901 (2011)
Banharnsakun, A., Sirinaovakul, B., Achalakul, T.: Job Shop Scheduling with the Best-so-far ABC. Engineering Applications of Artificial Intelligence 25, 583–593 (2012)
Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Applied Soft Computing 8, 687–697 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Banharnsakun, A., Sirinaovakul, B., Achalakul, T. (2012). The Performance and Sensitivity of the Parameters Setting on the Best-so-far ABC. In: Bui, L.T., Ong, Y.S., Hoai, N.X., Ishibuchi, H., Suganthan, P.N. (eds) Simulated Evolution and Learning. SEAL 2012. Lecture Notes in Computer Science, vol 7673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34859-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-34859-4_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34858-7
Online ISBN: 978-3-642-34859-4
eBook Packages: Computer ScienceComputer Science (R0)