Skip to main content

Advertisement

SpringerLink
Log in

A new emigrant utilization strategy for parallel artificial bee colony algorithm

  • Original Paper
  • Published:
Evolving Systems Aims and scope Submit manuscript

Abstract

Artificial bee colony (ABC) algorithm is one of the most important swarm intelligence based metaheuristics that models the foraging behavior of real honey bees. Like other swarm intelligence based optimization algorithms, ABC algorithm is intrinsically suitable for parallelization by using extensive computational power of the distributed or shared memory based architectures. In the vast majority of the studies, the whole bee colony is divided into equally sized subcolonies and evaluated concurrently for the parallelization purposes. However, when an algorithm is parallelized, some mechanisms should be modified or new techniques should be introduced. In this paper, a new emigrant creation utilization strategy also called swap model is introduced. The main idea lying behind the swap model is based on directly using the information sent by the topological neighbor to change the best solution of the current subcolony. For investigating possible contributions of the swap model on the performance of the parallel ABC algorithm, a set of experimental studies with different benchmark problems, number of subcolonies and migration periods was carried out. The results obtained from the experiments compared with the serial ABC algorithm and its some variants in addition to the conventional parallel implementation of the same algorithm. From the comparisons, it is concluded that the parallelization of the ABC with the swap model significantly improves the convergence speed of the algorithm while protecting the qualities of the solutions, speedup and efficiency values.

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

Similar content being viewed by others

References

  • Akay B (2013) Synchronous and asynchronous pareto-based multi-objective artificial bee colony algorithms. J Glob Optim 57:415–445

    MathSciNet  MATH  Google Scholar 

  • Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23:1001–1014

    Google Scholar 

  • Akay B, Karaboga D (2015) A survey on the applications of the artificial bee colony in signal, image and video processing. Signal Image Video Process 9:967–990

    Google Scholar 

  • Angelov P (2014) Outside the box: an alternative data analytics framework. J Autom Mob Robot Intell Syst 8(2):29–35

    Google Scholar 

  • Angelov P, Guthke R (1997) A genetic-algorithm-based approach to optimization of bioprocesses described by fuzzy rules. Bioprocess Eng 16(5):299–303

    Google Scholar 

  • Angelov P, Kasabov N (2005) Evolving computational intelligence systems. In: Proceedings of the 1st international workshop on genetic fuzzy systems, pp 76–82

  • Angelov P, Kasabov N (2006) Evolving intelligent systems, eIS. IEEE SMC eNewsL 15:1–13

    Google Scholar 

  • Aslan S (2019) A transition control mechanism for artificial bee colony (ABC) algorithm. Comput Intell Neurosci. https://doi.org/10.1155/2019/5012313

    Article  Google Scholar 

  • Aslan S, Aksoy A (2018) Solving wireless sensor deployment problem with parallel artificial bee colony algorithm. In: 2018 26th signal processing and communications applications conference (SIU). IEEE, pp 1–4

  • Aslan S, Badem H, Karaboga D (2019) Improved quick artificial bee colony (IQABC) algorithm for global optimization. Soft Comput 2019:1–22

    Google Scholar 

  • Aslan S, Ozturk C (2015) Alignment of biological sequences by discrete artificial bee colony algorithm. In: IEEE 23th signal processing and communication applications conference. IEEE, pp. 678–681

  • Awadallah MA, Al-Betar MA, Bolaji AL, Alsukhni EM, Al-Zoubi H (2018) Natural selection methods for artificial bee colony with new versions of onlooker bee. Soft Comput 2018:1–40

    Google Scholar 

  • Badem H, Basturk A, Caliskan A, Yuksel ME (2017) A new efficient training strategy for deep neural networks by hybridization of artificial bee colony and limited-memory bfgs optimization algorithms. Neurocomputing 266:506–526

    Google Scholar 

  • Badem H, Basturk A, Caliskan A, Yuksel ME (2018) A new hybrid optimization method combining artificial bee colony and limited-memory BFGS algorithms for efficient numerical optimization. Appl Soft Comput 70:826–844

    Google Scholar 

  • Baker JE (1985) Adaptive selection methods for genetic algorithms. In: Proceedings of an international conference on genetic algorithms and their applications. Hillsdale, New Jersey, pp 101–111

  • Banharnsakun A (2018) Artificial bee colony algorithm for enhancing image edge detection. Evol Syst 2018:1–9

    Google Scholar 

  • Banharnsakun A (2018) Multiple traffic sign detection based on the artificial bee colony method. Evol Syst 9(3):255–264

    Google Scholar 

  • Banharnsakun A, Achalakul T, Sirinaovakul B (2010) Artificial bee colony algorithm on distributed environment. In: Second world congress on nature and biologically inspired computing. IEEE, pp 13–18

  • Bansal JC, Sharma H, Jadon SS (2013) Artificial bee colony algorithm: a survey. Int J Adv Intell 5:123–159

    Google Scholar 

  • Basturk A, Akay R (2012) Parallel implementation of synchronous type artificial bee colony algorithm for global optimization. J Optim Theory Appl 155:1095–1104

    MathSciNet  MATH  Google Scholar 

  • Basturk A, Akay R (2013) Performance analysis of the coarse-grained parallel model of the artificial bee colony algorithm. Inf Sci 253:34–55

    MATH  Google Scholar 

  • Benítez CMV, Lopes HS (2010) Parallel artificial bee colony algorithm approaches for protein structure prediction using the 3DHP-SC model. Intelligent distributed computing IV. Springer, Berlin, pp 255–264

    Google Scholar 

  • Bolaji AL, Khader AT, Al-betar MA, Awadallah MA (2013) Artificial bee colony algorithm, its variants and applications: a survey. J Theor Appl Inf Technol 47:434–459

    Google Scholar 

  • Borovska P, Gancheva V, Landzhev N (2013) Massively parallel algorithm for multiple biological sequences alignment. In: 36th international conference on telecommunications and signal processing. IEEE, pp 638–642

  • Celik M, Koylu F, Karaboga D (2015) Coabcminer: an algorithm for cooperative rule classification system based on artificial bee colony algorithm. Int J Artif Intell Tool 24:1–50

    Google Scholar 

  • Chen Q, Liu B, Zhang Q, Liang J, Suganthan P, Qu B (2015) Problem definitions and evaluation criteria for CEC 2015 special session on bound constrained single-objective computationally expensive numerical optimization. In: Evolutionary computation (CEC), 2015 IEEE congress on, pp 84–88. https://doi.org/10.1109/CEC.2011.5949602

  • Elsayed S, Sarker R (2016) Differential evolution framework for big data optimization. Memet Comput 8(1):17–33

    Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Gao W, Liu S, Huang L (2013) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans Cybern 43(3):1011–1024

    Google Scholar 

  • Gao WF, Huang LL, Liu SY, Dai C (2015) Artificial bee colony algorithm based on information learning. IEEE Trans Cybern 45(12):2827–2839

    Google Scholar 

  • Goldberg DE, Korb B, Deb K et al (1989) Messy genetic algorithms: motivation, analysis, and first results. Complex Syst 3(5):493–530

    MathSciNet  MATH  Google Scholar 

  • Gonzalez-Pardo A, Palero F, Camacho D (2015) An empirical study on collective intelligence algorithms for video games problem-solving. Comput Inform 34:233–253

    Google Scholar 

  • Grama A, Karypis G, Kumar V, Gupda A (2003) Introduction to parallel computing. Addison Wesley, Boston

    Google Scholar 

  • Hancock PJ (1994) An empirical comparison of selection methods in evolutionary algorithms. In: AISB workshop on evolutionary computing. Springer, pp 80–94

  • Janousek J, Platos J, Snasel V (2014) Clustering using artificial bee colony on cuda. In: International conference on systems, man, and cybernetics. IEEE, pp 3803–3807

  • Karaboga D, Akay B (2007a) A powerfull and efficient algorithm for numerical function optimization: artificial bee colony algorithm. J Glob Optim 39:459–471

    MATH  Google Scholar 

  • Karaboga D, Akay B (2007b) Artificial bee colony algorithm for training feed forward neural networks. In: IEEE 15th signal processing and communication applications conference. IEEE, pp 1–4

  • Karaboga D, Akay B (2008) On the performance of artificial bee colony algorithm. Appl Soft Comput 8:687–697

    Google Scholar 

  • Karaboga D, Akay B (2009) A survey: algorithms simulating bee swarm intelligence. Artif Intell Rev 31:68–85

    Google Scholar 

  • Karaboga D, Aslan S (2018) Discovery of conserved regions in DNA sequences by artificial bee colony (ABC) algorithm based methods. Nat Comput 2018:1–18

    Google Scholar 

  • Karaboga D, Gorkemli B (2014) A quick artificial bee colony (QABC) algorithm and its performance on optimization problems. Appl Soft Comput 23:227–238

    Google Scholar 

  • Karaboga D, Aslan S (2015) A new emigrant creation strategy for parallel artificial bee colony algorithm. In: 9th international conference on electrical and electronics engineering. IEEE, pp 689–694

  • Kennedy J (2011) Particle swarm optimization. Encyclopedia of machine learning. Springer, Berlin, pp 760–766

    Google Scholar 

  • Koylu F, Celik M, Karaboga D (2013) Performance analysis of abcminer algorithm with different objective functions. In: IEEE 21th signal processing and communication applications conference. IEEE, pp 1–5

  • Luo R, Pan T, Tsai P, Pan J (2010) Parallelized artificial bee colony algorithm with ripple-communication strategy. In: Fourth international conference on genetic and evolutionary computing. IEEE, pp 350–353

  • Mann PS, Singh S (2017) Artificial bee colony metaheuristic for energy-efficient clustering and routing in wireless sensor networks. Soft Comput 21(22):6699–6712. https://doi.org/10.1007/s00500-016-2220-0

    Article  Google Scholar 

  • Mernik M, Liu SH, Karaboga D, Črepinšek M (2015) On clarifying misconceptions when comparing variants of the artificial bee colony algorithm by offering a new implementation. Inf Sci 291:115–127

    MathSciNet  MATH  Google Scholar 

  • Mini S, Udgata SK, Sabat SK (2010) Sensor deployment in 3-d terrain using artificial bee colony algorithm. In: International conference on swarm, evolutionary, and memetic computing. Springer, pp 424–431

  • Narasimhan N (2009) Parallel artificial bee colony algorithm. In: World congress on nature and biologically inspired computing. IEEE, pp 306–311

  • Ozturk C, Aslan S (2016) A new artificial bee colony algorithm to solve the multiple sequence alignment problem. In J Data Min Bioinform 14:332–353

    Google Scholar 

  • Ozturk C, Karaboga D, Gorkemli B (2012) Artificial bee colony algorithm for dynamic deployment of wireless sensor networks. Turk J Electr Eng Comput Sci 20(2):255–262

    Google Scholar 

  • Pacheco A (2011) An introduction to parallel programming. Morgan Kaufmann, Burlington

    Google Scholar 

  • Parpinelli RS, Benitez CMV, Lopes HS (2011) Parallel approaches for the artificial bee colony algorithm. Handb Swarm Intell Adapt Learn Optim 8:329–345

    MATH  Google Scholar 

  • Subotic M, Tuba M, Stanarevic N (2010a) Different approaches in parallelization of the artificial bee colony algorithm. Int J Math Models Methods Appl Sci 5:755–762

    Google Scholar 

  • Subotic M, Tuba M, Stanarevic N (2010b) Parallelization of the artificial bee colony algorithm. In: Proceedings of the 11th WSEAS international conference on neural networks and 11th WSEAS international conference on evolutionary computing, pp 191–196

  • Tran DC, Wu Z, Wang Z, Deng C (2015) A novel hybrid data clustering algorithm based on artificial bee colony algorithm and k-means. Chin J Electron 24(4):694–701

    Google Scholar 

  • Udgata SK, Sabat SL, Mini S (2009) Sensor deployment in irregular terrain using artificial bee colony algorithm. In: Nature and biologically inspired computing, 2009. NaBIC. World Congress on, pp 1309–1314

  • Wang Y, Wang A, Ai Q, Sun H (2017) A novel artificial bee colony optimization strategy-based extreme learning machine algorithm. Progress Artif Intell 6(1):41–52

    Google Scholar 

  • Wei J, Wang Y, Wang H (2010) A hybrid particle swarm evolutionary algorithm for constrained multi-objective optimization. Comput Inform 29:701–718

    MathSciNet  MATH  Google Scholar 

  • Yang XS (2014) Swarm intelligence based algorithms: a critical analysis. Evol Intell 7(1):17–28

    Google Scholar 

  • Zafar K, Baig A (2013) Multiple route generation using simulated niche based particle swarm optimization. Comput Inf 32:697–721

    Google Scholar 

  • Zhou X, Angelov P (2007) Autonomous visual self-localization in completely unknown environment using evolving fuzzy rule-based classifier. In: 2007 IEEE symposium on computational intelligence in security and defense applications. IEEE, pp 131–138

  • 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

Funding

This study was not funded by any organisation.

Author information

Authors and Affiliations

  1. Department of Computer Engineering, 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 new emigrant utilization strategy for parallel artificial bee colony algorithm. Evolving Systems 12, 337–357 (2021). https://doi.org/10.1007/s12530-019-09294-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12530-019-09294-5

Keywords

Search

Navigation