Novelty-based restarts for evolution strategies

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 158-163

  Cuccu, Giuseppe ^a   Gomez, Faustino ^a   Glasmachers, Tobias ^a  

^a UNIVERSITY OF LUGANO   (Switzerland)

Author keywords

black box optimization; evolution strategies; novelty search; restart strategies

Indexed keywords

BASIN OF ATTRACTION; BLACK BOXES; BLACK-BOX OPTIMIZATION; EVOLUTION STRATEGIES; LOCAL OPTIMA; MULTI-MODAL; NOVEL SOLUTIONS; NOVELTY SEARCH; RANDOM RESTART; RESTART STRATEGY; SEARCH ALGORITHMS; SEARCH SPACES; TEST PROBLEM; WORKING PRINCIPLES;

MODAL ANALYSIS; OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

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

References (20)

1. A. Auger and N. Hansen. A restart CMA evolution strategy with increasing population size. In B. McKay et al., editors, The 2005 IEEE International Congress on Evolutionary Computation (CEC'05), volume 2, pages 1769-1776, 2005. (Pubitemid 41496063)
2. David Beasley, David R. Bull, and Ralph R. Martin. A Sequential Niche Technique for Multimodal Function Optimization. Evolutionary Computation, 1(2):101-125, 1993.
3. H.-G. Beyer and H.-P. Schwefel. Evolution strategiesa comprehensive introduction. Natural Computing, 1:3-52, 2002.
4. * 2011 (Torino, Italy), 2011.
5. A. E. Eiben and J. E. Smith. Introduction to Evolutionary Computing. Springer, Berlin, Germany, 2003.
6. Alex S. Fukunaga. Restart scheduling for genetic algorithms. In Genetic Algorithms: Proceedings of the Seventh International Conference, pages 357-358, 1998.
7. T. Glasmachers, T. Schaul, and J. Schmidhuber. A Natural Evolution Strategy for Multi-Objective Optimization. In Parallel Problem Solving from Nature (PPSN), 2010.
8. T. Glasmachers, T. Schaul, Y. Sun, D. Wierstra, and J. Schmidhuber. Exponential Natural Evolution Strategies. In Genetic and Evolutionary Computation Conference (GECCO), Portland, OR, 2010.
9. F. Glover and R. Marti. Tabu search. Metaheuristic Procedures for Training Neutral Networks, pages 53-69, 2006.
10. N. Hansen and A. Ostermeier. Completely derandom-ized self-adaptation in evolution strategies. Evolutionary Computation, 9(2):159-195, 2001.
11. J. D. Knowles and D. W. Corne. The pareto archived evolution strategy: A new baseline algorithm for pareto mul-tiobjective optimisation. In Proceedings of the Congress on Evolutionary Computation (CEC'99), pages 98-105, 1999.
12. Joel Lehman and Kenneth Stanley. Abandoning objectives: Evolution through the search for novelty alone. Evolutionary Computation Journal, 2010.
13. Joel Lehman and Kenneth O. Stanley. Exploiting open-endedness to solve problems through the search for novelty. In Proceedings of the Eleventh International Conference on Artificial Life (ALIFE XI). MIT, 2008.
14. Joel Lehman and Kenneth O. Stanley. Efficiently evolving programs through the search for novelty. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-10), 2010.
15. I. Rechenberg and M. Eigen. Evolutionsstrategie: Opti-mierung technischer Systeme nach Prinzipien der biolo-gischen Evolution. 1973.
16. T. Schaul, T. Glasmachers, and J. Schmidhuber. High Dimensions and Heavy Tails for Natural Evolution Strategies. under review, 2011.
17. Y. Sun, D. Wierstra, T. Schaul, and J. Schmidhuber. Efficient Natural Evolution Strategies. In Genetic and Evolutionary Computation Conference (GECCO), 2009.
18. Y. Sun, D. Wierstra, T. Schaul, and J. Schmidhuber. Stochastic Search using the Natural Gradient. In International Conference on Machine Learning (ICML), 2009.
19. D. Wierstra, T. Schaul, J. Peters, and J. Schmidhu-ber. Natural Evolution Strategies. In Proceedings of the Congress on Evolutionary Computation (CEC08), Hongkong. IEEE Press, 2008.
20. Jingqiao Zhang and Arthur C. Sanderson. Self-adaptive differential evolution with fast and reliable convergence performance. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC'07), pages 2251-2258, 2007.