Building-block supply in genetic programming
12 October 2003Sastry, 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.
Comments are closed.