Convergence Rates for the Distribution of Program Outputs

Created by W.Langdon from gp-bibliography.bib Revision:1.4549

  title =        "Convergence Rates for the Distribution of Program
  author =       "W. B. Langdon",
  pages =        "812--819",
  year =         "2002",
  publisher =    "Morgan Kaufmann Publishers",
  booktitle =    "GECCO 2002: Proceedings of the Genetic and
                 Evolutionary Computation Conference",
  editor =       "W. B. Langdon and E. Cant{\'u}-Paz and K. Mathias and 
                 R. Roy and D. Davis and R. Poli and K. Balakrishnan and 
                 V. Honavar and G. Rudolph and J. Wegener and 
                 L. Bull and M. A. Potter and A. C. Schultz and J. F. Miller and 
                 E. Burke and N. Jonoska",
  address =      "New York",
  publisher_address = "San Francisco, CA 94104, USA",
  month =        "9-13 " # jul,
  keywords =     "genetic algorithms, genetic programming, Fitness
                 Landscapes, Markov analysis, Mutation convergence time,
                 Total Variation Distance, Markov Minorization, Random
                 walk eigenvalues, Average computer",
  ISBN =         "1-55860-878-8",
  URL =          "",
  URL =          "",
  URL =          "",
  URL =          "",
  size =         "8 pages",
  abstract =     "Fitness distributions (landscapes) of programs tend to
                 a limit as they get bigger. Markov chain convergence
                 theorems give general upper bounds on the linear
                 program sizes needed for convergence. Tight bounds
                 (exponential in N, N log N, and smaller) are given for
                 five computer models (any, average, cyclic, bit flip
                 and Boolean). Mutation randomizes a genetic algorithm
                 population in 0.25 (l+1)(log(l)+4) generations. Results
                 for a genetic programming (GP) like model are confirmed
                 by experiment.",
  notes =        "GECCO-2002 A joint meeting of the eleventh
                 International Conference on Genetic Algorithms
                 (ICGA-2002) and the seventh Annual Genetic Programming
                 Conference (GP-2002) Part of

Genetic Programming entries for William B Langdon