Grouped Bees Algorithm: A Grouped Version of the Bees Algorithm

In many non-deterministic search algorithms, particularly those analogous to complex biological systems, there are a number of inherent difficulties, and the Bees Algorithm (BA) is no exception. The BA is a population-based metaheuristic search algorithm inspired by bees seeking nectar/pollen. Basic versions and variations of the BA have their own drawbacks. Some of these drawbacks are a large number of parameters to be set, lack of methodology for parameter setting and computational complexity. This paper describes a Grouped version of the Bees Algorithm (GBA) addressing these issues. Unlike its conventional version, in this algorithm bees are grouped to search different sites with different neighbourhood sizes rather than just discovering two types of sites, namely elite and selected. Following a description of the GBA, the results gained for 12 well-known benchmark functions are presented and compared with those of the basic BA, enhanced BA, standard BA and modified BA to demonstrate the efficacy of the proposed algorithm. Compared to the conventional implementations of the BA, the proposed version requires setting of fewer parameters, while producing the optimum solutions much more quickly.

[1]  Suziah Sulaiman,et al.  A Review on Particle Swarm Optimization Algorithm and Its Variants to Human Motion Tracking , 2014 .

[2]  Xiang Yu,et al.  Enhanced comprehensive learning particle swarm optimization , 2014, Appl. Math. Comput..

[3]  Yudong Zhang,et al.  A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications , 2015 .

[4]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[5]  Mazidah Puteh,et al.  Optimization of Nano-Process Deposition Parameters Based on Gravitational Search Algorithm , 2016, Comput..

[6]  Dingyi Zhang,et al.  A hybrid approach to artificial bee colony algorithm , 2015, Neural Computing and Applications.

[7]  Parham Moradi,et al.  Velocity based artificial bee colony algorithm for high dimensional continuous optimization problems , 2014, Eng. Appl. Artif. Intell..

[8]  Duc Truong Pham,et al.  Optimisation of a fuzzy logic controller using the Bees Algorithm , 2009, Int. J. Comput. Aided Eng. Technol..

[9]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[10]  Amit Singh,et al.  An Artificial Bee Colony-Based COPE Framework for Wireless Sensor Network , 2016, Comput..

[11]  Duc Truong Pham,et al.  A modified bees algorithm and a statistics-based method for tuning its parameters , 2012, J. Syst. Control. Eng..

[12]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[13]  Witold Pedrycz,et al.  Superior solution guided particle swarm optimization combined with local search techniques , 2014, Expert Syst. Appl..

[14]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[15]  Duc Truong Pham,et al.  Dynamic Optimisation of Chemical Engineering Processes Using the Bees Algorithm , 2008 .

[16]  Yudong Zhang,et al.  Optimal Multi-Level Thresholding Based on Maximum Tsallis Entropy via an Artificial Bee Colony Approach , 2011, Entropy.

[17]  Maomi Ueno,et al.  Bees Algorithm for Construction of Multiple Test Forms in E-Testing , 2011, IEEE Transactions on Learning Technologies.

[18]  Duc Truong Pham,et al.  The Bees Algorithm: Modelling foraging behaviour to solve continuous optimization problems , 2009 .

[19]  Yudong Zhang,et al.  MAGNETIC RESONANCE BRAIN IMAGE CLASSIFICATION BY AN IMPROVED ARTIFICIAL BEE COLONY ALGORITHM , 2011 .

[20]  Weerakorn Ongsakul,et al.  Cuckoo search algorithm for non-convex economic dispatch , 2013 .

[21]  Azlan Mohd Zain,et al.  Cuckoo Search Algorithm for Optimization Problems—A Literature Review and its Applications , 2014, Appl. Artif. Intell..

[22]  Rafael Lahoz-Beltra,et al.  Quantum Genetic Algorithms for Computer Scientists , 2016, Comput..

[23]  Jin-Seok Oh,et al.  The Dynamic Allocated Bees Algorithms for Multi-objective Problem , 2009 .

[24]  Swagatam Das,et al.  Co-evolving bee colonies by forager migration: A multi-swarm based Artificial Bee Colony algorithm for global search space , 2014, Appl. Math. Comput..

[25]  D. Pham,et al.  Honey Bees Inspired Optimization Method: The Bees Algorithm , 2013, Insects.

[26]  Zuren Feng,et al.  A Scatter Learning Particle Swarm Optimization Algorithm for Multimodal Problems , 2014, IEEE Transactions on Cybernetics.

[27]  Shahnorbanun Sahran,et al.  The variants of the Bees Algorithm (BA): a survey , 2016, Artificial Intelligence Review.

[28]  Ponnuthurai N. Suganthan,et al.  Computing with the collective intelligence of honey bees - A survey , 2017, Swarm Evol. Comput..

[29]  Qidi Wu,et al.  A survey of biogeography-based optimization , 2017, Neural Computing and Applications.

[30]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[31]  V. K. Jayaraman,et al.  Ant Colony Approach to Continuous Function Optimization , 2000 .

[32]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[33]  Lingling Huang,et al.  Artificial Bee Colony Algorithm Based on Information Learning , 2015, IEEE Transactions on Cybernetics.

[34]  Mohammad Teshnehlab,et al.  A hybrid controller based on CPG and ZMP for biped locomotion , 2013 .