Efficiently evolving programs through the search for novelty

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

Volumn , Issue , 2010, Pages 837-844

  Lehman, Joel ^a   Stanley, Kenneth O ^a  

^a UNIVERSITY OF CENTRAL FLORIDA   (United States)

Author keywords

Genetic programming; Novelty search; Premature convergence; Program bloat

Indexed keywords

ARTIFICIAL ANT; ARTIFICIAL NEURAL NETWORK; DECEPTIVE PROBLEM; FITNESS FUNCTIONS; FITNESS VALUES; LOCAL OPTIMA; NAVIGATION TASKS; NEUROEVO-LUTION; NOVELTY SEARCH; PREMATURE CONVERGENCE; PROGRAM BLOAT; PROGRAM TREES; RANDOM SEARCHES; SEARCH SPACES;

EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; NEURAL NETWORKS; PROBLEM SOLVING;

GENETIC PROGRAMMING;

EID: 77955883428     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830638     Document Type: Conference Paper

References (30)

1. Wolfgang Banzhaf, Frank D. Francone, and Peter Nordin. The effect of extensive use of the mutation operator on generalization in genetic programming using sparse data sets. In PPSN IV: Proceedings of the 4th International Conference on Parallel Problem Solving from Nature, pages 300-309, London, UK, 1996. Springer-Verlag.
2. Edmund K. Burke, Steven Gustafson, Graham Kendall, and Natalio Krasnogor. Is increased diversity in genetic programming beneficial? An analysis of lineage selection. In Congress on Evolutionary Computation, pages 1398-1405. IEEE Press, 2003.
3. Sean B. Carroll. Chance and necessity: the evolution of morphological complexity and diversity. Nature, 409 (6823):1102-1109, February 2001.
4. Steffen Christensen and Franz Oppacher. Solving the artificial ant on the santa fe trail problem in 20,696 fitness evaluations. In GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, pages 1574-1579, New York, NY, USA, 2007. ACM.
5. Sevan Ficici and Jordan B. Pollack. Challenges in coevolutionary learning: Arms-race dynamics, open-endedness, and mediocre stable states. In Proceedings of the Sixth International Conference on Artificial Life, pages 238-247. MIT Press, 1998.
6. Chris Gathercole and Peter Ross. An adverse interaction between crossover and restricted tree depth in genetic programming. In GECCO '96: Proceedings of the First Annual Conference on Genetic Programming, pages 291-296, Cambridge, MA, USA, 1996. MIT Press.
7. David E. Goldberg. Simple genetic algorithms and the minimal deceptive problem. In L. D. Davis, editor, Genetic Algorithms and Simulated Annealing, Research Notes in Artificial Intelligence. Morgan Kaufmann, 1987.
8. John H. Holland. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. University of Michigan Press, Ann Arbor, MI, 1975.
9. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, 1992.
10. John R. Koza. Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge Massachusetts, May 1994.
11. W. B. Langdon andR. Poli. Fitness causes bloat. In Soft Computing in Engineering Design and Manufacturing, pages 23-27. Springer-Verlag, 1997.
12. W. B. Langdon and R. Poli. Why ants are hard. In Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 193-201, University of Wisconsin, Madison, Wisconsin, USA, 22-25 1998. Morgan Kaufmann.
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), Cambridge, MA, 2008. MIT Press.
14. Sean Luke. Genetic programming produced competitive soccer softbot teams for RoboCup97. In Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 214-222, University of Wisconsin, Madison, Wisconsin, USA, 1998. Morgan Kaufmann.
15. Dylan Mawhinney and Vic Ciesielski. Preventing early convergence in genetic programming by replacing similar programs. In Proceedings of the 2002 Congress on Evolutionary Computation, pages 67-72. IEEE, 2000.
16. Thomas Miconi. Evolution and complexity: The double-edged sword. Artificial Life: Special Issue on the Evolution of Complexity, 2007.
17. John Stuart Mill. A System of Logic, Ratiocinative and Inductive. 1846.
18. Tom M. Mitchell. Machine Learning. McGraw-Hill, New York, 1997.
19. Jean-Baptiste Mouret. Novelty-based multiobjectivization. In Proceedings of the Workshop on Exploring New Horizons in Evolutionary Design of Robots,2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2009.
20. Esteban Ricalde and Katya Rodr?́guez Vázquez. A GP neutral function for the artificial ant problem. In GECCO '07: Proceedings of the 9th conference companion on Genetic and evolutionary computation, pages 2565-2571, New York, NY, USA, 2007. ACM.
21. Sebastian Risi, Sandy D. Vanderbleek, Charles E. Hughes, and Kenneth O. Stanley. How novelty search escapes the deceptive trap of learning to learn. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2009), New York, NY, 2009. ACM.
22. Conor Ryan. Pygmies and civil servants. In Kenneth E. Kinnear, Jr., editor, Advances in Genetic Programming, chapter 11, pages 243-263. MIT Press, 1994.
23. M.D. Schmidt andH. Lipson. Coevolution of fitness predictors. Evolutionary Computation, IEEE Transactions on, 12(6):736-749, Dec. 2008.
24. Karl Sigmund. Games of Life: Explorations in Ecology, Evolution and Behaviour. Oxford University Press, Inc., New York, NY, USA, 1993.
25. Andrea Soltoggio and Ben Jones. Novelty of behaviour as a basis for the neuro-evolution of operant reward learning. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2009), New York, NY, 2009. ACM.
26. Terence Soule. Code Growth in Genetic Programming. PhD thesis, University of Idaho, Moscow, Idaho, USA, 15 May 1998.
27. Russell Standish. Open-ended artificial evolution. International Journal of Computational Intelligence and Applications, 3(167), 2003.
28. Wei Yan and Christopher D. Clack. Behavioural GP diversity for adaptive stock selection. In GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 1641-1648, New York, NY, USA, 2009. ACM.
29. N. Zaera, D. Cliff, andJ. Bruten. (Not) evolving collective behaviours in synthetic fish. In From Animals to Animats 4: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior. MIT Press Bradford Books., 1996.
30. Douglas Zongker and Bill Punch. lilgp 1.01 user's manual. Technical report, Michigan State University, USA, 26 March 1996.