Kumara Sastry

Building-block supply in genetic programming

Sastry, K., O’Reilly, U.-M., Goldberg, D. E., Hill, D. (2003). . In Riolo, R., Worzel, B. (Eds.), Genetic Programming Theory and Practice. 155—172. Boston, MA: Kluwer Academic Publishers. [Full paper - PDF] [Full paper - PS] [Presentation slides].

Abstract:
This paper analyzes building block supply in the initial population for genetic programming. Facetwise models for the supply of a single schema as well as for the supply of all schemas in a partition are developed. An estimate for the population size, given the size (or size distribution) of trees, that ensures the presence of all raw building blocks with a given error is derived using these facetwise models. The facetwise models and the population sizing estimate are verified with empirical results.

Related Posts:

• On the supply of building blocks
• Population sizing for genetic programming based upon decision making
• Probabilistic model building and competent genetic programming
• How well does a single-point crossover mix building blocks with tight linkage?
• Scalability of selectorecombinative genetic algorithms for problems with tight linkage

Comments are closed.