Options
2009
Conference Paper
Titel
Investigating the effect of pruning on the diversity and fitness of robot controllers based on MDL2isin during genetic programming
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 collison 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. MDL2 has the advantage that it provides a very compact bit string representation of the control programme, which can be used for diversity analysis.