Genetic programming for finite algebras

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

  author =       "Lee Spector and David M. Clark and Ian Lindsay and 
                 Bradford Barr and Jon Klein",
  title =        "Genetic programming for finite algebras",
  booktitle =    "GECCO '08: Proceedings of the 10th annual conference
                 on Genetic and evolutionary computation",
  year =         "2008",
  editor =       "Maarten Keijzer and Giuliano Antoniol and 
                 Clare Bates Congdon and Kalyanmoy Deb and Benjamin Doerr and 
                 Nikolaus Hansen and John H. Holmes and 
                 Gregory S. Hornby and Daniel Howard and James Kennedy and 
                 Sanjeev Kumar and Fernando G. Lobo and 
                 Julian Francis Miller and Jason Moore and Frank Neumann and 
                 Martin Pelikan and Jordan Pollack and Kumara Sastry and 
                 Kenneth Stanley and Adrian Stoica and El-Ghazali Talbi and 
                 Ingo Wegener",
  isbn13 =       "978-1-60558-130-9",
  pages =        "1291--1298",
  address =      "Atlanta, GA, USA",
  URL =          "",
  DOI =          "doi:10.1145/1389095.1389343",
  publisher =    "ACM",
  publisher_address = "New York, NY, USA",
  month =        "12-16 " # jul,
  keywords =     "genetic algorithms, genetic programming, ECJ, finite
                 algebras, PushGP",
  abstract =     "We describe the application of genetic programming
                 (GP) to a problem in pure mathematics, in the study of
                 finite algebras. We document the production of
                 human-competitive results in the discovery of
                 particular algebraic terms, namely discriminator,
                 Pixley, majority and Mal'cev terms, showing that GP can
                 exceed the performance of every prior method of finding
                 these terms in either time or size by several orders of
                 magnitude. Our terms were produced using the ECJ and
                 PushGP genetic programming systems in a variety of
                 configurations. We compare the results of GP to those
                 of exhaustive search, random search, and algebraic
  notes =        "Gold winner of the 2008 HUMIES prize.

                 GECCO-2008 A joint meeting of the seventeenth
                 international conference on genetic algorithms
                 (ICGA-2008) and the thirteenth annual genetic
                 programming conference (GP-2008).

                 ACM Order Number 910081. Also known as \cite{1389343}",

Genetic Programming entries for Lee Spector David M Clark Ian Lindsay Bradford Barr Jon Klein