Evolving a digital multiplier with the pushgp genetic programming system

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

  author =       "Thomas Helmuth and Lee Spector",
  title =        "Evolving a digital multiplier with the pushgp genetic
                 programming system",
  booktitle =    "GECCO '13 Companion: Proceeding of the fifteenth
                 annual conference companion on Genetic and evolutionary
                 computation conference companion",
  year =         "2013",
  editor =       "Christian Blum and Enrique Alba and 
                 Thomas Bartz-Beielstein and Daniele Loiacono and 
                 Francisco Luna and Joern Mehnen and Gabriela Ochoa and 
                 Mike Preuss and Emilia Tantar and Leonardo Vanneschi and 
                 Kent McClymont and Ed Keedwell and Emma Hart and 
                 Kevin Sim and Steven Gustafson and 
                 Ekaterina Vladislavleva and Anne Auger and Bernd Bischl and Dimo Brockhoff and 
                 Nikolaus Hansen and Olaf Mersmann and Petr Posik and 
                 Heike Trautmann and Muhammad Iqbal and Kamran Shafi and 
                 Ryan Urbanowicz and Stefan Wagner and 
                 Michael Affenzeller and David Walker and Richard Everson and 
                 Jonathan Fieldsend and Forrest Stonedahl and 
                 William Rand and Stephen L. Smith and Stefano Cagnoni and 
                 Robert M. Patton and Gisele L. Pappa and 
                 John Woodward and Jerry Swan and Krzysztof Krawiec and 
                 Alexandru-Adrian Tantar and Peter A. N. Bosman and 
                 Miguel Vega-Rodriguez and Jose M. Chaves-Gonzalez and 
                 David L. Gonzalez-Alvarez and 
                 Sergio Santander-Jimenez and Lee Spector and Maarten Keijzer and 
                 Kenneth Holladay and Tea Tusar and Boris Naujoks",
  isbn13 =       "978-1-4503-1964-5",
  keywords =     "genetic algorithms, genetic programming",
  pages =        "1627--1634",
  month =        "6-10 " # jul,
  organisation = "SIGEVO",
  address =      "Amsterdam, The Netherlands",
  DOI =          "doi:10.1145/2464576.2466814",
  publisher =    "ACM",
  publisher_address = "New York, NY, USA",
  abstract =     "A recent article on benchmark problems for genetic
                 programming suggested that researchers focus attention
                 on the digital multiplier problem, also known as the
                 multiple output multiplier problem, in part because it
                 is scalable and in part because the requirement of
                 multiple outputs presents challenges for some forms of
                 genetic programming [20]. Here we demonstrate the
                 application of stack-based genetic programming to the
                 digital multiplier problem using the PushGP genetic
                 programming system, which evolves programs expressed in
                 the stack-based Push programming language. We
                 demonstrate the use of output instructions and argue
                 that they provide a natural mechanism for producing
                 multiple outputs in a stack-based genetic programming
                 context. We also show how two recent developments in
                 PushGP dramatically improve the performance of the
                 system on the digital multiplier problem. These
                 developments are the ULTRA genetic operator, which
                 produces offspring via Uniform Linear Transformation
                 with Repair and Alternation [12], and lexicase
                 selection, which selects parents according to
                 performance on cases considered sequentially in random
                 order [11]. Our results using these techniques show not
                 only their utility, but also the utility of the digital
                 multiplier problem as a benchmark problem for genetic
                 programming research. The results also demonstrate the
                 exibility of stack-based genetic programming for
                 solving problems with multiple outputs and for serving
                 as a platform for experimentation with new genetic
                 programming techniques.",
  notes =        "Also known as \cite{2466814} Distributed at

Genetic Programming entries for Thomas Helmuth Lee Spector