Revising the evolutionary computation abstraction: Minimal criteria novelty search

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 1031-1038

  Lehman, Joel ^a  

^a UNIVERSITY OF CENTRAL FLORIDA   (United States)

Author keywords

Artificial life; Evolution of complexity; NEAT; Novelty search

Indexed keywords

ARTIFICIAL LIFE; ARTIFICIAL LIFE MODELS; ARTIFICIAL ORGANISMS; COMPLEXITY CHARACTERISTICS; EVOLUTION OF COMPLEXITY; EVOLUTIONARY COMPUTATIONS; NATURAL EVOLUTION; NEAT; NOVELTY SEARCH; PRESSURE-BASED; SEARCH ALGORITHMS; SEARCH METHOD;

BIOLOGY; CALCULATIONS; EVOLUTIONARY ALGORITHMS; LEAD REFINING;

ABSTRACTING;

EID: 77955883379     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830503     Document Type: Conference Paper

References (38)

1. T. Aaltonen et al. Measurement of the top quark mass with dilepton events selected using neuroevolution at CDF. Physical Review Letters, 2009.
2. Christoph Adami, Charles Ofria, and Travis C. Collier. Evolution of biological complexity. Proc. of the Natl. Academy of Sciences, USA, 97: 4463-4468, 2000.
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. WB Arthur. On the evolution of complexity. In G Cownan, D Pines, and D Meltzer, editors, Complexity: Metaphors, Models and Reality, pages 65-81. AddisonWesley, Reading, MA, 1994.
5. Mark Bedau. Four puzzles about life. Artificial Life, 4: 125-140, 1998.
6. A. D. Channon andR. I. Damper. Towards the evolutionary emergence of increasingly complex advantageous behaviours. International Journal of Systems Science, 31(7): 843-860, 2000.
7. Charles Darwin. On the Origin of Species by Means of Natural Selection or the Preservation of Favored Races in the Struggle for Life. Murray, London, 1859.
8. R. Dawkins. Human chauvinism. Evolution, 51(3): 1015-1020, 1997.
9. Richard Dawkins. The Selfish Gene. Oxford University Press, Oxford, UK, 3rd edition, 1989.
10. J. A. Endler andJ. J. D. Greenwood. FrequencyDependent Predation, Crypsis and Aposematic Coloration [and Discussion], Philosophical Transactions of the Royal Society of London. B, Biological Sciences, 319 (1196): 505-523, 1988.
11. Sevan Ficici and Jordan B. Pollack. Challenges in coevolutionary learning: Arms-race dynamics, openendedness, and mediocre stable states. In Proceedings of the Sixth International Conference on Artificial Life, pages 238-247. MIT Press, 1998.
12. Steven Jay Gould. Full House: The Spread of Excellence from Plato to Darwin. Harmony Books, 1996.
13. Inman Harvey. The Artificial Evolution of Adaptive Behavior. PhD thesis, School of Cognitive and Computing Sciences, University of Sussex, Sussex, 1993.
14. Kimberly A. Hughes, Linh Du, F. Helen Rodd, and David N. Reznick. Familiarity leads to female mate preference for novel males in the guppy, poecilia reticulata. Animal Behavior, 58(4): 907-916, 1999.
15. George Kampis andLászló Gulyás. Full body: The importance of the phenotype in evolution. Artificial Life, 14(3): 375-386, 2008.
16. Joel Lehman and Kenneth O. Stanley. Exploiting openendedness to solve problems through the search for novelty. In Proc. of the Eleventh Intl. Conf. on Artificial Life (ALIFE XI), Cambridge, MA, 2008. MIT Press.
17. Michael Lynch. The evolution of genetic networks by non-adaptive processes. Nature Reviews Genetics, 8: 803-813, 2007.
18. Michael Lynch. The frailty of adaptive hypotheses for the origins of organismal complexity. In Proc. Natl. Acad. Sci. USA, volume 104, pages 8597-8604, 2007.
19. Andrew P. Martin. Increasing genomic complexity by gene duplication and the origin of vertebrates. The American Naturalist, 154(2): 111-128, 1999.
20. Daniel W. McShea. Complexity and evolution: What everybody knows. Biol, and Phil, 6(3): 303-324, 1991.
21. Thomas Miconi. Evolution and complexity: The double-edged sword. Artificial Life: Special Issue on the Evolution of Complexity, 2007.
22. Tom M. Mitchell. Machine Learning. McGraw-Hill, New York, 1997.
23. Jean-Baptiste Mouret. Novelty-based multiobjectivization. In Proc. of the Workshop on Exploring New Horizons in Evolutionary Design of Robots, 2009 IEEE/RSJ Intl Conf on Intelligent Robots and Systems, 2009.
24. C. L. Nehaniv andJ. L. Rhodes. On the manner in which biological complexity may grow. In Mathematical and Computational Biology, volume 26 of Lectures on Mathematics in the Life Sciences, pages 93-102. American Mathematical Society, 1999.
25. Sebastian Risi, Sandy D. Vanderbleek, Charles E. Hughes, and Kenneth O. Stanley. How novelty search escapes the deceptive trap of learning to learn. In Proc. of the Genetic and Evolutionary Computation Conf. (GECCO-2009), New York, NY, 2009. ACM.
26. Michael Ruse. Evolution and progress. Tree, 8(2): 55-60, 1993.
27. J. Schmidhuber. Developmental robotics, optimal artificial curiosity, creativity, music, and the fine arts. Connection Science, 18(2): 173-187, 2006.
28. Karl Sigmund. Games of Life: Explorations in Ecology, Evolution and Behaviour. Oxford University Press, Inc., New York, NY, USA, 1993.
29. Andrea Soltoggio and Ben Jones. Novelty of behaviour as a basis for the neuro-evolution of operant reward learning. In Proc. of the Genetic and Evol. Comp. Conf. (GECCO-2009), New York, NY, 2009. ACM.
30. Russell Standish. Open-ended artificial evolution. Intl. Journal of Comp. Intell, and Applications, 3(167), 2003.
31. Kenneth O. Stanley, Bobby D. Bryant, and Risto Miikkulainen. Real-time neuroevolution in the NERO video game. IEEE Trans, on Evol. Comp. Special Issue on Evol. Comp, and Games, 9(6): 653-668, 2005.
32. Kenneth O. Stanley and Risto Miikkulainen. Evolving neural networks through augmenting topologies. Evolutionary Computation, 10: 99-127, 2002.
33. Kenneth O. Stanley and Risto Miikkulainen. A taxonomy for artificial embryogeny. Artificial Life, 9(2): 93-130, 2003.
34. Kenneth O. Stanley and Risto Miikkulainen. Competitive coevolution through evolutionary complexification. Journal of Art. Intell. Research, 21: 63-100, 2004.
35. Kenneth O. Stanley and Risto Miikkulainen. Evolving a roving eye for Go. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), Berlin, 2004. Springer Verlag.
36. James D. Watson, Nancy H. Hopkins, Jeffrey W. Roberts, Joan A. Steitz, and Alan M. Weiner. Molecular Bio. of the Gene Fourth Edition. The Benjamin Cummings Publishing Company, Inc., 1987.
37. Shimon Whiteson and Peter Stone. Evolutionary function approximation for reinforcement learning. Journal of Machine Learning Research, 7: 877-917, May 2006.
38. N. Zaera, D. Cliff, andJ. Brüten. (Not) evolving collective behaviours in synthetic fish. In From Animals to Animats 4-' Proc. of the Fourth Intl. Conf. on Sim. of Adaptive Behavior. MIT Press Bradford Books., 1996.