Cited By
View all- Sobania DSchweim DRothlauf F(2023)A Comprehensive Survey on Program Synthesis With Evolutionary AlgorithmsIEEE Transactions on Evolutionary Computation10.1109/TEVC.2022.316232427:1(82-97)Online publication date: Feb-2023
Recent developments in autoconstructive evolution
Pages 1154 - 1156
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.
References
[1]
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.
[2]
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.
[3]
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=2398
[4]
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. Nominated for best paper.
[5]
Thomas Helmuth, Nicholas Freitag McPhee, and Lee Spector. 2016. Plush: Linear Genomes for Structured Push Programs. In Genetic Programming Theory and Practice XIV. Springer.
[6]
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).
[7]
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.
[8]
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.
[9]
John R. Koza. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA.
[10]
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-5
[11]
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.pdf
[12]
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.
[13]
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.
[14]
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.
[15]
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
[16]
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.
[17]
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.
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 ...
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 ...
Genetic Programming and Autoconstructive Evolution with the Push Programming Language
Push is a programming language designed for the expression of evolving programs within an evolutionary computation system. This article describes Push and illustrates some of the opportunities that it presents for evolutionary computation. Two ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
July 2017
1934 pages
ISBN:9781450349390
DOI:10.1145/3067695
Copyright © 2017 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 15 July 2017
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
GECCO '17
Sponsor:
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 207Total Downloads
- Downloads (Last 12 months)54
- Downloads (Last 6 weeks)21
Reflects downloads up to 14 Dec 2024
Other Metrics
Citations
Cited By
View all- Sobania DSchweim DRothlauf F(2023)A Comprehensive Survey on Program Synthesis With Evolutionary AlgorithmsIEEE Transactions on Evolutionary Computation10.1109/TEVC.2022.316232427:1(82-97)Online publication date: Feb-2023
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in