Skip to main content
SpringerLink
Log in

Island artificial bee colony for global optimization

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

This paper proposes an efficient version of artificial bee colony (ABC) algorithm based on the island model concepts. The new version is called the island artificial bee colony (iABC) algorithm. It uses the structured population concept by applying the island model to improve the diversification capabilities of ABC. In the island model, the population is divided into a set of sub-populations called islands, each of which is manipulated separately by an independent variant of the ABC. After a predefined number of iterations, the islands exchange their solutions by migration. This process can help ABC in controlling the diversity of the population during the search process and thus improve the performance. The proposed iABC is evaluated using global optimization functions established by the IEEE-CEC 2015 which include 15 test functions with various dimensions and complexities (i.e., 10, 30, and 50). In order to evaluate the performance of iABC, various parameter settings are utilized to test the effectiveness of their convergence properties. Furthermore, the performance of iABC is compared against 19 comparative methods that used the same IEEE-CEC 2015 test functions. The results show that iABC produced better results when compared with ABC in all IEEE-CEC 2015 test functions, while the results of iABC better than those of the other island-based algorithm on almost all test functions. Furthermore, iABC is able to obtain three new results for three test functions better than all the comparative methods. Using Friedman test and Holm’s procedure, iABC is ranked third, seventh, and ninth out of 19 comparative methods for the test functions with 10, 30, 50 dimensionality, respectively.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci 192:120–142

    Google Scholar 

  • Al-Betar MA, Awadallah MA (2018) Island bat algorithm for optimization. Expert Syst Appl 107:126–145

    Google Scholar 

  • Al-Betar MA, Khader AT, Awadallah MA, Alawan MH, Zaqaibeh B (2013) Cellular harmony search for optimization problems. J Appl Math. https://doi.org/10.1155/2013/139464

    Article  MathSciNet  Google Scholar 

  • Al-Betar MA, Awadallah MA, Khader AT, Abdalkareem ZA (2015) Island-based harmony search for optimization problems. Expert Syst Appl 42(4):2026–2035

    Google Scholar 

  • Al-Betar MA, Awadallah MA, Abu Doush I, Hammouri AI, Mafarja M, Alyasseri ZAA (2019) Island flower pollination algorithm for global optimization. J Supercomput. https://doi.org/10.1007/s11227-019-02776-y

    Article  Google Scholar 

  • Al-Dujaili A, Subramanian K, Suresh S (2015) Humancog: a cognitive architecture for solving optimization problems. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 3220–3227

  • Araujo L, Merelo JJ (2011) Diversity through multiculturality: assessing migrant choice policies in an island model. IEEE Trans Evolut Comput 15(4):456–469

    Google Scholar 

  • Arnaldo I, Contreras I, Millan-Ruiz D, Hidalgo JI, Krasnogor N (2013) Matching island topologies to problem structure in parallel evolutionary algorithms. Soft Comput 17(7):1209–1225

    Google Scholar 

  • Arya Y (2019a) Impact of hydrogen aqua electrolyzer-fuel cell units on automatic generation control of power systems with a new optimal fuzzy TIDF-II controller. Renew Energy 139:468–482

    Google Scholar 

  • Arya Y (2019b) A new optimized fuzzy FOPI–FOPD controller for automatic generation control of electric power systems. J Frankl Inst 356(11):5611–5629

    MATH  Google Scholar 

  • Awad N, Ali MZ, Reynolds RG (2015) A differential evolution algorithm with success-based parameter adaptation for CEC2015 learning-based optimization. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 1098–1105

  • Awadallah MA, Bolaji AL, Al-Betar MA (2015) A hybrid artificial bee colony for a nurse rostering problem. Appl Soft Comput 35:726–739

    Google Scholar 

  • 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. https://doi.org/10.1007/s00500-018-3299-2

    Article  Google Scholar 

  • Aydilek IB (2018) A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Appl Soft Comput 66:232–249

    Google Scholar 

  • Aydın D, Sffltzle T (2015) A configurable generalized artificial bee colony algorithm with local search strategies. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 1067–1074

  • 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(2):434–459

    Google Scholar 

  • Bolaji AL, Khader AT, Al-Betar MA, Awadallah MA (2014) University course timetabling using hybridized artificial bee colony with hill climbing optimizer. J Comput Sci 5(5):809–818

    Google Scholar 

  • Bolaji AL, Khader AT, Al-Betar MA, Awadallah MA (2015) A hybrid nature-inspired artificial bee colony algorithm for uncapacitated examination timetabling problems. J Intell Syst 24(1):37–54

    Google Scholar 

  • Cantu-Paz E (1998) A survey of parallel genetic algorithms. Calculateurs paralleles, reseaux et systems repartis 10(2):141–171

    Google Scholar 

  • Corcoran AL, Wainwright RL (1994) A parallel island model genetic algorithm for the multiprocessor scheduling problem. In: Proceedings of the 1994 ACM symposium on applied computing. ACM, pp 483–487

  • Cui L, Li G, Zhu Z, Lin Q, Wen Z, Lu N, Wong KC, Chen J (2017) A novel artificial bee colony algorithm with an adaptive population size for numerical function optimization. Inf Sci 414:53–67

    MathSciNet  MATH  Google Scholar 

  • Das R, Akay B, Singla RK, Singh K (2017) Application of artificial bee colony algorithm for inverse modelling of a solar collector. Inverse Probl Sci Eng 25(6):887–908

    MathSciNet  Google Scholar 

  • den Heijer E, Eiben A (2013) Maintaining population diversity in evolutionary art using structured populations. In: 2013 IEEE congress on evolutionary computation (CEC). IEEE, pp 529–536

  • Dick G (2003) The spatially-dispersed genetic algorithm. In: Genetic and evolutionary computation—GECCO 2003. Springer, pp 1572–1573

  • Doush IA, Hasan BHF, Al-Betar MA, Al Maghayreh E, Alkhateeb F, Hamdan M (2014) Artificial bee colony with different mutation schemes: a comparative study. Comput Sci J Moldova 22(1):77–98

    MATH  Google Scholar 

  • Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, Berlin

    MATH  Google Scholar 

  • El-Abd M (2015) Hybrid cooperative co-evolution for the CEC15 benchmarks. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 1053–1058

  • Fernandez F, Tomassini M, Vanneschi L (2003) An empirical study of multipopulation genetic programming. Genet Program Evolvable Mach 4(1):21–51

    MATH  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 KZ, Suganthan PN, Chua TJ, Chong CS, Cai TX, Pan QK (2015) A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion. Expert Syst Appl 42(21):7652–7663

    Google Scholar 

  • Gozali AA, Fujimura S (2019) Localized island model genetic algorithm in population diversity preservation. In: 2018 international conference on industrial enterprise and system engineering (IcoIESE 2018), pp 122–128

  • Gozde H, Taplamacioglu MC (2011) Comparative performance analysis of artificial bee colony algorithm for automatic voltage regulator (AVR) system. J Frankl Inst 348(8):1927–1946

    MATH  Google Scholar 

  • Guo SM, Tsai JSH, Yang CC, Hsu PH (2015) A self-optimization approach for l-shade incorporated with eigenvector-based crossover and successful-parent-selecting framework on CEC 2015 benchmark set. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 1003–1010

  • Hancer E, Xue B, Zhang M, Karaboga D, Akay B (2018) Pareto front feature selection based on artificial bee colony optimization. Inf Sci 422:462–479

    Google Scholar 

  • Huang F, Fang X (2006) Parallel particle swarm optimization algorithm with island population model. Control Decis 21(2):175

    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, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57

    Google Scholar 

  • Kiran MS, Iscan H, Gunduz M (2013) The analysis of discrete artificial bee colony algorithm with neighborhood operator on traveling salesman problem. Neural Comput Appl 23(1):9–21

    Google Scholar 

  • Kushida J, Hara A, Takahama T, Kido A (2013) Island-based differential evolution with varying subpopulation size. In: 2013 IEEE sixth international workshop on computational intelligence and applications (IWCIA). IEEE, pp 119–124

  • Lardeux F, Goeffon A (2010a) A dynamic island-based genetic algorithms framework. In: Deb K, Bhattacharya A, Chakraborti N, Chakroborty P, Das S, Dutta J, Gupta SK, Jain A, Aggarwal V, Branke J, Louis SJ, Tan KC (eds) Simulated evolution and learning. Springer, Berlin, pp 156–165

    Google Scholar 

  • Lardeux F, Goeffon A (2010b) A dynamic island-based genetic algorithms framework. In: Proceedings of the 8th international conference on simulated evolution and learning, SEAL’10. Springer, Berlin, pp 156–165

  • Leboucher C, Shin HS, Chelouah R, Le Menec S, Siarry P, Formoso M, Tsourdos A, Kotenkoff A (2018) An enhanced particle swarm optimisation method integrated with evolutionary game theory. IEEE Trans Games. https://doi.org/10.1109/TG.2017.2787343

    Article  MATH  Google Scholar 

  • Liang J, Guo L, Liu R, Qu B (2015) A self-adaptive dynamic particle swarm optimizer. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 3206–3213

  • Liang J, Qu B, Suganthan P, Chen Q (2014) Problem definitions and evaluation criteria for the CEC 2015 competition on learning-based real-parameter single objective optimization. Technical Report 201411A, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore

  • Lim TY (2014) Structured population genetic algorithms: a literature survey. Artif Intell Rev 41(3):385–399

    Google Scholar 

  • Lu C, Gao L, Yi J (2018) Grey wolf optimizer with cellular topological structure. Expert Syst Appl 107:89–114

    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 

  • Michel R, Middendorf M (1998) An island model based ant system with lookahead for the shortest supersequence problem. In: Parallel problem solving from nature PPSN V. Springer, pp 692–701

  • Mora AM, Garcia-Sanchez P, Merelo J, Castillo PA (2013) Pareto-based multi-colony multi-objective ant colony optimization algorithms: an island model proposal. Soft Comput 17(7):1175–1207

    Google Scholar 

  • Morrison RW, De Jong KA (2002) Measurement of population diversity. Springer, Berlin, pp 31–41

    MATH  Google Scholar 

  • Mühlenbein H, Schomisch M, Born J (1991) The parallel genetic algorithm as function optimizer. Parallel Comput 17(6–7):619–632

    MATH  Google Scholar 

  • Nseef SK, Abdullah S, Turky A, Kendall G (2016) An adaptive multi-population artificial bee colony algorithm for dynamic optimisation problems. Knowl Based Syst 104:14–23

    Google Scholar 

  • Palomo-Romero JM, Salas-Morera L, Garcia-Hernandez L (2017) An island model genetic algorithm for unequal area facility layout problems. Expert Syst Appl 68:151–162

    Google Scholar 

  • Peng K, Pan QK, Gao L, Zhang B, Pang X (2018) An improved artificial bee colony algorithm for real-world hybrid flowshop rescheduling in steelmaking-refining continuous casting process. Comput Ind Eng 122:235–250

    Google Scholar 

  • Polakova R, Tvrdik J, Bujok P (2015) Cooperation of optimization algorithms: a simple hierarchical model. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 1046–1052

  • Rahman MM, Sclezak D, Wroblewski J (2005) Parallel island model for attribute reduction. In: Pal S, Bandyopadhyay S, Biswas S (eds) Pattern recognition and machine intelligence. Lecture notes in computer science, vol 3776. Springer, Berlin, pp 714–719

    Google Scholar 

  • Romero JF, Cotta C (2005a) Optimization by island-structured decentralized particle swarms. In: Reusch B (ed) Computational intelligence. Theory and applications. Springer, Berlin, pp 25–33

    Google Scholar 

  • Romero JF, Cotta C (2005b) Optimization by island-structured decentralized particle swarms. In: Reusch B (ed) Computational intelligence. Theory and applications. Springer, Berlin, pp 25–33

    Google Scholar 

  • Rubio-Largo A, Vega-Rodriguez MA, Gonzalez-Alvarez DL (2016) Hybrid multiobjective artificial bee colony for multiple sequence alignment. Appl Soft Comput 41:157–168

    Google Scholar 

  • Rucinski M, Izzo D, Biscani F (2010) On the impact of the migration topology on the island model. Parallel Comput 36(10):555–571

    MATH  Google Scholar 

  • Rueda JL, Erlich I (2015) Testing MVMO on learning-based real-parameter single objective benchmark optimization problems. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 1025–1032

  • Sallam KM, Sarker RA, Essam DL, Elsayed SM (2015) Neurodynamic differential evolution algorithm and solving CEC 2015 competition problems. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 1033–1040

  • Secui DC (2015) A new modified artificial bee colony algorithm for the economic dispatch problem. Energy Convers Manag 89:43–62

    Google Scholar 

  • Skolicki Z (2005) An analysis of island models in evolutionary computation. In: Proceedings of the 2005 workshops on genetic and evolutionary computation. ACM, pp 386–389

  • Skolicki Z, De Jong K (2004) Improving evolutionary algorithms with multi-representation island models. In: Parallel problem solving from nature-PPSN VIII. Springer, pp 420–429

  • Skolicki Z, De Jong K (2005) The influence of migration sizes and intervals on island models. In: Proceedings of the 2005 conference on genetic and evolutionary computation. ACM, pp 1295–1302

  • Sundar S, Suganthan PN, Jin CT, Xiang CT, Soon CC (2017) A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint. Soft Comput 21(5):1193–1202

    Google Scholar 

  • Tanweer MR, Suresh S, Sundararajan N (2017) Development of a higher order cognitive optimization algorithm. In: 2017 IEEE congress on evolutionary computation (CEC), pp 2752–2758. https://doi.org/10.1109/CEC.2017.7969642

  • Tardivo ML, Caymes-Scutari P, Bianchini G, Mendez-Garabetti M (2017) Hierarchical parallel model for improving performance on differential evolution. Concur Comput Pract Exp 29(10):e4087

    Google Scholar 

  • Thein HTT (2014) Island model based differential evolution algorithm for neural network training. Adv Comput Sci Int J 3(1):67–73

    Google Scholar 

  • Tomassini M (2005) Spatially structured evolutionary algorithms: artificial evolution in space and time (natural computing series). Springer, Berlin

    MATH  Google Scholar 

  • Whitley D, Rana S, Heckendorn RB (1997) Island model genetic algorithms and linearly separable problems. In: Corne D, Shapiro JL (eds) Evolutionary computing. Springer, London, pp 109–125

    Google Scholar 

  • Xue Y, Jiang J, Zhao B, Ma T (2018) A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput 22(9):2935–2952

    Google Scholar 

  • Yu C, Kelley LC, Tan Y (2015) Dynamic search fireworks algorithm with covariance mutation for solving the CEC 2015 learning based competition problems. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 1106–1112

  • Yu W, Hu D, Tian N (2017) A novel search method based on artificial bee colony algorithm for block motion estimation. EURASIP J Image Video Process 2017(1):66

    Google Scholar 

  • Zhang M, Tian N, Palade V, Ji Z, Wang Y (2018) Cellular artificial bee colony algorithm with Gaussian distribution. Inf Sci 462:374–401

    MathSciNet  Google Scholar 

  • Zhao H, Zhang C, Ning J (2017) A best firework updating information guided adaptive fireworks algorithm. Neural Comput Appl. https://doi.org/10.1007/s00521-017-2981-0

    Article  Google Scholar 

  • Zheng YJ, Wu XB (2015) Tuning maturity model of ecogeography-based optimization on CEC 2015 single-objective optimization test problems. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 1018–1024

  • Zhou J, Zhang X, Zhang G, Chen D (2015) Optimization and parameters estimation in ultrasonic echo problems using modified artificial bee colony algorithm. J Bionic Eng 12(1):160–169

    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

  1. Department of Computer Science, Al-Aqsa University, P.O. Box 4051, Gaza, Palestine

    Mohammed A. Awadallah

  2. Department of Information Technology, Al-Huson University College, Al-Balqa Applied University, Irbid, Jordan

    Mohammed Azmi Al-Betar

  3. Department of Computer Science, Federal University Wukari, P. M. B. 1020, Wukari, Taraba State, Nigeria

    Asaju La’aro Bolaji

  4. Computer Science and Information Systems Department, American University of Kuwait, Salmiya, Kuwait

    Iyad Abu Doush

  5. Computer Science Department, Yarmouk University, Irbid, Jordan

    Iyad Abu Doush

  6. Department of Computer Information Systems, Al-Balqa Applied University, Al-Salt, 19117, Jordan

    Abdelaziz I. Hammouri

  7. Department of Computer Science, Birzeit University, PO Box 14, West Bank, Palestine

    Majdi Mafarja

Authors
  1. Mohammed A. Awadallah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammed Azmi Al-Betar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Asaju La’aro Bolaji
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Iyad Abu Doush
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Abdelaziz I. Hammouri
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Majdi Mafarja
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammed A. Awadallah.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest regarding the publication of this paper.

Ethical approval

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

Additional information

Communicated by V. Loia.

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

Awadallah, M.A., Al-Betar, M.A., Bolaji, A.L. et al. Island artificial bee colony for global optimization. Soft Comput 24, 13461–13487 (2020). https://doi.org/10.1007/s00500-020-04760-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-04760-8

Keywords

Search

Navigation