Publication

Methods for Genealogy and Building Blocks Analysis in Genetic Programming

Publication, 2015

Outline

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

Abstract

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.