Markov Models for GP and Variable-length GAs with Homologous Crossover

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

  author =       "Riccardo Poli and Jon E Rowe and Nicholas F McPhee",
  title =        "Markov Models for GP and Variable-length GAs with
                 Homologous Crossover",
  institution =  "University of Birmingham, School of Computer Science",
  number =       "CSRP-01-6",
  month =        jan,
  year =         "2001",
  email =        ",,
  keywords =     "genetic algorithms, genetic programming",
  file =         "/2001/",
  URL =          "",
  abstract =     "In this paper we present a Markov model for GP and
                 variable-length GAs with homologous crossover: a set of
                 operators where the offspring are created preserving
                 the position of the genetic material taken from the
                 parents. We obtain this result by using the core of
                 Vose's model for GAs in conjunction with a
                 specialisation of recent schema theory for such
                 operators. The model is then specialised for the case
                 of GAs operating on variable-length strings, where
                 symmetries can be exploited to obtain further
                 simplifications. In the absence of mutation, the theory
                 presented here generalises Vose's GA model to GP and

Genetic Programming entries for Riccardo Poli Jonathan E Rowe Nicholas Freitag McPhee