Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Island artificial bee colony for global optimization

  • 11 Accesses

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 to check access.

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

References

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

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

  3. 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

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

  5. 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

  6. 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

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

  8. 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

  9. 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

  10. 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

  11. 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

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

  13. 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

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

  15. 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

  16. 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

  17. 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

  18. 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

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

  20. 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

  21. 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

  22. 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

  23. 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

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

  25. 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

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

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

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

  29. 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

  30. 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

  31. 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

  32. 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

  33. 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

  34. 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

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

  36. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Erciyes University Press, Erciyes

  37. 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

  38. 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

  39. 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

  40. 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

  41. 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

  42. 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

  43. 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

  44. 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

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

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

  47. 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

  48. 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

  49. 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

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

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

  52. 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

  53. 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

  54. 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

  55. 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

  56. 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

  57. 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

  58. 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

  59. 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

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

  61. 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

  62. 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

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

  64. 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

  65. 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

  66. 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

  67. 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

  68. 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

  69. 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

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

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

  72. 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

  73. 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

  74. 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

  75. 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

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

  77. 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

  78. 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

  79. 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

  80. Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173

Download references

Author information

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

Publisher's Note

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

Communicated by V. Loia.

Rights and permissions

Reprints and Permissions

About this article

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 (2020). https://doi.org/10.1007/s00500-020-04760-8

Download citation

Keywords

  • Artificial bee colony
  • Island-based model
  • Structured population
  • Population diversity
  • Optimization