Skip to main content
SpringerLink
Log in

A comparative study between artificial bee colony (ABC) algorithm and its variants on big data optimization

  • Regular Research Paper
  • Published:
Memetic Computing Aims and scope Submit manuscript

Abstract

The big data term and its formal definition have changed the properties of some of the computational problems. One of the problems for which the fundamental properties change with the existence of the big data is the optimization problems. Artificial bee colony (ABC) algorithm inspired by the intelligent source search, consumption and communication characteristics of the real honey bees has proven its efficiency on solving different numerical and combinatorial optimization problems. In this study, the standard ABC algorithm and its well-known variants including the gbest-guided ABC algorithm, the differential evolution based ABC/best/1 and ABC/best/2 algorithms, crossover ABC algorithm, converge-onlookers ABC algorithm and quick ABC algorithm were assessed using the electroencephalographic signal decomposition based optimization problems introduced at the 2015 Congress on Evolutionary Computing Big Data Competition. The experimental studies on solving big data optimization problems showed that the phase-divided structure of the standard ABC algorithm still protects its advantageous sides when the candidate food sources or solutions are generated by referencing the global best solution in the onlooker bee phase.

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.

Similar content being viewed by others

References

  1. Abbass HA (2014) Calibrating independent component analysis with Laplacian reference for real-time EEG artifact removal. In: International conference on neural information processing. Springer, pp 68–75

  2. Akay B, Karaboga D (2015) A survey on the applications of artificial bee colony in signal, image, and video processing. Signal Image Video Process 9(4):967–990. https://doi.org/10.1007/s11760-015-0758-4

    Article  Google Scholar 

  3. Cao Z, Wang L, Hei X, Jiang Q, Lu X, Wang X (2016) A phase based optimization algorithm for big optimization problems. In: 2016 IEEE congress on evolutionary computation (CEC). IEEE, pp 5209–5214

  4. Chen M, Mao S, Liu Y (2014) Big data: a survey. Mobile Netw Appl 19(2):171–209. https://doi.org/10.1007/s11036-013-0489-0

    Article  Google Scholar 

  5. Chen MR, Chen JH, Zeng GQ, Lu KD, Jiang XF (2019) An improved artificial bee colony algorithm combined with extremal optimization and boltzmann selection probability. Swarm Evol Comput 49:158–177. https://doi.org/10.1016/j.swevo.2019.06.005

    Article  Google Scholar 

  6. El Majdouli MA, Bougrine S, Rbouh I, El Imrani AA (2016) A fireworks algorithm for single objective big optimization of signals. In: 2016 IEEE/ACS 13th international conference of computer systems and applications (AICCSA). IEEE, pp 1–7

  7. El Majdouli MA, Rbouh I, Bougrine S, El Benani B, El Imrani AA (2016) Fireworks algorithm framework for big data optimization. Memet Comput 8(4):333–347. https://doi.org/10.1007/s12293-016-0201-6

    Article  Google Scholar 

  8. Elsayed S, Sarker R (2015) An adaptive configuration of differential evolution algorithms for big data. In: IEEE congress on evolutionary computation (CEC). IEEE, pp 695–702

  9. Elsayed S, Sarker R (2016) Differential evolution framework for big data optimization. Memet Comput 8(1):17–33. https://doi.org/10.1007/s12293-015-0174-x

    Article  Google Scholar 

  10. Gao H, Shi Y, Pun C, Kwong S (2019) An improved artificial bee colony algorithm with its application. IEEE Trans Ind Inform 15(4):1853–1865. https://doi.org/10.1109/TII.2018.2857198

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  12. Wf Gao, Sy Liu, Ll Huang (2013) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans Cybern 43(3):1011–1024. https://doi.org/10.1109/TSMCB.2012.2222373

    Article  Google Scholar 

  13. Goh SK, Abbass HA, Tan KC, Al Mamun A (2014) Artifact removal from EEG using a multi-objective independent component analysis model. In: International conference on neural information processing. Springer, pp 570–577

  14. Goh SK, Tan KC, Al-Mamun A, Abbass HA (2015) Evolutionary big optimization (BigOpt) of signals. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 3332–3339

  15. Gudivada VN, Baeza-Yates R, Raghavan VV (2015) Big data: promises and problems. Computer 48(3):20–23. https://doi.org/10.1109/MC.2015.62

    Article  Google Scholar 

  16. Hilbert M (2016) Big data for development: a review of promises and challenges. Dev Policy Rev 34(1):135–174. https://doi.org/10.1111/dpr.12142

    Article  Google Scholar 

  17. Kambatla K, Kollias G, Kumar V, Grama A (2014) Trends in big data analytics. J Parallel Distrib Comput 74(7):2561–2573. https://doi.org/10.1016/j.jpdc.2014.01.003

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Li LM, Lu KD, Zeng GQ, Wu L, Chen MR (2016) A novel real-coded population-based extremal optimization algorithm with polynomial mutation: a non-parametric statistical study on continuous optimization problems. Neurocomputing 174:577–587. https://doi.org/10.1016/j.neucom.2015.09.075

    Article  Google Scholar 

  20. Loukdache A, El Majdouli MA, Bougrine S, El Imrani AA (2017) A clonal selection algorithm for the electro encephalography signals reconstruction. In: 2017 international conference on electrical and information technologies (ICEIT). IEEE, pp 1–6

  21. Luo J, Wang Q, Xiao X (2013) A modified artificial bee colony algorithm based on converge-onlookers approach for global optimization. Appl Math Comput 219(20):10253–10262. https://doi.org/10.1016/j.amc.2013.04.001

    Article  MathSciNet  MATH  Google Scholar 

  22. Meselhi MA, Elsayed SM, Essam DL, Sarker RA (2017) Fast differential evolution for big optimization. In: 2017 11th International conference on software, knowledge, information management and applications (SKIMA). IEEE, pp 1–6

  23. Omidvar MN, Li X, Mei Y, Yao X (2014) Cooperative co-evolution with differential grouping for large scale optimization. IEEE Trans Evol Comput 18(3):378–393. https://doi.org/10.1109/TEVC.2013.2281543

    Article  Google Scholar 

  24. Rajpurohit J, Sharma TK, Abraham A, Vaishali A (2017) Glossary of metaheuristic algorithms. Int J Comput Inf Syst Ind Manag Appl 9:181–205

    Google Scholar 

  25. Sabar NR, Abawajy J, Yearwood J (2017) Heterogeneous cooperative co-evolution memetic differential evolution algorithm for big data optimization problems. IEEE Trans Evol Comput 21(2):315–327. https://doi.org/10.1109/TEVC.2016.2602860

    Article  Google Scholar 

  26. Sharma TK, Pant M (2013) Enhancing the food locations in an artificial bee colony algorithm. Soft Comput 17(10):1939–1965. https://doi.org/10.1007/s00500-013-1029-3

    Article  Google Scholar 

  27. Tanabe R, Fukunaga A (2013) Evaluating the performance of shade on CEC 2013 benchmark problems. In: 2013 IEEE congress on evolutionary computation. IEEE, pp 1952–1959

  28. Wang H, Wang W, Cui L, Sun H, Zhao J, Wang Y, Xue Y (2018) A hybrid multi-objective firefly algorithm for big data optimization. Appl Soft Comput 69:806–815. https://doi.org/10.1016/j.asoc.2017.06.029

    Article  Google Scholar 

  29. Yi JH, Deb S, Dong J, Alavi AH, Wang GG (2018) An improved NSGA-III algorithm with adaptive mutation operator for big data optimization problems. Future Gener Comput Syst 88:571–585. https://doi.org/10.1016/j.future.2018.06.008

    Article  Google Scholar 

  30. Zeng GQ, Xie XQ, Chen MR, Weng J (2019) Adaptive population extremal optimization-based pid neural network for multivariable nonlinear control systems. Swarm Evol Comput 44:320–334. https://doi.org/10.1016/j.swevo.2018.04.008

    Article  Google Scholar 

  31. Zhang J, Sanderson AC (2009) Jade: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958. https://doi.org/10.1109/TEVC.2009.2014613

    Article  Google Scholar 

  32. Zhang Y, Liu J, Zhou M, Jiang Z (2016) A multi-objective memetic algorithm based on decomposition for big optimization problems. Memet Comput 8(1):45–61. https://doi.org/10.1007/s12293-015-0175-9

    Article  Google Scholar 

  33. Zhang Y, Zhou M, Jiang Z, Liu J (2015) A multi-agent genetic algorithm for big optimization problems. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 703–707

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

    Article  MathSciNet  MATH  Google Scholar 

Download references

Funding

This study was not funded by any organisation.

Author information

Authors and Affiliations

  1. Ondokuz Mayis University, Samsun, Turkey

    Selcuk Aslan

Authors
  1. Selcuk Aslan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Selcuk Aslan.

Ethics declarations

Conflict of interest

The author declares that he has no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Aslan, S. A comparative study between artificial bee colony (ABC) algorithm and its variants on big data optimization. Memetic Comp. 12, 129–150 (2020). https://doi.org/10.1007/s12293-020-00298-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12293-020-00298-2

Keywords

Search

Navigation