Investigating the effect of pruning on the diversity and fitness of robot controllers based on MDL2Ɛ during genetic programming

  • Authors:
  • M. Szymanski;H. Wörn;Jan Fischer

  • Affiliations:
  • Institute for Process Control and Robotics, Universität Karlsruhe, Karlsruhe, Germany;Institute for Process Control and Robotics, Universität Karlsruhe, Karlsruhe, Germany;Fraunhofer Institute for Manufacturing Engineering, Stuttgart, Germany

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.