Abstract
Artificial bee colony (ABC), which is one of the leading swarm intelligence based algorithm, dominates other optimization algorithms in some fields but, it also has the drawbacks like premature convergence and slow convergence in the later stages due to unbalanced exploration and exploitation abilities. In this paper, we propose a novel variant of ABC, namely Self-adaptive Position update in ABC (SPABC), in which three position update strategies are incorporated in employed bee phase based on the fitness of the solutions. Each employed bee checks its fitness and accordingly adopts one of the position update strategies of standard ABC, Gbest guided ABC (GABC), and modified ABC (MABC). In this way, ABC with a set of solution update strategies of different characteristics can improve the quality of newly generated solutions and hence can improve the convergence speed of ABC. During solution generations, the suitable position update strategy is self-adapted according to the fitness of the solution. The performance of the SPABC is reported on the set of 15 real parameter benchmark test problems and is compared with standard ABC and its recent variants, namely BSFABC, GABC, and MABC.
Similar content being viewed by others
References
Akay B, Karaboga D (2010) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci. doi:10.1016/j.ins.2010.07.015
Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Comput 11(2):2888–2901
Bansal JC, Sharma H (2012) Cognitive learning in differential evolution and its application to model order reduction problem for single-input single-output systems. Memet Comput 4(3):209–229
Bansal JC, Sharma H, Arya KV, Nagar A (2013a) Memetic search in artificial bee colony algorithm. Soft Comput 17(10):1911–1928
Bansal JC, Sharma H, Jadon SS, Clerc M (2013b) Spider monkey optimization algorithm for numerical optimization. Memet Comput 6(1):31–47
Baykasoglu A, Ozbakir L, Tapkan P (2007) Artificial bee colony algorithm and its application to generalized assignment problem. In: Chan, FTS, Tiwari, MK (eds) Swarm intelligence: focus on ant and particle swarm optimization. I-TECH Education and Publishing, pp 113–144
Diwold K, Aderhold A, Scheidler A, Middendorf M (2011) Performance evaluation of artificial bee colony optimization and new selection schemes. Memet Comput 3:149
Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation, 1999. CEC 99, vol 2. IEEE
El-Abd M (2011) Performance assessment of foraging algorithms versus evolutionary algorithms. Inf Sci 182(1):243–263
Haijun D, Qingxian F (2008) Bee colony algorithm for the function optimization. Science Paper Online, August
Gao W, Liu S (2011) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697
Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181(16):3508–3531
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Erciyes University Press, Erciyes
Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132
Karaboga D, Akay B (2011) A modified artificial bee colony (abc) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: 1995 IEEE International Conference on Neural Networks, Proceedings, vol 4, pp 1942–1948. IEEE
Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin
Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79
Sharma H, Verma A, Bansal J (2012a) Group social learning in artificial bee colony optimization algorithm. In: Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) 20–22 December, 2011, pp 441–451. Springer
Sharma H, Bansal JC, Arya KV (2012b) Opposition based lévy flight artificial bee colony. Memet Comput 5(3):213–227
Tsai PW, Pan JS, Liao BY, Chu SC (2009) Enhanced artificial bee colony optimization. Int J Innov Comput Inf Control 5(12):5081–5092
Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Congress on Evolutionary Computation, 2004. CEC2004, vol 2, pp 1980–1987. IEEE
Williamson DF, Parker RA, Kendrick JS (1989) The box plot: a simple visual method to interpret data. Ann Intern Med 110(11):916
Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jadon, S.S., Sharma, H., Tiwari, R. et al. Self-adaptive position update in artificial bee colony. Int J Syst Assur Eng Manag 9, 802–810 (2018). https://doi.org/10.1007/s13198-017-0655-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-017-0655-z