Skip to main content

Positional Effect of Crossover and Mutation in Grammatical Evolution

Castle, Tom and Johnson, Colin G. (2010) Positional Effect of Crossover and Mutation in Grammatical Evolution. In: Esparcia-Alcazar, Anna I. and Ekart, Aniko and Silva, Sara and Dignum, Stephen and Uyar, Sima, eds. Genetic Programming 13th European Conference. Lecture Notes in Computer Science . Springer, Berlin, Germany, pp. 182-196. ISBN 978-3-642-12147-0. E-ISBN 978-3-642-12148-7. (doi:10.1007/978-3-642-12148-7_3) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. (Contact us about this Publication)
Official URL
http://dx.doi.org/10.1007/978-3-642-12148-7_3

Abstract

An often-mentioned issue with Grammatical Evolution is that a small change in the genotype, through mutation or crossover, may completely change the meaning of all of the following genes. This paper analyses the crossover and mutation operations in GE, in particular examining the constructive or destructive nature of these operations when occurring at points throughout a genotype. The results we present show some strong support for the idea that events occurring at the first positions of a genotype are indeed more destructive, but also indicate that they may be the most constructive crossover and mutation points too. We also demonstrate the sensitivity of this work to the precise definition of what is constructive/destructive.

Item Type: Book section
DOI/Identification number: 10.1007/978-3-642-12148-7_3
Uncontrolled keywords: determinacy analysis; Craig interpolants; grammatical evolution; crossover; mutation; position; bias
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Computational Intelligence Group
Depositing User: Colin Johnson
Date Deposited: 21 Sep 2012 09:49 UTC
Last Modified: 15 Oct 2019 14:19 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/30676 (The current URI for this page, for reference purposes)
Johnson, Colin G.: https://orcid.org/0000-0002-9236-6581
  • Depositors only (login required):