Techreport,
Markov Models for GP and Variable-length GAs with Homologous Crossover
CSRP-01-6. University of Birmingham, School of Computer Science, (January 2001)
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
variable-length~GAs.
