Computer Science – Artificial Intelligence
Scientific paper
2005-02-04
Computer Science
Artificial Intelligence
Final version published in O'Reilly, U.-M., et al. (2004). Genetic Programming Theory and Practice II. Boston, MA: Kluwer Acad
Scientific paper
This paper derives a population sizing relationship for genetic programming (GP). Following the population-sizing derivation for genetic algorithms in Goldberg, Deb, and Clark (1992), it considers building block decision making as a key facet. The analysis yields a GP-unique relationship because it has to account for bloat and for the fact that GP solutions often use subsolution multiple times. The population-sizing relationship depends upon tree size, solution complexity, problem difficulty and building block expression probability. The relationship is used to analyze and empirically investigate population sizing for three model GP problems named ORDER, ON-OFF and LOUD. These problems exhibit bloat to differing extents and differ in whether their solutions require the use of a building block multiple times.
Goldberg David E.
O'Reilly Una-May
Sastry Kumara
No associations
LandOfFree
Population Sizing for Genetic Programming Based Upon Decision Making does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Population Sizing for Genetic Programming Based Upon Decision Making, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Population Sizing for Genetic Programming Based Upon Decision Making will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-527960