Title
An analysis of the behaviour of mutation in grammatical evolution
Abstract
This study attempts to decompose the behaviour of mutation in Grammatical Evolution (GE). Standard GE mutation can be divided into two types of events, those that are structural in nature and those that are nodal. A structural event can alter the length of the phenotype whereas a nodal event simply alters the value at any terminal (leaf or internal node) of a derivation tree. We analyse the behaviour of standard mutation and compare it to the behaviour of its nodal and structural components. These results are then compared with standard GP operators to see how they differ. This study increases our understanding of how the search operators of an evolutionary algorithm behave.
Year
DOI
Venue
2010
10.1007/978-3-642-12148-7_2
EuroGP
Keywords
Field
DocType
grammatical evolution,nodal event,study attempt,structural event,standard mutation,structural component,standard ge mutation,evolutionary algorithm,standard gp operator,derivation tree
Evolutionary algorithm,Computer science,Theoretical computer science,Operator (computer programming),Artificial intelligence,Grammatical evolution,Mutation
Conference
Volume
ISSN
ISBN
6021
0302-9743
3-642-12147-0
Citations 
PageRank 
References 
15
1.02
6
Authors
4
Name
Order
Citations
PageRank
Jonathan Byrne1495.87
Michael O'Neill287669.58
James McDermott3926.41
Anthony Brabazon491898.60