- author = "Chris Gathercole and Peter Ross",
- title = "The MAX Problem for Genetic Programming - Highlighting an Adverse Interaction between the Crossover Operator and a Restriction on Tree Depth",
- institution = "Department of Artificial Intelligence, University of Edinburgh",
- year = "1995",
-
address = "80 South Bridge, Edinburgh, EH1 1HN, UK
",
- keywords = "genetic algorithms, genetic programming",
- broken = "ftp://ftp.dai.ed.ac.uk/pub/user/chrisg/max-problem-in-GP.for_submission_to_gp-96.ps.gz",
-
URL = "
http://citeseer.ist.psu.edu/gathercole95max.html",
- abstract = "The Crossover operator is common to most implementations of Genetic Programming (GP). Another, usually unavoidable, factor is some form of restriction on the size of trees in the GP population. This paper concentrates on the interaction between the Crossover operator and a restriction on tree depth demonstrated by the MAX problem, which involves returning the largest possible value for given function and terminal sets. Some characteristics and inadequacies of Crossover in `normal' use are...",
- size = "10 pages",
-
notes = "
p.s. On a related theme, and only blowing my own trumpet a little bit, I have recently written a paper [Gathercole] (soon to be submitted to GP96) which looks at an unfortunate interaction in GP between the Crossover operator and restrictions on tree size.
Its more or less finished
Published as \cite{Gathercole:1996:aicrtd}",
