A survey on bee colony algorithms

This paper presents a survey of current research activities inspired by bee life. This work is intended to provide a broad and comprehensive view of the various principles and applications of these bio-inspired systems. We propose to classify them into two major models. The first one is based on the foraging behavior in the bee quotidian life and the second is inspired by the marriage principle. Different original studies are described and classified along with their applications, comparisons against other approaches and results. We then summarize a review of their derived algorithms and research efforts.

[1]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[2]  K.M. Passino,et al.  Honey Bee Social Foraging Algorithms for Resource Allocation, Part II: Application , 2007, 2007 American Control Conference.

[3]  Mouloud Koudil,et al.  Using artificial bees to solve partitioning and scheduling problems in codesign , 2007, Appl. Math. Comput..

[4]  Barry J. Adams,et al.  Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation , 2007, J. Frankl. Inst..

[5]  Hussein A. Abbass,et al.  A True Annealing Approach to the Marriage in Honey-Bees Optimization Algorithm , 2003, Int. J. Comput. Intell. Appl..

[6]  Dervis Karaboga,et al.  Artificial bee colony algorithm , 2010, Scholarpedia.

[7]  E. Postma,et al.  TO BEE OR NOT TO BEE : A COMPARATIVE STUDY IN SWARM INTELLIGENCE , 2006 .

[8]  Hussein A. Abbass,et al.  A Monogenous MBO Approach to Satisfiability , 2001 .

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

[10]  Giovanni Michele Bianco,et al.  Getting inspired from bees to perform large scale visual precise navigation , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[11]  Xuyan Tu,et al.  Algorithm of Fast Marriage in Honey Bees Optimization and Convergence Analysis , 2007, 2007 IEEE International Conference on Automation and Logistics.

[12]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Training Feed-Forward Neural Networks , 2007, MDAI.

[13]  Valery Tereshko,et al.  Reaction-Diffusion Model of a Honeybee Colony's Foraging Behaviour , 2000, PPSN.

[14]  Xin-She Yang,et al.  Engineering Optimizations via Nature-Inspired Virtual Bee Algorithms , 2005, IWINAC.

[15]  Ali Maroosi,et al.  Application of honey-bee mating optimization algorithm on clustering , 2007, Appl. Math. Comput..

[16]  H. Abbass.  A single queen single worker honey–bees approach to 3-SAT , 2001 .

[17]  Mohamed Batouche,et al.  Bees` System Based Topology Discovery for Mobile Ad-hoc Network , 2008 .

[18]  Y. Yonezawa,et al.  Ecological algorithm for optimal ordering used by collective honey bee behavior , 1996, MHS'96 Proceedings of the Seventh International Symposium on Micro Machine and Human Science.

[19]  Masafumi Hagiwara,et al.  Bee System: Finding Solution by a Concentrated Search , 1998 .

[20]  Hyeong Soo Chang,et al.  Converging Marriage in Honey-Bees Optimization and Application to Stochastic Dynamic Programming , 2006, J. Glob. Optim..

[21]  Omid Bozorg Haddad,et al.  Honey-Bees Mating Optimization (HBMO) Algorithm: A New Heuristic Approach for Water Resources Optimization , 2006 .

[22]  Nicanor Quijano,et al.  Honey bee social foraging algorithms for resource allocation: Theory and application , 2010, Eng. Appl. Artif. Intell..

[23]  Horst F. Wedde,et al.  BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior , 2005, GECCO '05.

[24]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

[25]  Mouloud Koudil,et al.  Using Bees to Solve a Data-Mining Problem Expressed as a Max-Sat One , 2005, IWINAC.

[26]  D.T. Pham,et al.  Application of the Bees Algorithm to the Training of Learning Vector Quantisation Networks for Control Chart Pattern Recognition , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[27]  T. Seeley.  The Wisdom of the Hive , 1995 .

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

[29]  Hussein A. Abbass,et al.  MBO: marriage in honey bees optimization-a Haplometrosis polygynous swarming approach , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[30]  D.T. Pham,et al.  Optimising Neural Networks for Identification of Wood Defects Using the Bees Algorithm , 2006, 2006 4th IEEE International Conference on Industrial Informatics.

[31]  Dušan Teodorović,et al.  Vehicle Routing Problem With Uncertain Demand at Nodes: The Bee System and Fuzzy Logic Approach , 2003 .

[32]  Dušan Teodorović,et al.  Bee Colony Optimization – a Cooperative Learning Approach to Complex Transportation Problems , 2005 .

[33]  M. Lindauer.  Schwarmbienen auf Wohnungssuche , 1955, Zeitschrift für vergleichende Physiologie.

[34]  Goran Z. Markovic,et al.  Routing and wavelength assignment in all-optical networks based on the bee colony optimization , 2007, AI Commun..

[35]  T. Seeley,et al.  Group decision making in swarms of honey bees , 1999, Behavioral Ecology and Sociobiology.

[36]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[37]  Habiba Drias,et al.  Cooperative Bees Swarm for Solving the Maximum Weighted Satisfiability Problem , 2005, IWANN.

[38]  Yue Zhang,et al.  BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior , 2004, ANTS Workshop.

[39]  Malcolm Yoke-Hean Low,et al.  A Bee Colony Optimization Algorithm to Job Shop Scheduling , 2006, Proceedings of the 2006 Winter Simulation Conference.

[40]  Panta Lucic,et al.  Modeling Transportation Problems Using Concepts of Swarm Intelligence and Soft Computing , 2002 .

[41]  Hussein A. Abbass,et al.  An Annealing Approach to the Mating-Flight Trajectories in the Marriage in Honey Bees Optimization Algorithm , 2001 .

[42]  Duc Truong Pham,et al.  OPTIMIZATION OF THE WEIGHTS OF MULTI-LAYERED PERCEPTIONS USING THE BEES ALGORITHM , 2006 .