An analysis of the behaviour of mutation in grammatical evolution

  • Authors:

  • Jonathan Byrne;Michael O'Neill;James McDermott;Anthony Brabazon

  • Affiliations:

  • Natural Computing Research & Applications Group, University College Dublin, Ireland;Natural Computing Research & Applications Group, University College Dublin, Ireland;Natural Computing Research & Applications Group, University College Dublin, Ireland;Natural Computing Research & Applications Group, University College Dublin, Ireland

  • Venue:
  • EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.