Performance analysis of niching algorithms based on derandomized-ES variants

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 705-712

  Shir, Ofer M ^a   Bäck, Thomas ^a,b  

^a LEIDEN UNIVERSITY   (Netherlands)

^b NuTech Solutions GmbH   (Germany)

Author keywords

Derandomized evolution strategies; MPR analysis; Niching

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER AIDED SOFTWARE ENGINEERING; COVARIANCE MATRIX; NUMERICAL METHODS; RANDOM PROCESSES;

COVARIANCE MATRIX ADAPTATION (CMA); EVOLUTION STRATEGIES (ES); MPR ANALYSIS; PERFORMANCE ANALYSIS;

EVOLUTIONARY ALGORITHMS;

EID: 34548076933     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277103     Document Type: Conference Paper

References (20)

1. G. Avigad, A. Moshaiov, and N. Brauner. Concept-based interactive brainstorming in engineering design. JACIII, 8(5):454-459, 2004.
2. T. Back. Selective pressure in evolutionary algorithms: A characterization of selection mechanisms. In Z. Michalewicz, J. D. Schaffer, H.-P. Schwefel, D. B. Fogel, and H. Kitano, editors, Proc. First IEEE Conf. Evolutionary Computation (ICEC'94), Orlando FL, volume 1, pages 57-62, Piscataway, NJ, USA, 1994. IEEE Press.
3. T. Back. Evolutionary algorithms in theory and practice. Oxford University Press, New York, NY, USA, 1996.
4. H.-G. Beyer and H.-P. Schwefel. Evolution strategies a comprehensive introduction. Natural Computing: an international journal, 1(1):3-52, 2002.
5. 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, pages 41-49, Mahwah, NJ, USA, 1987. Lawrence Erlbaum Associates, Inc.
6. N. Hansen and A. Ostermeier. Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation, 9(2):159-195, 2001.
7. 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.
8. C. Igel, N. Hansen, and S. Roth. The multi-objective variable metric evolution strategy. Technical Report 2005-04, Ruhr-Universität Bochum, 2005.
9. 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), pages 453-460. ACM Press, 2006.
10. O. Kramer and H.-P. Schwefel. On three new approaches to handle constraints within evolution strategies. Natural Computing: an international journal, 5(4):363-385, 2006.
11. S. Mahfoud. Niching Methods for Genetic Algorithms. PhD thesis, University of Illinois at Urbana Champaign, 1995.
12. 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.
13. A. Ostermeier, A. Gawelczyk, and N. Hansen. A derandomized approach to self adaptation of evolution strategies. Technical report, 1993.
14. A. Ostermeier, A. Gawelczyk, and N. Hansen. Step-size adaption based on non-local use of selection information. In PPSN, volume 866 of Lecture Notes in Computer Science. Springer, 1994.
15. I. Rechenberg. Evolutionsstrategies: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog Verlag, Stuttgart, Germany, 1973.
16. O. M. Shir and T. Back. Dynamic niching in evolution strategies with covariance matrix adaptation. In Proceedings of the 2005 Congress on Evolutionary Computation CEC-2005, Piscataway, NJ, USA, 2005. IEEE Press.
17. O. M. Shir and T. Back. 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, volume 4193 of Lecture Notes in Computer Science, pages 142-151. Springer, 2006.
18. O. M. Shir, C. Siedschlag, T. Back, and M. J. Vrakking. Niching in evolution strategies and its application to laser pulse shaping. In Lecture Notes in Computer Science, volume 3871. Springer, 2006.
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. Technical report, 2005.
20. A. Törn and A. Zilinskas. Global Optimization, volume 350. Springer, 1987.