Skip to main content
SpringerLink
Log in

A Qualified Search Strategy with Artificial Bee Colony Algorithm for Continuous Optimization

  • Research Article-Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

One of the most popular population-based and swarm intelligence algorithms is the artificial bee colony. Although the ABC method is known for its efficiency in exploration, it has a poor performance in exploitation ability. It uses a single solution search equation that does not provide a balance between exploration and intensification adequately, and this is one of the most common problems in optimization techniques. This study proposes an artificial bee colony algorithm with a qualified search strategy (QSSABC) that uses four different solution search equations to deal with these problems. In order to increase the ability of exploitation, the QSSABC uses the global best solution of population in both of these equations. Equations in the QSSABC method are selected by roulette-wheel method based on their success rates, and equation with the lowest success rate within determined periods is eliminated. The equations’ success rates are reset at the end of each period, and it is expected that equations will prove their success again in every period. This qualified search strategy ensures an efficient use of number of function evaluations, and also it achieves balance between global and local search. To evaluate accuracy and performance of the QSSABC, twenty-eight classical functions, twenty-four CEC05 functions and thirty CEC14 functions were used. Simulation results showed that the QSSABC surpasses other methods such as distABC, MABC, ABCVSS in classical functions, and that it is a successful tool for problems with different characteristics by showing better performance over other methods for CEC05 and CEC14 test functions.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Kennedy, J.; Eberhart, R.: Particle swarm optimization. Paper presented at the Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan

  2. Dorigo, M.; Caro, G.D.: Ant colony optimization: a new meta-heuristic. Paper presented at the Proceedings of the 1999 Congress on Evolutionary Computation, Washington, DC

  3. Yang, X.S.: A new metaheuristic bat-inspired algorithm. Stud. Comput. Intell. 284, 65–74 (2010)

    MATH  Google Scholar 

  4. Uymaz, S.A.; Tezel, G.; Yel, E.: Artificial algae algorithm (AAA) for nonlinear global optimization. Appl. Soft Comput. 31, 153–171 (2015). https://doi.org/10.1016/j.asoc.2015.03.003

    Article  Google Scholar 

  5. Yang, X.S.; Deb, S.: Cuckoo Search via Levy Flights. World Congress on Nature & Biologically Inspired Computing (NaBIC), pp. 210- + (2009). https://doi.org/10.1109/Nabic.2009.5393690

  6. Eusuff, M.; Lansey, K.; Pasha, F.: Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng. Optim. 38(2), 129–154 (2006). https://doi.org/10.1080/03052150500384759

    Article  MathSciNet  Google Scholar 

  7. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. In: Kayseri/Türkiye: Erciyes University, 2005 Master’s thesis, Report No.: TECHNICAL REPORT-TR06., (2005)

  8. Song, X.Y.; Yan, Q.F.; Zhao, M.: An adaptive artificial bee colony algorithm based on objective function value information. Appl. Soft Comput. 55, 384–401 (2017). https://doi.org/10.1016/j.asoc.2017.01.031

    Article  Google Scholar 

  9. Hakli, H.; Kiran, M.S.: An improved artificial bee colony algorithm for balancing local and global search behaviors in continuous optimization. Int. J. Mach. Learn. Cybern. (2020). https://doi.org/10.1007/s13042-020-01094-7

    Article  Google Scholar 

  10. Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, New York (2006)

    Google Scholar 

  11. Zhu, G.P.; Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217(7), 3166–3173 (2010). https://doi.org/10.1016/j.amc.2010.08.049

    Article  MathSciNet  MATH  Google Scholar 

  12. Xiang, W.-L.; Meng, X.-L.; Li, Y.-Z.; He, R.-C.; An, M.-Q.: An improved artificial bee colony algorithm based on the gravity model. Inf. Sci. 429, 49–71 (2018)

    Article  Google Scholar 

  13. Gao, W.F.; Liu, S.Y.; Huang, L.L.: A global best artificial bee colony algorithm for global optimization. J. Comput. Appl. Math. 236(11), 2741–2753 (2012). https://doi.org/10.1016/j.cam.2012.01.013

    Article  MathSciNet  MATH  Google Scholar 

  14. Gao, W.F.; Liu, S.Y.: A modified artificial bee colony algorithm. Comput. Oper. Res. 39(3), 687–697 (2012). https://doi.org/10.1016/j.cor.2011.06.007

    Article  MATH  Google Scholar 

  15. Babaoglu, I.: Artificial bee colony algorithm with distribution-based update rule. Appl. Soft Comput. 34, 851–861 (2015). https://doi.org/10.1016/j.asoc.2015.05.041

    Article  Google Scholar 

  16. Kiran, M.S.; Hakli, H.; Gunduz, M.; Uguz, H.: Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf. Sci. 300, 140–157 (2015). https://doi.org/10.1016/j.ins.2014.12.043

    Article  MathSciNet  Google Scholar 

  17. He, Z.A.; Ma, C.W.; Wang, X.H.; Li, L.; Wang, Y.; Zhao, Y.; Guo, H.N.: A modified artificial bee colony algorithm based on search space division and disruptive selection strategy. Math. Prob. Eng. (2014). https://doi.org/10.1155/2014/432654

    Article  MathSciNet  MATH  Google Scholar 

  18. Cui, L.Z.; Zhang, K.; Li, G.H.; Wang, X.Z.; Yang, S.; Ming, Z.; Huang, J.S.Z.X.; Lu, N.: A smart artificial bee colony algorithm with distance-fitness-based neighbor search and its application. Fut. Gener. Comp. Syst. 89, 478–493 (2018). https://doi.org/10.1016/j.future.2018.06.054

    Article  Google Scholar 

  19. Lin, S.J.; Dong, C.; Wang, Z.Q.; Guo, W.Z.; Chen, Z.Y.; Ye, Y.: A chaotic artificial bee colony algorithm based on levy search. IEICE Trans. Fundam. Electron. E101a(12), 2472–2476 (2018). https://doi.org/10.1587/transfun.e101.a.2472

    Article  Google Scholar 

  20. Roy, A.G.; Peyada, N.K.: Aircraft parameter estimation using hybrid neuro fuzzy and artificial bee colony optimization (HNFABC) algorithm. Aerosp. Sci. Technol. 71, 772–782 (2017)

    Article  Google Scholar 

  21. Awadallah, M.A.; Bolaji, A.L.; Al-Betar, M.A.: A hybrid artificial bee colony for a nurse rostering problem. Appl. Soft Comput. 35, 726–739 (2015). https://doi.org/10.1016/j.asoc.2015.07.004

    Article  Google Scholar 

  22. Banharnsakun, A.: A MapReduce-based artificial bee colony for large-scale data clustering. Pattern Recogn. Lett. 93, 78–84 (2017). https://doi.org/10.1016/j.patrec.2016.07.027

    Article  Google Scholar 

  23. Scaria, A.; George, K.; Sebastian, J.: An artificial bee colony approach for multi-objective job shop scheduling. Proc. Technol. 25, 1030–1037 (2016). https://doi.org/10.1016/j.protcy.2016.08.203

    Article  Google Scholar 

  24. Gao, K.Z.; Suganthan, P.N.; Pan, Q.K.; Tasgetiren, M.F.; Sadollah, A.: Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion. Knowl.-Based Syst. 109, 1–16 (2016). https://doi.org/10.1016/j.knosys.2016.06.014

    Article  Google Scholar 

  25. Tehzeeb ul, H.; Alquthami, T.; Butt, S.E.; Tahir, M.F.; Mehmood, K.: Short-term optimal scheduling of hydro-thermal power plants using artificial bee colony algorithm. Energy Rep. 6, 984–992 (2020). https://doi.org/10.1016/j.egyr.2020.04.003

    Article  Google Scholar 

  26. Sheikhahmadi, A.; Zareie, A.: Identifying influential spreaders using multi-objective artificial bee colony optimization. Appl. Soft Comput. 94, 106436 (2020). https://doi.org/10.1016/j.asoc.2020.106436

    Article  Google Scholar 

  27. Klein, C.E.; Bittencourt, M.; Coelho, L.D.S.: Wavenet using artificial bee colony applied to modeling of truck engine powertrain components. Eng. Appl. Artif. Intell. 41, 41–55 (2015). https://doi.org/10.1016/j.engappai.2015.01.009

    Article  Google Scholar 

  28. Szeto, W.Y.; Wu, Y.Z.; Ho, S.C.: An artificial bee colony algorithm for the capacitated vehicle routing problem. Eur. J. Oper. Res. 215(1), 126–135 (2011). https://doi.org/10.1016/j.ejor.2011.06.006

    Article  Google Scholar 

  29. Zhang, S.Z.; Lee, C.K.M.: An improved artificial bee colony algorithm for the capacitated vehicle routing problem. IEEE Syst. Man Cybern. (2015). https://doi.org/10.1109/smc.2015.371

    Article  Google Scholar 

  30. Aydogdu, I.; Akin, A.; Saka, M.P.: Design optimization of real world steel space frames using artificial bee colony algorithm with Levy flight distribution. Adv. Eng. Softw. 92, 1–14 (2016). https://doi.org/10.1016/j.advengsoft.2015.10.013

    Article  Google Scholar 

  31. Karaboga, D.; Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009). https://doi.org/10.1016/j.amc.2009.03.090

    Article  MathSciNet  MATH  Google Scholar 

  32. Gao, W.F.; Liu, S.Y.; Huang, L.L.: A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans. Cybern. 43(3), 1011–1024 (2013). https://doi.org/10.1109/Tsmcb.2012.2222373

    Article  Google Scholar 

  33. 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. In: Nanyang Technological University, Singapore, Tech. Rep., May 2005. (2005)

  34. Liang, J.J.; Qu, B.Y.; Suganthan, P.N.: Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. In: Technical Report, Nanyang Technological University, Singapore (2013)

  35. Price, K.; Storn, R.M.; Lampinen, J.A.: Differential evolution: a practical approach to global optimization. Springer, Berlin (2005)

    MATH  Google Scholar 

  36. Storn, R.; Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997). https://doi.org/10.1023/A:1008202821328

    Article  MathSciNet  MATH  Google Scholar 

  37. El-Abd, M.: Performance assessment of foraging algorithms vs. evolutionary algorithms. Inf. Sci. 182(1), 243–263 (2012). https://doi.org/10.1016/j.ins.2011.09.005

    Article  MathSciNet  Google Scholar 

  38. Socha, K.; Dorigo, M.: Ant colony optimization for continuous domains. Eur. J. Oper. Res. 185, 1155–1173 (2008)

    Article  MathSciNet  Google Scholar 

  39. Mukhopadhyay, A.; Roy, A.; Das, S.; Das, S.; Abraham, A.: Population-variance and explorative power of harmony search: an analysis. In: 2008 Third International Conference on Digital Information Management, Vols 1 and 2, 793- + (2008)

  40. Kiran, M.S.; Findik, O.: A directed artificial bee colony algorithm. Appl. Soft Comput. 26, 454–462 (2015). https://doi.org/10.1016/j.asoc.2014.10.020

    Article  Google Scholar 

  41. Karaboga, D.; Gorkemli, B.: A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl. Soft Comput. 23, 227–238 (2014). https://doi.org/10.1016/j.asoc.2014.06.035

    Article  Google Scholar 

  42. Cui, L.Z.; Li, G.H.; Lin, Q.Z.; Du, Z.H.; Gao, W.F.; Chen, J.Y.; Lu, N.: A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation. Inf. Sci. 367, 1012–1044 (2016). https://doi.org/10.1016/j.ins.2016.07.022

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Necmettin Erbakan University, 42090, Konya, Turkey

    Huseyin Hakli

Authors
  1. Huseyin Hakli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huseyin Hakli.

Ethics declarations

Conflict of interest

The author(s) declare that they have no competing interests.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hakli, H. A Qualified Search Strategy with Artificial Bee Colony Algorithm for Continuous Optimization. Arab J Sci Eng 45, 10891–10913 (2020). https://doi.org/10.1007/s13369-020-04875-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-020-04875-y

Keywords

Search

Navigation