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.3872

@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