Statistical Distribution of Generation-to-Success in GP: Application to Model Accumulated Success Probability

  • David F. Barrero
  • Bonifacio Castaño
  • María D. R-Moreno
  • David Camacho
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6621)

Abstract

Many different metrics have been defined in Genetic Programming. Depending on the experiment requirements and objectives, a collection of measures are selected in order to achieve an understanding of the algorithm behaviour. One of the most common metrics is the accumulated success probability, which evaluates the probability of an algorithm to achieve a solution in a certain generation. We propose a model of accumulated success probability composed by two parts, a binomial distribution that models the total number of success, and a lognormal approximation to the generation-to-success, that models the variation of the success probability with the generation.

Keywords

Generation-to-success success probability measures models performance metrics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • David F. Barrero
    • 1
  • Bonifacio Castaño
    • 1
  • María D. R-Moreno
    • 1
  • David Camacho
    • 1
  1. 1.Departamento de AutomáticaUniversidad de AlcaláMadridSpain

Personalised recommendations