Effective diversity maintenance in deceptive domains

GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference

Volumn , Issue , 2013, Pages 215-222

  Lehman, Joel ^a   Stanley, Kenneth O ^b   Miikkulainen, Risto ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b UNIVERSITY OF CENTRAL FLORIDA   (United States)

Author keywords

Deception; Diversity maintenance; NEAT; Novelty search

Indexed keywords

CONTROL POLICY; DECEPTION; DIVERSITY MAINTENANCE; EVOLUTIONARY ROBOTICS; GENOTYPIC DIVERSITY; NEAT; NOVELTY SEARCH; SEARCH PROCESS;

CALCULATIONS; HEALTH;

MAINTENANCE;

EID: 84883106298     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463372.2463393     Document Type: Conference Paper

References (28)

1. T. Aaltonen et al. Measurement of the top quark mass with dilepton events selected using neuroevolution at CDF. Physical Review Letters, 2009.
2. H. A. Abbass. A memetic pareto evolutionary approach to artificial neural networks. In Proc. of the 14th Australian Joint Conf. on Artificial Intelligence, 2001.
3. Brian Allen and Petros Faloutsos. Complex networks of simple neurons for bipedal locomotion. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2009.
4. C.A.C. Coello. A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge and Information systems, 1(3): 129-156, 1999.
5. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE transactions on evolutionary computation, 6(2):182-197, 2002.
6. M. Foltin. Automated maze generation and human interaction. 2008.
7. David E. Goldberg. Simple genetic algorithms and the minimal deceptive problem. In L. D. Davis, editor, Genetic Alg. and Sim. Annealing, Research Notes in Art. Intell. Morgan Kaufmann, 1987.
8. David E. Goldberg and J. Richardson. Genetic algorithms with sharing for multimodal function optimization. In J. J. Grefenstette, editor, Proc. of the Second Intl. Conference on Genetic Algorithms, pages 148-154. San Francisco: Kaufmann, 1987.
9. F.J. Gomez. Sustaining diversity using behavioral information distance. In Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 113-120. ACM, 2009.
10. Inman Harvey. The Artificial Evolution of Adaptive Behavior. PhD thesis, School of Cognitive and Computing Sciences, University of Sussex, Sussex, 1993.
11. Gregory S. Hornby. ALPS: the age-layered population structure for reducing the problem of premature convergence. In Proc. of the Genetic and Evolutionary Computation Conf. (GECCO-2006), pages 815-822, New York, NY, USA, 2006. ACM.
12. Marcus Hutter and Shane Legg. Fitness uniform optimization. IEEE Transactions on Evolutionary Computation, 10:568-589, 2006.
13. Peter Krcah. Solving deceptive tasks in robot body-brain co-evolution by searching for behavioral novelty. In ISDA, pages 284-289. IEEE, 2010.
14. Joel Lehman. Evolution Through the Search for Novelty. PhD thesis, University of Central Florida, Orlando, Florida, 2012.
15. Joel Lehman and Kenneth O. Stanley. Exploiting open-endedness to solve problems through the search for novelty. In Proc. of the 11th Intl. Conf. on Art. Life (ALIFE XI), Cambridge, MA, 2008. MIT Press.
16. Joel Lehman and Kenneth O. Stanley. Abandoning objectives: Evolution through the search for novelty alone. Evol. Comp., 19(2):189-223, 2011.
17. Joel Lehman and Kenneth O. Stanley. Novelty seach and the problem with objectives. In Genetic Programming in Theory and Practice IX (GPTP 2011), chapter 3, pages 37-56. Springer, 2011.
18. Samir W. Mahfoud. Niching methods for genetic algorithms. PhD thesis, University of Illinois at Urbana-Champaign, Champaign, IL, USA, 1995.
19. Andrew P. Martin. Increasing genomic complexity by gene duplication and the origin of vertebrates. The American Naturalist, 154(2):111-128, 1999.
20. J.-B. Mouret and S. Doncieux. Encouraging behavioral diversity in evolutionary robotics: an empirical study. Evolutionary Computation, 20(1):91-133, 2012.
21. Torsten Reil and Phil Husbands. Evolution of central pattern generators for bipedal walking in a real-time physics environment. IEEE Transactions on Evolutionary Computation, 6(2):159-168, April 2002.
22. S. Risi, C.E. Hughes, and K.O. Stanley. Evolving plastic neural networks with novelty search. Adaptive Behavior, 2011.
23. M. Schmidt and H. Lipson. Age-fitness pareto optimization. Genetic Programming Theory and Practice VIII, pages 129-146, 2011.
24. Kenneth O. Stanley, Bobby D. Bryant, and Risto Miikkulainen. Real-time neuroevolution in the NERO video game. IEEE Transactions on Evolutionary Computation Special Issue on Evolutionary Computation and Games, 9(6):653-668, 2005.
25. Kenneth O. Stanley and Risto Miikkulainen. Evolving neural networks through augmenting topologies. Evolutionary Computation, 10:99-127, 2002.
26. Kenneth O. Stanley and Risto Miikkulainen. Competitive coevolution through evolutionary complexification. Journal of Art. Intell. Research, 21: 63-100, 2004.
27. Leonardo Trujillo, Gustavo Olague, Evelyne Lutton, Francisco Fernandez De Vega, León Dozal, and Eddie Clemente. Speciation in behavioral space for evolutionary robotics. Journal of Intelligent & Robotic Systems, 64(3-4):323-351, 2011.
28. Michiel van de Panne and Alexis Lamouret. Guided optimization for balanced locomotion. In D. Terzopoulos and D. Thalmann, editors, Sixth Eurographics Workshop on Animation and Simulation, volume 95, pages 165-177. Springer-Verlag, 1995.