Improving evolution strategies through active covariance matrix adaptation

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 2814-2821

  Jastrebski, Grahame A ^a   Arnold, Dirk V ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COVARIANCE MATRIX; INFORMATION ANALYSIS; STANDARDS;

COVARIANCE MATRIX ADAPTATION; EVOLUTION STRATEGIES; MUTATION DISTRIBUTION;

EVOLUTIONARY ALGORITHMS;

EID: 34547312868     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. H.-G. Beyer and H.-P. Schwefel, "Evolution strategies -A comprehensive introduction," Natural. Computing, vol. 1, no. 1, pp. 3-52, 2002.
2. D. Whitley, M. Lunacek, and J. Knight, "Ruffled by ridges: How evolutionary algorithms can fail," in Genetic and Evolutionary Computation - GECCO 2004, K. Deb, R. Poli, W. Banzhaf, H.-G. Beyer, E. Burke, P. Darwen, D. Dasgupta, D. Floreano, J. Foster, M. Harman, O. Holland, P. L. Lanzi, L. Spector, A. Tettamanzi, D. Thierens, and A. Tyrell, Eds. Springer Verlag, Heidelberg, 2004, pp. 294-306.
3. G. Rudolph, "On correlated mutations in evolution strategies," in Parallel Problem Solving from Nature - PPSN II, R. Männer and B. Manderick, Eds. Elsevier, Amsterdam, 1992, pp. 105-114.
4. H.-P. Schwefel, Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. Birkhäuser Verlag, Basel, 1977.
5. N. Hansen and A. Ostermeier, "Adapting arbitrary normal distributions in evolution strategies: The covariance matrix adaptation," in Proceedings of the Third IEEE Conference on Evolutionary Computation. IEEE Press, Piscataway, NJ, 1996, pp. 312-317.
6. N. Hansen, Verallgemeinerte individuelle Schrittweitenregelung in der Evolutionsstrategie. Mensch & Buch Verlag, Berlin, 1998.
7. N. Hansen and A. Ostermeier, "Completely derandomized self-adaptation in evolution strategies," Evolutionary Computation, vol. 9, no. 2, pp. 159-195, 2001.
8. S. D. Müller, N. Hansen, and P. Koumoutsakos, "Increasing the serial and the parallel performance of the CMA-evolution strategy with large populations," in Parallel Problem Solving from Nature - PPSN VII, J. J. M. Guervós, P. Adamidis, H.-G. Beyer, J.-L. Femández- Villacañas, and H.-P. Schwefel, Eds. Springer Verlag, Heidelberg, 2002, pp. 422-431.
9. N. Hansen, S. D. Müller, and P. Koumoutsakos, "Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES)," Evolutionary Computation, vol. 11, no. 1, pp. 1-18, 2003.
10. S. Kern, S. D. Müller, N. Hansen, D. Büche, J. Ocenasek, and P. Koumoutsakos, "Learning probability distributions in continuous evolutionary algorithms -A comparative review," Natural Computing, vol. 3, no. 1, pp. 77-112, 2004.
11. N. Hansen and S. Kern, "Evaluating the CMA evolution strategy on multimodal test functions," in Parallel Problem Solving from Nature - PPSN VIII, X. Yao, E. Burke, J. A. Lozano, J. Smith, J. J. MereloGuervós, J. A. Bullinaria, J. Rowe, P. Tiňo, A. Kabán, and H.-P. Schwefel, Eds. Springer Verlag, Heidelberg, 2004, pp. 282-291.
12. A. Auger, M. Schoenauer, and N. Vanhaecke, "LS-CMA-ES: A second-order algorithm for covariance matrix adaptaion," in Parallel Problem Solving from Nature - PPSN VIII, X. Yao, E. Burke, J. A. Lozano, J. Smith, J. J. Merelo-Guervós, J. A. Bullinaria, J. Rowe, P. Tiňo, A. Kabán, and H.-P. Schwefel, Eds. Springer Verlag, Heidelberg, 2004, pp. 182-191.
13. A. Ostermeier, A. Gawelczyk, and N. Hansen, "Step-size adaptation based on non-local use of selection information," in Parallel Problem Solving from Nature - PPSN III, Y. Davidor, H.-P. Schwefel, and R. Männer, Eds. Springer Verlag, Heidelberg, 1994, pp. 189-198.
14. G. Rudolph, Convergence Properties of Evolutionary Algorithms. Verlag Dr. Kovač, Hamburg, 1997.
15. D. V. Arnold, "Optimal weighted recombination," in Foundations of Genetic Algorithms 8, A. H. Wright, M. D. Vose, K. A. De Jong, and L. M. Schmitt, Eds. Springer Verlag, Heidelberg, 2005, pp. 215-237.
16. G. A. Jastrebski, "Improving evolution strategies through actice covariance matrix adaptation," Master's thesis, Faculty of Computer Science, Dalhousie University, 2005.