Termination in Grammatical Evolution: grammar design, wrapping, and tails
Authors:
- 1 June 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1089778X,p. 1-8
Abstract
This paper explores the issues with mapping termination in Grammatical Evolution, and examines approaches that can be used to minimise them. It analyses the traditional approach of reusing the same genetic material, known as wrapping, and shows why this is inefficient with some grammars used in the literature. It suggests the appending of non-coding genetic material to genotype strings, at the start of the run, and shows the benefits of this approach: higher probability of creating terminated individuals, better or similar experimental performance, and a tendency to generate smaller solutions, when compared to the use of wrapping.Keywords
This publication has 11 references indexed in Scilit:
- Examining Mutation Landscapes in Grammar Based Genetic Programming2011
- GE, explosive grammars and the lasting legacy of bad initialisation2010
- An Analysis of the Behaviour of Mutation in Grammatical EvolutionLecture Notes in Computer Science, 2010
- On Improving Generalisation in Genetic ProgrammingLecture Notes in Computer Science, 2009
- Santa Fe Trail HazardsLecture Notes in Computer Science, 2006
- An evolutionary approach to Wall Shear Stress prediction in a grafted arteryApplied Soft Computing, 2004
- Extending Grammatical Evolution to Evolve Digital Surfaces with Genr8Lecture Notes in Computer Science, 2004
- On the Avoidance of Fruitless Wraps in Grammatical EvolutionLecture Notes in Computer Science, 2003
- Two fast tree-creation algorithms for genetic programmingIEEE Transactions on Evolutionary Computation, 2000
- Genotype-phenotype-mapping and neutral variation — A case study in Genetic Programming1994