The Royal Tree Problem, a Benchmark for Single and Multi-population Genetic Programming

  title={The Royal Tree Problem, a Benchmark for Single and Multi-population Genetic Programming},
  author={Bill Punch and Doug Zongker and Erik D. Goodman},
We report on work done to develop a benchmark problem for genetic programming, both as a diicult problem to test GP abilities and as a platform for tuning GP parameters. This benchmark, the royal tree, is a function that accounts for tree shape as part of its evaluation function, thus it controls for a parameter not often found in the GP literature. It also is a progressive function, allowing the user to set the diiculty of the problem attempted. We not only describe the function, but also… CONTINUE READING
Highly Cited
This paper has 61 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 37 extracted citations

62 Citations

Citations per Year
Semantic Scholar estimates that this publication has 62 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 13 references

A Description of Holland's Royal Road Function,

  • T Jones
  • Evolutionary Computation,
  • 1994
Highly Influential
8 Excerpts

A User's Guide to GAucsd 1.4," July

  • N. Schraudolph, J. Grefenstette
  • 1992
Highly Influential
3 Excerpts

Recombination, Selection, and the Genetic Construction of Computer

  • W. A. Tackett
  • 1994
2 Excerpts

Genetic Programming

  • Koza, J.R
  • 1992

Similar Papers

Loading similar papers…