Multiple Offspring Sampling in Large Scale Global Optimization

Continuous optimization is one of the most active research lines in evolutionary and metaheuristic algorithms. Through CEC 2005 to CEC 2011 competitions, many different algorithms have been proposed to solve continuous problems. The advances on this type of problems are of capital importance as many real-world problems from very different domains (biology, engineering, data mining, etc.) can be formulated as the optimization of a continuous function. In this paper we analyze the behavior of a hybrid algorithm combining two heuristics that have been successfully applied to solving continuous optimization problems in the past. We show that the combination of both algorithms obtains competitive results on the proposed benchmark by automatically selecting the most appropriate heuristic for each function and search phase.

[1]  Francisco Herrera,et al.  MA-SW-Chains: Memetic algorithm based on local search chains for large scale continuous global optimization , 2010, IEEE Congress on Evolutionary Computation.

[2]  Antonio LaTorre,et al.  A MOS-based dynamic memetic differential evolution algorithm for continuous optimization: a scalability test , 2011, Soft Comput..

[3]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[4]  Antonio LaTorre,et al.  A Memetic Differential Evolution Algorithm for Continuous Optimization , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[5]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[6]  Xin Yao,et al.  Multilevel cooperative coevolution for large scale optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[7]  Antonio LaTorre de la Fuente,et al.  A framework for hybrid dynamic evolutionary algorithms : multiple offspring sampling (MOS) , 2009 .

[8]  El-Ghazali Talbi,et al.  A Taxonomy of Hybrid Metaheuristics , 2002, J. Heuristics.

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

[10]  Antonio LaTorre,et al.  Benchmarking a MOS-based algorithm on the BBOB-2010 noiseless function testbed , 2010, GECCO '10.

[11]  Roger J.-B. Wets,et al.  Minimization by Random Search Techniques , 1981, Math. Oper. Res..

[12]  Sébastien Vérel,et al.  Negative Slope Coefficient: A Measure to Characterize Genetic Programming Fitness Landscapes , 2006, EuroGP.

[13]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .