A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm

Swarm intelligence is a research branch that models the population of interacting agents or swarms that are able to self-organize. An ant colony, a flock of birds or an immune system is a typical example of a swarm system. Bees’ swarming around their hive is another example of swarm intelligence. Artificial Bee Colony (ABC) Algorithm is an optimization algorithm based on the intelligent behaviour of honey bee swarm. In this work, ABC algorithm is used for optimizing multivariable functions and the results produced by ABC, Genetic Algorithm (GA), Particle Swarm Algorithm (PSO) and Particle Swarm Inspired Evolutionary Algorithm (PS-EA) have been compared. The results showed that ABC outperforms the other algorithms.

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

[2]  PhD DEng D. T. Pham BE,et al.  Intelligent Optimisation Techniques , 2000, Springer London.

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

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  Jerome H. Friedman,et al.  An Overview of Predictive Learning and Function Approximation , 1994 .

[6]  Dusˇan Teodorovic,et al.  MODELING BY MULTI-AGENT SYSTEMS : A SWARM INTELLIGENCE APPROACH , 2003 .

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

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  V. Tereshko,et al.  Collective Decision-Making in Honey Bee Foraging Dynamics , 2005 .

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

[11]  Troy Lee,et al.  How Information-Mapping Patterns Determine Foraging Behaviour of a Honey Bee Colony , 2002, Open Syst. Inf. Dyn..

[12]  Leandro Nunes de Castro,et al.  Artificial Immune Systems: Part I-Basic Theory and Applications , 1999 .

[13]  Panta Lucic,et al.  Transportation modeling: an artificial life approach , 2002, 14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings..

[14]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

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

[17]  Duc Truong Pham,et al.  Intelligent optimisation techniques , 2000 .

[18]  Dipti Srinivasan,et al.  Particle Swarm Inspired Evolutionary Algorithm (PS-EA) for Multi-Criteria Optimization Problems , 2003, Evolutionary Multiobjective Optimization.

[19]  N. Garc'ia-Pedrajas,et al.  CIXL2: A Crossover Operator for Evolutionary Algorithms Based on Population Features , 2005, J. Artif. Intell. Res..

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

[21]  Yoshikazu Fukuyama,et al.  A particle swarm optimization for reactive power and voltage control in electric power systems , 1999, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).