Positional Effect of Crossover and Mutation in Grammatical Evolution

Not exactly a catchy title is it. But that’s the name of the paper I’ve just had accepted for the 2010 EuroGP conference in Istanbul, Turkey. For interested parties, here is the abstract:

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 de finition of what is constructive/destructive.

And the full paper is available as a pdf, and postscript.

Tagged with: , , ,
Posted in Genetic Programming

Leave a Reply

Your email address will not be published. Required fields are marked *

*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">