Self-adaptive niching CMA-ES with mahalanobis metric

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 820-827

  Shir, Ofer M ^a   Emmerich, Michael ^a   Bäck, Thomas ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EUCLIDEAN DISTANCE; MAHALANOBLS DISTANCE;

COVARIANCE MATRIX; FUNCTIONS; PROBLEM SOLVING;

EVOLUTIONARY ALGORITHMS;

EID: 55749105389     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424555     Document Type: Conference Paper

References (20)

1. G. Avigad, A. Moshaiov, and N. Brauner, "Concept-based interactive brainstorming in engineering design," JACIII, vol. 8, no. 5, pp. 454-459, 2004.
2. A. Törn and A. Zilinskas, Global Optimization. Springer, 1987, vol. 350.
3. O. M. Shir and T. Bäck, "Niche radius adaptation in the cma-es niching algorithm." in Parallel Problem Solving from Nature - PPSN IX, 9th International Conference, Reykjavik, Iceland, September 9-13, 2006, Procedings, ser. Lecture Notes in Computer Science, vol. 4193. Springer, 2006, pp. 142-151.
4. H.-G. Beyer and H.-P. Schwefel, "Evolution strategies a comprehensive introduction," Natural Computing: an international journal, vol. 1, no. 1, pp. 3-52, 2002.
5. O. M. Shir and T. Bäck, "Dynamic niching in evolution strategies with covariance matrix adaptation," in Proceedings of the 2005 Congress on Evolutionary Computation CEC-2005. Piscataway, NJ, USA: IEEE Press, 2005.
6. O. M. Shir, C. Siedschlag, T. Bäck, and M. J. Vrakking, "Niching in evolution strategies and its application to laser pulse shaping," in Lecture Notes in Computer Science, vol. 3871. Springer, 2006.
7. N. Hansen and A. Ostermeier, "Completely derandomized selfadaptation in evolution strategies," Evolutionary Computation, vol. 9, no. 2, pp. 159-195, 2001.
8. A. Ostermeier, A. Gawelczyk, and N. Hansen, "A derandomized approach to self adaptation of evolution strategies." Tech. Rep., 1993.
9. -, "Step-size adaptation based on non-local use of selection information." in PPSN, ser. Lecture Notes in Computer Science, vol. 866. Springer, 1994.
10. N. Hansen, A. Ostermeier, and A. Gawelczyk, "On the adaptation of arbitrary normal mutation distributions in evolution strategies: The generating set adaptation." in Proceedings of the Sixth International Conference on Genetic Algorithms (ICGA6), 1995.
11. H.-G. Beyer and D. V. Arnold, "Qualms regarding the optimality of cumulative path length control in csa/cma-evolution strategies," Evolutionary Computation, vol. 11, no. 1, pp. 19-28, 2003.
12. C. Igel, N. Hansen, and S. Roth, "The multi-objective variable metric evolution strategy," Ruhr-Universität Bochum, Tech. Rep. 2005-04, 2005.
13. C. Igel, T. Suttorp, and N. Hansen, "A computational efficient covariance matrix update and a (1+1)-CMA for evolution strategies," in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2006). ACM Press, 2006, pp. 453-460.
14. I. Rechenberg, Evolutionsstrategies: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Stuttgart, Germany: Frommann-Holzboog Verlag, 1973.
15. T. Bäck, Evolutionary algorithms in theory and practice. NewYork, NY, USA: Oxford University Press, 1996.
16. B. Miller and M. Shaw, "Genetic algorithms with dynamic niche sharing for multimodal function optimization," in Proceedings of the 1996 IEEE International Conference on Evolutionary Computation (ICEC'96), New York, NY, USA, 1996.
17. P. Giorgi, C.-P. Jeannerod, and G. Villard, "On the complexity of polynomial matrix computations," in ISSAC '03: Proceedings of the 2003 international symposium on Symbolic and algebraic computation. New York, NY, USA: ACM Press, 2003.
18. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application. Mahwah, NJ, USA: Lawrence Erlbaum Associates, Inc., 1987, pp. 41-49.
19. P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y. P. Chen, A. Auger, and S. Tiwari, "Problem definitions and evaluation criteria for the cec 2005 special session on real-parameter optimization," http://www.ntu.edu. sg/home/EPNSugan/, Tech. Rep., 2005.
20. O. M. Shir and T. Bäck, "Performance analysis of niching algorithms based on derandomized-ES variants," to appear in the GECCO-2007 Proceedings.