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

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

@TechReport{Poli01,

• 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 = "R.Poli@cs.bham.ac.uk, J.E.Rowe@cs.bham.ac.uk, N.F.McPhee@cs.bham.ac.uk",
• keywords = "genetic algorithms, genetic programming",
• file = "/2001/CSRP-01-06.ps.gz",
• URL = "ftp://ftp.cs.bham.ac.uk/pub/tech-reports/2001/CSRP-01-06.ps.gz",
• 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.",

}

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

Citations