Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

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

: Szymanski, Marc; Wörn, Heinz; Fischer, J.


Institute of Electrical and Electronics Engineers -IEEE-:
IEEE Congress on Evolutionary Computation, CEC 2009. Proceedings. Vol.5 : Trondheim, Norway, 18 - 21 May 2009
Piscataway, NJ: IEEE, 2009
ISBN: 978-1-4244-2958-5
ISBN: 978-1-4244-2959-2
Congress on Evolutionary Computation (CEC) <2009, Trondheim>
Fraunhofer IPA ()
Kollisionsvermeidung; robot control; genetic programming; Fertigung; Programmieren; Prozessautomatisierung; Roboter; Robotersteuerung

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.