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.
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
Al-Betar MA, Awadallah MA (2018) Island bat algorithm for optimization. Expert Syst Appl 107:126–145
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
Al-Betar MA, Awadallah MA, Khader AT, Abdalkareem ZA (2015) Island-based harmony search for optimization problems. Expert Syst Appl 42(4):2026–2035
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
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
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
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
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
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
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
Aydilek IB (2018) A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Appl Soft Comput 66:232–249
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
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
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
Cantu-Paz E (1998) A survey of parallel genetic algorithms. Calculateurs paralleles, reseaux et systems repartis 10(2):141–171
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
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
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
Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, Berlin
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
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
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
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
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
Huang F, Fang X (2006) Parallel particle swarm optimization algorithm with island population model. Control Decis 21(2):175
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
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
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
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
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
Lu C, Gao L, Yi J (2018) Grey wolf optimizer with cellular topological structure. Expert Syst Appl 107:89–114
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
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
Morrison RW, De Jong KA (2002) Measurement of population diversity. Springer, Berlin, pp 31–41
Mühlenbein H, Schomisch M, Born J (1991) The parallel genetic algorithm as function optimizer. Parallel Comput 17(6–7):619–632
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
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
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
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
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
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
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
Rucinski M, Izzo D, Biscani F (2010) On the impact of the migration topology on the island model. Parallel Comput 36(10):555–571
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
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
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
Thein HTT (2014) Island model based differential evolution algorithm for neural network training. Adv Comput Sci Int J 3(1):67–73
Tomassini M (2005) Spatially structured evolutionary algorithms: artificial evolution in space and time (natural computing series). Springer, Berlin
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
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
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
Zhang M, Tian N, Palade V, Ji Z, Wang Y (2018) Cellular artificial bee colony algorithm with Gaussian distribution. Inf Sci 462:374–401
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
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
Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-020-04760-8