Investigating the Effect of Pruning on the Diversity and Fitness of Robot Controllers Based on MDL2e During Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InProceedings{Szymanski:2009:cec,

• author = "M. Szymanski and H. Woern and Jan Fischer",
• title = "Investigating the Effect of Pruning on the Diversity and Fitness of Robot Controllers Based on MDL2e During Genetic Programming",
• booktitle = "2009 IEEE Congress on Evolutionary Computation",
• year = "2009",
• editor = "Andy Tyrrell",
• pages = "2780--2787",
• address = "Trondheim, Norway",
• month = "18-21 " # may,
• organization = "IEEE Computational Intelligence Society",
• publisher = "IEEE Press",
• isbn13 = "978-1-4244-2959-2",
• file = "P041.pdf",
• DOI = "doi:10.1109/CEC.2009.4983291",
• abstract = "In this paper we propose a new diversity measure based on the correlation of bit strings for the analysis of Genetic Programming (GP) experiments. The diversity measure has been applied to analyse the impact of pruning on the diversity of a population during genetic programming and it's relation to the convergence time of the fitness function. To show the usability of the proposed diversity measure a GP experiment is introduced where simulated Jasmine robots have to learn a collision avoidance behaviour to find their way through a maze. A full analysis of this experiment is given with different fixed pruning strategies in respect to the population diversity and fitness. The GP has been done on behaviour-based robot controllers implemented in MDL2ε. MDL2e has the advantage that it provides a very compact bit string representation of the control programme, which can be used for diversity analysis.",
• keywords = "genetic algorithms, genetic programming",
• notes = "CEC 2009 - A joint meeting of the IEEE, the EPS and the IET. IEEE Catalog Number: CFP09ICE-CDR",

}

Genetic Programming entries for M Szymanski Heinz Woern Jan Fischer

Citations