Methods for Genealogy and Building Blocks Analysis in Genetic Programming
B. Burlacu, M. Affenzeller, S. M. Winkler, M. Kommenda, G. K. Kronberger - Methods for Genealogy and Building Blocks Analysis in Genetic Programming in Computational Intelligence and Efficiency in Engineering Systems (Contributions to Book: Part/Chapter/Section 5), (Editors: G. Borowik, Z. Chaczko, L.G. Ford, W. Jacak, T. Luba) - Springer, 2015, pp. 61-74
Genetic programming gradually assembles high-level structures from low-level entities or building blocks. This chapter describes methods for investigating emergent phenomena in genetic programming by looking at a population’s collective behavior. It details how these methods can be used to trace genotypic changes across lineages and genealogies. Part of the methodology, we present an
algorithm for decomposing arbitrary subtrees from the population to their inherited parts, picking up the changes performed by either crossover or mutation across ancestries. This powerful tool creates new possibilities for future theoretical investigations
on evolutionary algorithm behavior concerning building blocks and fitness landscape analysis.