OptBees - A Bee-Inspired Algorithm for Solving Continuous Optimization Problems

Opt Bees is an algorithm inspired by the processes of collective decision-making by bee colonies designed with the objective of generating and maintaining diversity, trading off exploitation (diversification) and exploration (intensification) and promoting a multimodal search, so that a broader coverage of promising regions of the search space can be achieved, allowing the determination of locally optimal solutions and/or multiple global optimal solutions. In this paper, the Opt Bees is presented in details and its performance is 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. The results obtained show that Opt Bees is competitive when the goal is just to obtain the best possible solution, without being necessary to determine locally optimal solutions and/or multiple global optimal solutions.

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

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

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

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

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

[6]  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.

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

[8]  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).

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

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

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

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

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

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

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

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

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

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

[19]  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).

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

[21]  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.

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

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

[24]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .