Skip to main content
Log in

Self-adaptive position update in artificial bee colony

  • Original Article
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

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

    MATH  Google Scholar 

  • Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Comput 11(2):2888–2901

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Karaboga D, Akay B (2011) A modified artificial bee colony (abc) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031

    Article  Google Scholar 

  • 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

    MATH  Google Scholar 

  • Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Harish Sharma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-017-0655-z

Keywords

Navigation