Abstract
Artificial bee colony (ABC) algorithm is one of the most popular optimization methods for global optimization over real-valued parameters. Though it has been shown very competitive to other natureinspired methods, it suffers from some challenging problems, e.g., slow convergence speed while solving unimodal problems, local optima stagnation (premature convergence) while dealing with the complex multimodal problems, and scalability problem in case of high dimensional problems. In order to circumvent these problems, we propose a new variant of the ABC, called Astute Artificial Bee Colony (AsABC) algorithm, which is able to maintain a better trade-off between two conflicting aspects, exploration and exploitation in the search space. In AsABC, we model a new search behavior of the onlooker bees to foster the solutions towards better region and to make the algorithm scalable. Performance of the AsABC is evaluated on a test suite of 12 benchmark functions of three different categories: unimodal, multimodal, and rotated multimodal. Comprehensive benchmarking and comparison of the AsABC with three other state-of-the-art variants of the ABC demonstrate its superior performance in terms of solution quality, scalability, robustness, and convergence speed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Optim. 39(3), 459–471 (2007)
Kishor, A., Singh, P.K., Prakash, J.: NSABC: non-dominated sorting based multi-objective artificial bee colony algorithm and its application in data clustering. Neurocomputing 216, 514–533 (2016). doi:10.1016/j.neucom.2016.08.003
Bharti, K.K., Singh, P.K.: Chaotic gradient artificial bee colony for text clustering. Soft Comput. 20(3), 1113–1126 (2016)
Akay, B., Karaboga, D.: A modified artificial bee colony algorithm for real-parameter optimization. Inf. Sci. 192, 120–142 (2012)
Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217(7), 3166–3173 (2010)
Xiang, W.-L., An, M.-Q.: An efficient and robust artificial bee colony algorithm for numerical optimization. Comput. Oper. Res. 40(5), 1256–1265 (2013)
Kıran, M.S., Fındık, O.: A directed artificial bee colony algorithm. Appl. Soft Comput. 26, 454–462 (2015)
Karaboga, D., Gorkemli, B.: A quick artificial bee colony (QABC) algorithm and its performance on optimization problems. Appl. Soft Comput. 23, 227–238 (2014)
Gao, W., Liu, S.: A modified artificial bee colony algorithm. Comput. Oper. Res. 39(3), 687–697 (2012)
Yan, X., Zhu, Y., Zou, W., Wang, L.: A new approach for data clustering using hybrid artificial bee colony algorithm. Neurocomputing 97, 241–250 (2012)
Yang, J., Li, W.-T., Shi, X.-W., Xin, L., Jian-Feng, Y.: A hybrid ABC-DE algorithm and its application for time-modulated arrays pattern synthesis. IEEE Trans. Antennas Propag. 61(11), 5485–5495 (2013)
Kishor, A., Singh, P.K.: Comparative study of artificial bee colony algorithm and real coded genetic algorithm for analysing their performances and development of a new algorithmic framework. In: 2015 Second International Conference on Soft Computing and Machine Intelligence (ISCMI), pp. 15–19. IEEE (2015)
Gao, W., Liu, S., Huang, L.: A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans. Cybern. 43(3), 1011–1024 (2013)
Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.-P., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL report, 2005005:2005 (2005)
Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 281–295 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kishor, A., Chandra, M., Singh, P.K. (2017). An Astute Artificial Bee Colony Algorithm. In: Deep, K., et al. Proceedings of Sixth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 546. Springer, Singapore. https://doi.org/10.1007/978-981-10-3322-3_14
Download citation
DOI: https://doi.org/10.1007/978-981-10-3322-3_14
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3321-6
Online ISBN: 978-981-10-3322-3
eBook Packages: EngineeringEngineering (R0)