Sciweavers

Share
GECCO
2008
Springer

Genetic programming for finite algebras

9 years 2 months ago
Genetic programming for finite algebras
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 methods. Categories and Subject Descriptors I.2.2 [Artificial Intelligence]: Automatic Programming—
Lee Spector, David M. Clark, Ian Lindsay, Bradford
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2008
Where GECCO
Authors Lee Spector, David M. Clark, Ian Lindsay, Bradford Barr, Jon Klein
Comments (0)
books