- author = "Thomas Helmuth and Lee Spector and Nicholas Freitag McPhee and Saul Shanabrook",
- title = "Linear Genomes for Structured Programs",
- booktitle = "Genetic Programming Theory and Practice XIV",
- year = "2016",
- editor = "Rick Riolo and Bill Worzel and Brian Goldman and Bill Tozier",
- pages = "85--100",
- address = "Ann Arbor, USA",
- month = "19-21 " # may,
- publisher = "Springer",
- keywords = "genetic algorithms, genetic programming, Uniform variation, linear genomes, Push, Plush",
- isbn13 = "978-3-319-97087-5",
-
URL = "
http://cs.hamilton.edu/~thelmuth/Pubs/2016-GPTP-plush.pdf",
-
URL = "
https://www.springer.com/us/book/9783319970875",
-
DOI = "
doi:10.1007/978-3-319-97088-2_6",
- size = "15 pages",
- abstract = "In most genetic programming systems, candidate solution programs themselves serve as the genetic material upon which variation operators act. However, because of the hierarchical structure of computer programs, and the syntactic constraints that they must obey, it is difficult to implement variation operators that affect different parts of programs with uniform probability. This can have detrimental effects on evolutionary search. In prior work, structured programs were linearised prior to variation in order to facilitate uniformity, but this necessitated syntactic repair after variation, which reintroduced non-uniformities. In this chapter we describe a new approach that uses linear genomes, from which structured programs are expressed only for the purpose of fitness testing. We present the new approach in detail and show how it facilitates both uniform variation and the evolution of programs with meaningful structure.",
-
notes = "
Part of \cite{Tozier:2016:GPTP} published after the workshop",
