- author = "Michael S. Grant",
- title = "An Investigation into Genetic Programming",
- school = "Department of Computer Science and Applied Mathematics, Aston University",
- year = "1996",
- address = "Birmingham, UK",
- month = sep,
- email = "michael.grant@bbc.co.uk",
- email = "gp@michael-grant.me.uk",
- keywords = "genetic algorithms, genetic programming",
-
URL = "
http://www.michael-grant.me.uk/msc.zip",
-
URL = "
http://www.michael-grant.me.uk/msc_writeup.pdf",
-
URL = "http://www.michael-grant.me.uk/msc_appendx.pdf",
- size = "150 pages",
-
abstract = "An investigation was undertaken of the field of
Genetic Programming, an offshoot of Genetic Algorithms.
The GP system was implemented in Emacs Lisp. Study was
undertaken of three alternative methods of GP - the
original method, the Stack system and the Pygmy
Algorithm. The implementation of the Stack system was
shown to suffer from premature convergence; that of the
Pygmy Algorithm was shown under certain conditions to
be superior to the original method.
A novel problem, that of generating mazes, was implemented and shown to be capable of solution by the GP system and by the Pygmy Algorithm.",
