论文信息 - Benchmarking a MOS-based algorithm on the BBOB-2010 noiseless function testbed

Benchmarking a MOS-based algorithm on the BBOB-2010 noiseless function testbed

In this contribution, a hybrid algorithm combining Differential Evolution and IPOP-CMA-ES is presented and benchmarked on the BBOB 2010 noiseless testbed. The hybrid algorithm has been constructed within the Multiple Offspring Sampling framework, which allows the seamless combination of multiple metaheuristics in a dynamic algorithm capable of adjusting the participation of each of the composing algorithms according to their current performance. The experimental results show a robust behavior of the algorithm and a good scalability as the dimensionality increases.

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

[2] Yu Gao,et al. A Memetic Differential Evolutionary Algorithm for High Dimensional Functions' Optimization , 2007, Third International Conference on Natural Computation (ICNC 2007).

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

[4] Anne Auger,et al. Real-Parameter Black-Box Optimization Benchmarking 2009: Noiseless Functions Definitions , 2009 .

[5] Rainer Storn,et al. Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[7] Raymond Ros,et al. Real-Parameter Black-Box Optimization Benchmarking 2009: Experimental Setup , 2009 .

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

[9] R. Storn,et al. Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .