Abstract
Artificial Bee Colony (ABC) algorithm, motivated by the foraging behavior of honey bee swarm, has been shown to be competitive with other conventional nature inspired optimization algorithms. However, it has been found that the search mechanism using one element perturbation operator limits the algorithm’s search ability in some cases. Therefore, we propose an improved ABC algorithm by embedding a non-separable operator and the gbest-guided operator in employed bee phase and onlooker bee phase, respectively, to balance the search performance on separable problem and non-separable problem. The effectiveness of the proposed ABC is analyzed on a standard benchmark suite consisting of eight functions. The undertaken study shows that the proposed ABC scheme exhibits a better performance compared to canonical ABC and its variant and is competitive with classic Differential Evolution (DE).
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
Karaboga, D., Basturk, B.: A Powerful and Efficient Algorithm for Numerical Function Optimization: Artificial Bee Colony (ABC) Algorithm. J. Glob. Optim. 39, 459–471 (2007)
Karaboga, D., Basturk, B.: On the Performance of Artificial Bee Colony (ABC) Algorithm. Appl. Soft. Comput. 8(1), 687–697 (2008)
Karaboga, D., Akay, B.: A Comparative Study of Artificial Bee Colony Algorithm. Appl. Math. Comput. 214(1), 108–132 (2009)
Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N.: A Comprehensive Survey: Artificial Bee Colony (ABC) Algorithm and Applications. Artif. Intell. Rev. (2012), doi:10.1007/s10462-012-9328-0
Diwold, K., Aderhold, A., Scheidler, A., Middendorf, M.: Performance Evaluation of Artificial Bee Colony Optimization and New Selection Schemes. Memetic Comput. 3, 149–162 (2011)
Zhu, G., Kwong, S.: Gbest-guided Artificial Bee Colony Algorithm for Numerical Function Optimization. App. Math. Comput. 217, 3166–3173 (2010)
Gao, W., Liu, S.: Improved Artificial Bee Colony Algorithm for Global Optimization. Inf. Process. Lett. 111(17), 871–882 (2011)
Li, G., Niu, P., Xiao, X.: Development and Investigation of Efficient Artificial Bee Colony Algorithm for Numerical Function Optimization. Appl. Soft Comput. 12, 320–332 (2012)
Gao, W.F., Liu, S.Y.: A Modified Artificial Bee Colony Algorithm. Comput. Oper. Res. 39(3), 687–697 (2012)
Kang, F., Li, J., Xu, Q.: Structural Inverse Analysis by Hybrid Simplex Artificial Bee Colony Algorithms. Comput. Struct. 87(13-14), 861–870 (2009)
Kang, F., Li, J., Ma, Z.: Rosenbrock Artificial Bee Colony Algorithm for Accurate Global Optimization of Numerical Functions. Inf. Sci. 181(16), 3508–3531 (2011)
Akay, B., Karaboga, D.: A Modified Artificial Bee Colony Algorithm for Real-parameter Optimization. Inf. Sci. 192, 120–142 (2012)
Salomon, R.: Re-evaluating Genetic Algorithm Performance under Coordinate Rotation of Benchmark Functions: A Survey of Some Theoretical and Practical Aspects of Genetic Algorithms. BioSyst. 39, 263–278 (1996)
Vesterstrom, J., Thomsen, R.: A Comparative Study of Differential Evolution, Particle Swarm Optimization and Evolutionary Algorithms on Numerical Benchmark Problems. In: IEEE Congress on Evolutionary Computation (CEC 2004), pp. 1980–1987. IEEE Press, New York (2004)
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
He, C., Noman, N., Iba, H. (2012). An Improved Artificial Bee Colony Algorithm with Non-separable Operator. In: Lee, G., Howard, D., Kang, J.J., Ślęzak, D. (eds) Convergence and Hybrid Information Technology. ICHIT 2012. Lecture Notes in Computer Science, vol 7425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32645-5_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-32645-5_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32644-8
Online ISBN: 978-3-642-32645-5
eBook Packages: Computer ScienceComputer Science (R0)