Tuning parameters across mixed dimensional instances: A performance scalability study of Sep-G-CMA-ES

Genetic and Evolutionary Computation Conference, GECCO'11 - Companion Publication

Volumn , Issue , 2011, Pages 703-706

  Liao, Tianjun ^a   Montes De Oca, Marco A ^a   Stützle, Thomas ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

large scale continuous optimization; mixed dimensions; parameter tuning; sep g cma es

Indexed keywords

AUTOMATIC ALGORITHMS; BENCHMARK FUNCTIONS; COMPARATIVE STUDIES; CONTINUOUS OPTIMIZATION; MIXED DIMENSIONS; PARAMETER-TUNING; PERFORMANCE SCALABILITY; SEP-G-CMA-ES; TIME COMPLEXITY; TRAINING FUNCTION; TUNING PARAMETER;

EID: 80051940033     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001858.2002072     Document Type: Conference Paper

References (14)

1. A. Auger and N. Hansen. A restart CMA evolution strategy with increasing population size. In CEC 2005, pages 1769-1776, Piscataway, NJ, 2005. IEEE Press.
2. M. Birattari, Z. Yuan, P. Balaprakash, and T. Stützle. F-Race and iterated F-Race: An overview. Experimental Methods for the Analysis of Optimization Algorithms, pages 311-336, 2010. Springer, Berlin, Germany.
3. N. Hansen. Compilation of results on the 2005 CEC benchmark function set. 2006. http://www.lri.fr/hansen/cec2005compareresults.pdf.
4. N. Hansen, S. Finck, R. Ros, and A. Auger. Real-parameter black-box optimization benchmarking 2009: Noiseless functions definitions. 2009. Technical Report RR-6829, INRIA.
5. N. Hansen, S. Muller, and P. Koumoutsakos. Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation. Evolutionary Computation, 11(1):1-18, 2003. (Pubitemid 37044186)
6. N. Hansen and A. Ostermeier. Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation, 9(2):159-195, 2001.
7. F. Herrera, M. Lozano, and D. Molina. Test suite for the special issue of soft computing on scalability of evolutionary algorithms and other metaheuristics for large scale continuous optimization problems, 2010. URL: http://sci2s.ugr.es/eamhco/updated-functions1-19.pdf.
8. C. Igel, T. Suttorp, and N. Hansen. A computational efficient covariance matrix update and a (1+ 1)-CMA for evolution strategies. In GECCO 2006, pages 453-460, New York, 2006. ACM Press.
9. T. Liao, M. A. Montes de Oca., D. Aydin, T. Stützle, and M. Dorigo. An Incremental Ant Colony Algorithm with Local Search for Continuous Optimization. In GECCO 2011, New York, 2011. ACM Press. accepted.
10. M. López-Ibáñez, J. Dubois-Lacoste, T. Stützle, and M. Birattari. The irace package, iterated race for automatic algorithm configuration. Technical Report TR/IRIDIA/2011-004, IRIDIA, Université Libre de Bruxelles, 2011.
11. M. Lozano, D. Molina, and F. Herrera. Editorial: Scalability of evolutionary algorithms and other metaheuristics for large-scale continuous optimization problems. Soft Computing, 2011. In Press. DOI: 10.1007/s00500-010- 0639-2
12. M. A. Montes de Oca, D. Aydin, and T. Stützle. An incremental particle swarm for large-scale optimization problems: An example of tuning-in-the-loop (re)design of optimization algorithms. Soft Computing, 2011. In press. DOI: 10.1007/s00500-010-0649-0
13. R. Ros. Benchmarking sep-CMA-ES on the BBOB-2009 noisy testbed. In GECCO 2009, pages 2441-2446, New York, 2009. ACM Press.
14. R. Ros and N. Hansen. A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity. In PPSN 2008, pages 296-305. Springer-Verlag, 2008.