Self-adaptive surrogate-assisted covariance matrix adaptation evolution strategy

GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation

Volumn , Issue , 2012, Pages 321-328

  Loshchilov, Ilya ^a   Schoenauer, Marc ^a   Sebag, Michèle ^b  

^a INRIA SACLAY   (France)

^b CNRS   (France)

Author keywords

black box optimization; cma es; evolution strategies; ranking support vector machine; self adaptation; surrogate models; surrogate assisted optimization

Indexed keywords

BLACK-BOX OPTIMIZATION; CMA-ES; EVOLUTION STRATEGIES; SELF ADAPTATION; SURROGATE MODEL; SURROGATE-ASSISTED OPTIMIZATIONS;

FUEL ADDITIVES; OPTIMIZATION; POPULATION STATISTICS;

EVOLUTIONARY ALGORITHMS;

EID: 84864647671     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330163.2330210     Document Type: Conference Paper

References (30)

1. G. T.-P. Alan Diaz-Manriquez and W. Gomez-Flores. On the selection of surrogate models in evolutionary optimization algorithms. In Proc. CEC'2011, pages 2143-2150. IEEE Press, 2011.
2. A. Auger and N. Hansen. A restart CMA evolution strategy with increasing population size. In Proc. CEC'2005, pages 1769-1776. IEEE Press, 2005.
3. Z. Bouzarkouna, A. Auger, and D. Ding. Investigating the local-meta-model CMA-ES for large population sizes. In C. Di Chio et al., editor, Proc. EvoNUM'10, pages 402-411. LNCS 6024, Springer, 2010.
4. M. T. Emmerich, K. C. Giannakoglou, and B. Naujoks. Single- and Multiobjective Evolutionary Optimization Assisted by Gaussian Random Field Metamodels. IEEE TEC, 10(4):421-439, 2006.
5. S. García, D. Molina, M. Lozano, and F. Herrera. A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 special session on real parameter optimization. Journal of Heuristics, 15:617-644, 2009.
6. L. Graning, Y. Jin, and B. Sendhoff. Efficient evolutionary optimization using individual-based evolution control and neural networks: A comparative study. In Proc. ESANN'2005, pages 27-29, 2005.
7. N. Hansen. References to CMA-ES applications. http://www.lri.fr/ hansen/cmaapplications.pdf, 2009.
8. N. Hansen, A. Auger, R. Ros, S. Finck, and P. Pošík. Comparing results of 31 algorithms from the BBOB-2009. In GECCO Workshop Proc. ACM, 2010.
9. N. Hansen and A. Ostermeier. Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation, 9(2):159-195, 2001.
10. N. Hansen and R. Ros. Benchmarking a weighted negative covariance matrix update on the bbob-2010 noiseless testbed. In In GECCO Workshop Proc., pages 1673-1680. ACM, 2010.
11. F. Hoffmann and S. Holemann. Controlled model assisted evolution strategy with adaptive preselection. In International Symposium on Evolving Fuzzy Systems, pages 182-187. IEEE, 2006.
12. H. Ingimundardottir and T. Runarsson. Sampling strategies in ordinal regression for surrogate assisted evolutionary optimization. In Proc. ISDA'2011, page To appear, 2011.
13. G. A. Jastrebski and D. V. Arnold. Improving evolution strategies through active covariance matrix adaptation. In Proc. CEC'2006, pages 2814-2821, 2006.
14. R. Jin, W. Chen, and T. W. Simpson. Comparative studies of metamodeling techniques under multiple modeling criteria. Structural and Multidisciplinary Optimization, 23:1-13, 2000.
15. Y. Jin. Quality measures for approximate models in evolutionary computation. In GECCO Workshop Proc., pages 170-173. AAAI, 2003.
16. Y. Jin. A Comprehensive Survey of Fitness Approximation in Evolutionary Computation. Soft Computing, 9(1):3-12, 2005.
17. T. Joachims. A support vector method for multivariate performance measures. In L. D. Raedt and S. Wrobel, editors, Proc. ICML'05, volume 119 of ACM ICPS, pages 377-384. ACM, 2005.
18. S. Kern, N. Hansen, and P. Koumoutsakos. Local meta-models for optimization using evolution strategies. In Th. Runarsson et al., editor, PPSN IX, pages 939-948. LNCS 4193, Springer, 2006.
19. O. Kramer. Covariance matrix self-adaptation and kernel regression - perspectives of evolutionary optimization in kernel machines. Fundam. Inf., 98:87-106, 2010.
20. D. Lim, Y.-S. Ong, Y. Jin, and B. Sendhoff. A study on metamodeling techniques, ensembles, and multi-surrogates in evolutionary computation. In Proc. GECCO'2007, pages 1288-1295. ACM, 2007.
21. I. Loshchilov, M. Schoenauer, and M. Sebag. Comparison-Based Optimizers Need Comparison-Based Surrogates. In J. K. R. Schaefer, C. Cotta and G. Rudolph, editors, Proc. PPSN XI, pages 364-373. LNCS 6238, Springer, 2010.
22. I. Loshchilov, M. Schoenauer, and M. Sebag. Black-box optimization benchmarking of IPOP-saACM-ES and BIPOP-saACM-ES on the BBOB-2012 noiseless testbed. In In GECCO Companion, page To appear. ACM, 2012.
23. I. Loshchilov, M. Schoenauer, and M. Sebag. Black-box optimization benchmarking of IPOP-saACM-ES on the BBOB-2012 noisy testbed. In In GECCO Companion, page To appear. ACM, 2012.
24. T. P. Runarsson. Ordinal regression in evolutionary computation. In Th. Runarsson et al., editor, PPSN IX, pages 1048-1057. LNCS 4193, Springer, 2006.
25. D. F. Shanno. Conditioning of Quasi-Newton methods for function minimization. Mathematics of Computation, 24(111):647-656, 1970.
26. J. Shawe-Taylor and N. Cristianini. Kernel Methods for Pattern Analysis. Cambridge Univ. Press, 2004.
27. L. Shi and K. Rasheed. Asaga: an adaptive surrogate-assisted genetic algorithm. In Proc. GECCO'2008, pages 1049-1056, 2008.
28. Y. Tenne and S. W. Armfield. A versatile surrogate-assisted memetic algorithm for optimization of computationally expensive functions and its engineering applications. In Success in Evolutionary Computation, pages 43-72. Springer, 2008.
29. H. Ulmer, F. Streichert, and A. Zell. Evolution strategies assisted by gaussian processes with improved pre-selection criterion. In Proc. CEC'2003, pages 692-699, 2003.
30. H. Ulmer, F. Streichert, and A. Zell. Evolution strategies with controlled model assistance. In Proc. CEC'2004, pages 1569-1576, 2004.