Evolving a diversity of creatures through novelty search and local competition

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 211-218

  Lehman, Joel ^a   Stanley, Kenneth O ^a  

^a University of Central Florida   (United States)

Author keywords

Artificial life; Natural evolution; Novelty search; Virtual creatures

Indexed keywords

ARTIFICIAL LIFE; EVOLUTIONARY PROCESS; GLOBAL COMPETITION; MORPHOLOGICAL DIVERSITY; MULTI OBJECTIVE; NATURAL EVOLUTION; NOVELTY SEARCH; PERFORMANCE-DRIVEN; VIRTUAL CREATURES; VIRTUAL WORLDS;

BIOLOGY; MORPHOLOGY; VIRTUAL REALITY;

COMPETITION;

EID: 84860404192     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001606     Document Type: Conference Paper

References (20)

1. J.E. Auerbach and J.C. Bongard. Dynamic Resolution in the Co-Evolution of Morphology and Control. In Proceedings of the Twelfth International Conference on Artificial Life (ALIFE XII), 2010.
2. J.C. Bongard and R. Pfeifer. Evolving complete agents using artificial ontogeny. Morpho-functional machines: The new species (designing embodied intelligence), pages 237-258, 2003.
3. C.A.C. Coello. A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge and Information systems, 1(3):129-156, 1999.
4. 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. (Pubitemid 34555372)
5. David E. Goldberg and Jon Richardson. Genetic algorithms with sharing for multimodal function optimization. In Proceedings of the Second International Conference on Genetic Algorithms, pages 41-49, Hillsdale, NJ, USA, 1987. L. Erlbaum Associates Inc.
6. H.J. Goldsby and B.H.C. Cheng. Automatically Discovering Properties that Specify the Latent Behavior of UML Models. In Proceedings of MODELS 2010, 2010.
7. J.D. Hiller and H. Lipson. Evolving Amorphous Robots. In Proceedings of the Twelfth International Conference on Artificial Life (ALIFE XII), 2010.
8. Gregory S. Hornby. ALPS: the age-layered population structure for reducing the problem of premature convergence. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2006), pages 815-822, New York, NY, USA, 2006. ACM. (Pubitemid 44611409)
9. G.S. Hornby, H. Lipson, and J.B. Pollack. Evolution of generative design systems for modular physical robots. In IEEE Intl. Conf. on Robotics and Automation, volume 4, pages 4146-4151. IEEE; 1999, 2001. (Pubitemid 32815508)
10. Jianjun Hu, Erik Goodman, Kisung Seo, Zhun Fan, and Rondal Rosenberg. The hierarchical fair competition (HFC) framework for sustainable evolutionary algorithms. Evol. Comp., 13(2):241-277, 2005. (Pubitemid 40892154)
11. P. Křcah. Evolutionary development of robotic organisms. Master's thesis, Charles University in Prague, 2007.
12. Joel Lehman and Kenneth O. Stanley. Exploiting open-endedness to solve problems through the search for novelty. In Pro. of the Eleventh Intl. Conf. on Art. Life (ALIFE XI), Cambridge, MA, 2008. MIT Press.
13. Joel Lehman and Kenneth O. Stanley. Efficiently evolving programs through the search for novelty. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2010). ACM, 2010.
14. Joel Lehman and Kenneth O. Stanley. Abandoning objectives: Evolution through the search for novelty alone. Evolutionary Computation, 2011. To appear.
15. Thomas Miconi. The Road To Everywhere: Evolution, Complexity and Progress in Nature and in Computers. PhD thesis, Univ. of Birmingham, 2007.
16. Jean-Baptiste Mouret. Novelty-based multiobjectivization. In Proc. of the Workshop on Exploring New Horizons in Evol. Design of Robots, 2009 IEEE/RSJ Intl. Conf. on Intell. Robots and Systems, 2009.
17. S. Risi, C.E. Hughes, and K.O. Stanley. Evolving plastic neural networks with novelty search. Adaptive Behavior, 2010.
18. K. Sims. Evolving virtual creatures. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pages 15-22. ACM, 1994.
19. Kenneth O. Stanley and Risto Miikkulainen. Evolving neural networks through augmenting topologies. Evolutionary Computation, 10:99-127, 2002.
20. Kenneth O. Stanley. Compositional pattern producing networks: A novel abstraction of development. Genetic Prog. and Evol. Machines, 8(2):131-162, 2007. (Pubitemid 46904474)