Bogdan Burlacu, Michael Affenzeller, Stephan M. Winkler, Michael Kommenda, Gabriel Kronberger,
"Methods for Genealogy and Building Blocks Analysis in Genetic Programming"
, in G. Borowik, Z. Chaczko, L.G. Ford, W. Jacak, T. Luba: Computational Intelligence and Efficiency in Engineering Systems, Serie Studies in Computational Intelligence, Nummer 5, Springer, Springer, Seite(n) 61-74, 2015, ISBN: 978-3-319-15719-1
Original Titel:
Methods for Genealogy and Building Blocks Analysis in Genetic Programming
Sprache des Titels:
Englisch
Original Buchtitel:
Computational Intelligence and Efficiency in Engineering Systems
Original Kurzfassung:
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.
Forschungs-