Top

Memetic Computing

Published in:

03-02-2020 | Regular Research Paper

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

Author: Selcuk Aslan

Published in: Memetic Computing | Issue 2/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article An improved multi-objective learning automata and its application in VLSI circuit design

next article Conditioning optimization of extreme learning machine by multitask beetle antennae swarm algorithm

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

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

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 CrossRef

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

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 CrossRef

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 CrossRef

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

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 CrossRef

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

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 CrossRef

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 CrossRef

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 MathSciNetCrossRefMATH

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 MathSciNetCrossRefMATH

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 CrossRef

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

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 MathSciNetCrossRefMATH

Title: A comparative study between artificial bee colony (ABC) algorithm and its variants on big data optimization
Author: Selcuk Aslan
Publication date: 03-02-2020
Publisher: Springer Berlin Heidelberg
Published in: Memetic Computing / Issue 2/2020
Print ISSN: 1865-9284
Electronic ISSN: 1865-9292
DOI: https://doi.org/10.1007/s12293-020-00298-2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 2/2020

Development of a multi-objective artificial tree (MOAT) algorithm and its application in acoustic metamaterials

A probability first memetic algorithm for the dynamic multiple-fault diagnosis problem with non-ideal tests

An improved multi-objective learning automata and its application in VLSI circuit design

Conditioning optimization of extreme learning machine by multitask beetle antennae swarm algorithm

M-Link: a link clustering memetic algorithm for overlapping community detection

Premium Partner