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 Byrne | 1 | 49 | 5.87 |
Michael O'Neill | 2 | 876 | 69.58 |
James McDermott | 3 | 92 | 6.41 |
Anthony Brabazon | 4 | 918 | 98.60 |