The Push3 execution stack and the evolution of control

Created by W.Langdon from gp-bibliography.bib Revision:1.4009

  author =       "Lee Spector and Jon Klein and Maarten Keijzer",
  title =        "The Push3 execution stack and the evolution of
  booktitle =    "{GECCO 2005}: Proceedings of the 2005 conference on
                 Genetic and evolutionary computation",
  year =         "2005",
  editor =       "Hans-Georg Beyer and Una-May O'Reilly and 
                 Dirk V. Arnold and Wolfgang Banzhaf and Christian Blum and 
                 Eric W. Bonabeau and Erick Cantu-Paz and 
                 Dipankar Dasgupta and Kalyanmoy Deb and James A. Foster and 
                 Edwin D. {de Jong} and Hod Lipson and Xavier Llora and 
                 Spiros Mancoridis and Martin Pelikan and Guenther R. Raidl and 
                 Terence Soule and Andy M. Tyrrell and 
                 Jean-Paul Watson and Eckart Zitzler",
  volume =       "2",
  ISBN =         "1-59593-010-8",
  pages =        "1689--1696",
  address =      "Washington DC, USA",
  URL =          "",
  DOI =          "doi:10.1145/1068009.1068292",
  publisher =    "ACM Press",
  publisher_address = "New York, NY, 10286-1405, USA",
  month =        "25-29 " # jun,
  organisation = "ACM SIGEVO (formerly ISGEC)",
  keywords =     "genetic algorithms, genetic programming, combinators,
                 experimentation, exponentiation, factorial, Fibonacci
                 sequence, iteration, languages, parity, push,
                 recursion, reversing a list, sorting, stack-based
                 genetic programming",
  abstract =     "One of Push's attractive features in this context is
                 its transparent support for the expression and
                 evolution of modular architectures and complex control
                 structures, achieved through explicit code
                 self-manipulation. The latest version of Push, Push3,
                 enhances this feature by permitting explicit
                 manipulation of an execution stack that contains the
                 expressions that are queued for execution in the
                 interpreter. presents a series of examples in which
                 Push3 was used with a simple genetic programming system
                 (PushGP) to evolve programs with non-trivial control
  notes =        "GECCO-2005 A joint meeting of the fourteenth
                 international conference on genetic algorithms
                 (ICGA-2005) and the tenth annual genetic programming
                 conference (GP-2005).

                 ACM Order Number 910052

                 Cited by \cite{eurogp06:AgapitosLucas}

                 EXEC stack. Combinators. Reentrant p1691 'the
                 re-entrant interpreter allows for the controlled
                 execution of a particular number of instructions per
                 time-step.' Reversing a list. Factorial. Fibonacci.
                 Parity. Powers of two, integer exponentiation
                 Expt(2,n). Sorting a list.",

Genetic Programming entries for Lee Spector Jon Klein Maarten Keijzer