Collective Decision-Making by Bee Colonies as Model for Optimization - the OptBees Algorithm

Abstract This paper presents OptBees, a new bee-inspired algorithm for solving continuous optimization problems. Two key mechanisms for OptBees are introduced: 1) a local search step; and 2) a process of dynamic variation of the number of active bees that helps the algorithm to regulate the computational effort spent in the search and to achieve improved results. The performance of the algorithm was evaluated, in terms of global search, in all twenty-five minimization problems proposed for the Optimization Competition of Real Parameters of the CEC 2005 Special Session on Real-Parameter Optimization, held in the 2005 IEEE Congress on Evolutionary Computation (CEC). The results obtained show that OptBees is a fairly powerful search approach, presenting a superior performance to many of the competitors and other more recent algorithms also evaluated in these problems, including other bee-inspired approaches. Keywords : sociobiology, insects, bees, collective decision-making, optimization, multimodality, diversity

[1]  Ponnuthurai Nagaratnam Suganthan,et al.  Benchmark Functions for the CEC'2013 Special Session and Competition on Large-Scale Global Optimization , 2008 .

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

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

[4]  Saku Kukkonen,et al.  Real-parameter optimization with differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[5]  F. Azuaje.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[6]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search , 2005, 2005 IEEE Congress on Evolutionary Computation.

[7]  Marco Dorigo,et al.  From Natural to Artificial Swarm Intelligence , 1999 .

[8]  Fabrício Olivetti de França,et al.  An artificial immune network for multimodal function optimization on dynamic environments , 2005, GECCO.

[9]  Sung Hoon Jung,et al.  Queen-bee evolution for genetic algorithms , 2003 .

[10]  Petr Posík,et al.  Real-parameter optimization using the mutation step co-evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[11]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

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

[13]  Nikolaus Hansen,et al.  A restart CMA evolution strategy with increasing population size , 2005, 2005 IEEE Congress on Evolutionary Computation.

[14]  H A Abbass,et al.  MARRIAGE IN HONEY-BEE OPTIMIZATION (MBO): A HAPLOMETROSIS POLYGYNOUS SWARMING APPROACH , 2001 .

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

[16]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[17]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[18]  Lale Özbakır,et al.  Artificial Bee Colony Algorithm and Its Application to Generalized Assignment Problem , 2007 .

[19]  Walmir M. Caminhas,et al.  Bee colonies as model for multimodal continuous optimization: The OptBees algorithm , 2012, 2012 IEEE Congress on Evolutionary Computation.

[20]  Kalyanmoy Deb,et al.  A population-based, steady-state procedure for real-parameter optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[21]  Anne Auger,et al.  Performance evaluation of an advanced local search evolutionary algorithm , 2005, 2005 IEEE Congress on Evolutionary Computation.

[22]  Edward O. Wilson,et al.  Organization of Insect Societies: From Genome to Sociocomplexity , 2009 .

[23]  Mohammed El-Abd,et al.  Generalized opposition-based artificial bee colony algorithm , 2012, 2012 IEEE Congress on Evolutionary Computation.

[24]  Magdalene Marinaki,et al.  Honey Bees Mating Optimization algorithm for financial classification problems , 2010, Appl. Soft Comput..

[25]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[26]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

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

[28]  Chun Chen,et al.  Multiple trajectory search for Large Scale Global Optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

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

[30]  Carlos García-Martínez,et al.  Hybrid real-coded genetic algorithms with female and male differentiation , 2005, 2005 IEEE Congress on Evolutionary Computation.

[31]  W. Marsden.  I and J , 2012 .

[32]  Pedro J. Ballester,et al.  Real-parameter optimization performance study on the CEC-2005 benchmark with SPC-PNX , 2005, 2005 IEEE Congress on Evolutionary Computation.

[33]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[34]  Fernando José Von Zuben,et al.  A Concentration-based Artificial Immune Network for continuous optimization , 2010, IEEE Congress on Evolutionary Computation.

[35]  Francisco Herrera,et al.  Adaptive local search parameters for real-coded memetic algorithms , 2005, 2005 IEEE Congress on Evolutionary Computation.

[36]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

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

[38]  Mark M. Millonas,et al.  Swarms, Phase Transitions, and Collective Intelligence , 1993, adap-org/9306002.

[39]  Marcus Gallagher,et al.  Experimental results for the special session on real-parameter optimization at CEC 2005: a simple, continuous EDA , 2005, 2005 IEEE Congress on Evolutionary Computation.