Lee Spector
Eva Moscovici
ABSTRACT
This is an extended abstract for an invited keynote presentation at the 7th Workshop on Evolutionary Computation for the Automated Design of Algorithms (ECADA). We first outline the motivation, primary mechanisms, and prior results of the evolutionary computation technique called "autoconstructive evolution." We then briefly describe a collection of recent enhancements to the technique, along with a few preliminary results of ongoing experimental work.
- Kyle Harrington, Emma Tosch, Lee Spector, and Jordan Pollack. 2011. Compositional Auto constructive Dynamics. In Unifying Themes in Complex Systems Volume VIII: Proceedings of the Eighth International Conference on Complex Systems (New England Complex Systems Institute Series on Complexity). NECSI Knowledge Press, 856--870.Google Scholar
- Kyle I. Harrington, Lee Spector, Jordan B. Pollack, and Una-May O'Reilly. 2012. Autoconstructive evolution for structural problems. In Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference companion (GECCO Companion '12). ACM, 75--82. Google ScholarDigital Library
- Thomas Helmuth. 2015. General Program Synthesis from Examples Using Genetic Programming with Parent Selection Based on Random Lexicographic Orderings of Test Cases. Ph.D. Dissertation. College of Information and Computer Sciences, University of Massachusetts Amherst, USA. https://web.cs.umass.edu/publication/details.php?id=2398Google Scholar
- Thomas Helmuth, Nicholas Freitag McPhee, and Lee Spector. 2016. The Impact of Hyperselection on Lexicase Selection. In GECCO '16: Proceedings of the 2016 Annual Conference on Genetic and Evolutionary Computation. ACM, Denver, USA, 717--724. DOI:http://dx.doi.org/ Nominated for best paper. Google ScholarDigital Library
- Thomas Helmuth, Nicholas Freitag McPhee, and Lee Spector. 2016. Plush: Linear Genomes for Structured Push Programs. In Genetic Programming Theory and Practice XIV. Springer.Google Scholar
- Thomas Helmuth and Lee Spector. 2015. General program synthesis benchmark suite. In GECCO '15: Proceedings of the 2015 Conference on Genetic and Evolutionary Computation (July, 2015). Google ScholarDigital Library
- Thomas Helmuth, Lee Spector, and James Matheson. 2015. Solving Uncompromising Problems With Lexicase Selection. Evolutionary Computation, IEEE Transactions on 19, 5 (Oct 2015), 630--643.Google Scholar
- Gregory S. Hornby. 2006. ALPS: the age-layered population structure for reducing the problem of premature convergence. In GECCO 2006: Proceedings of the 8th annual conference on Genetic and evolutionary computation, Vol. 1. ACM Press, Seattle, Washington, USA, 815--822. DOI:http://dx.doi.org/ Google ScholarDigital Library
- John R. Koza. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA. Google ScholarDigital Library
- Michael Schmidt and Hod Lipson. 2010. Age-Fitness Pareto Optimization. In Genetic Programming Theory and Practice VIII, Rick Riolo, Trent McConaghy, and Ekaterina Vladislavleva (Eds.). Genetic and Evolutionary Computation, Vol. 8. Springer, Ann Arbor, USA, Chapter 8, 129--146. http://www.springer.com/computer/ai/book/978-1-4419-7746-5Google Scholar
- Lee Spector. 2001. Autoconstructive Evolution: Push, PushGP, and Pushpop. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001). Morgan Kaufmann, 137--146. http://hampshire.edu/lspector/pubs/ace.pdfGoogle Scholar
- Lee Spector. 2011. Towards Practical Autoconstructive Evolution: Self-Evolution of Problem-Solving Genetic Programming Systems. In Genetic Programming Theory and Practice VIII, Rick Riolo, Trent McConaghy, and Ekaterina Vladislavleva (Eds.). Genetic and Evolutionary Computation, Vol. 8. Springer New York, 17--33.Google Scholar
- Lee Spector. 2012. Assessment of Problem Modality by Differential Performance of Lexicase Selection in Genetic Programming: A Preliminary Report. In 1st workshop on Understanding Problems (GECCO-UP). ACM, 401--408. DOI:http://dx.doi.org/ Google ScholarDigital Library
- Lee Spector and Thomas Helmuth. 2013. Uniform Linear Transformation with Repair and Alternation in Genetic Programming. In Genetic Programming Theory and Practice XI, Rick Riolo, Jason H. Moore, and Mark Kotanchek (Eds.). Springer, Chapter 8, 137--153. DOI:http://dx.doi.org/Google Scholar
- Lee Spector, Jon Klein, and Maarten Keijzer. 2005. The Push3 execution stack and the evolution of control. In GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, Vol. 2. ACM Press, Washington DC, USA, 1689--1696. http://www.cs.bham.ac.uk/~wbl/biblio/gecco2005/docs/p1689.pdf Google ScholarDigital Library
- Lee Spector, Nicholas Freitag McPhee, Thomas Helmuth, Maggie M. Casale, and Julian Oks. 2016. Evolution Evolves with Autoconstruction. In GECCO '16 Companion: Proceedings of the Companion Publication of the 2016 Annual Conference on Genetic and Evolutionary Computation. ACM, Denver, Colorado, USA, 1349--1356. DOI:http://dx.doi.org/ Google ScholarDigital Library
- Lee Spector and Alan Robinson. 2002. Genetic Programming and Autoconstructive Evolution with the Push Programming Language. Genetic Programming and Evolvable Machines 3, 1 (March 2002), 7--40. DOI:http://dx.doi.org/ Google ScholarDigital Library
Index Terms
- Recent developments in autoconstructive evolution
Recommendations
Evolution Evolves with Autoconstruction
GECCO '16 Companion: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference CompanionIn autoconstructive evolutionary algorithms, individuals implement not only candidate solutions to specified computational problems, but also their own methods for variation of offspring. This makes it possible for the variation methods to themselves ...
Autoconstructive evolution for structural problems
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computationWhile most hyper-heuristics search for a heuristic that is later used to solve classes of problems, autoconstructive evolution represents an alternative which simultaneously searches both heuristic and solution space. In this study we contrast ...
Expressive genetic programming
GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computationThe language in which evolving programs are expressed can have significant impacts on the problem-solving capabilities of a genetic programming system. These impacts stem both from the absolute computational power of the languages that are used, as ...
Comments