Grammar bias and initialisation in grammar based genetic programming

Authors:
Eoin Murphy;Erik Hemberg;Miguel Nicolau;Michael O'Neill;Anthony Brabazon
Affiliations:
Natural Computing Research and Applications Group, University College Dublin, Dublin, Ireland;Natural Computing Research and Applications Group, University College Dublin, Dublin, Ireland;Natural Computing Research and Applications Group, University College Dublin, Dublin, Ireland;Natural Computing Research and Applications Group, University College Dublin, Dublin, Ireland;Natural Computing Research and Applications Group, University College Dublin, Dublin, Ireland
Venue:
EuroGP'12 Proceedings of the 15th European conference on Genetic Programming
Year:
2012

Citing 8
Cited 0

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Tree-adjoining grammars

Handbook of formal languages, vol. 3
Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language

Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language
Grammatical bias for evolutionary learning

Grammatical bias for evolutionary learning
Tree adjoining grammars, language bias, and genetic programming

EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Grammar-based Genetic Programming: a survey

Genetic Programming and Evolvable Machines
Examining mutation landscapes in grammar based genetic programming

EuroGP'11 Proceedings of the 14th European conference on Genetic programming
Two fast tree-creation algorithms for genetic programming

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Preferential language biases which are introduced when using Tree-Adjoining Grammars in Grammatical Evolution affect the distribution of generated derivation structures, and as such, present difficulties when designing initialisation methods. Similar initial populations allow for a fairer comparison between different GP methods. This work proposes methods for dealing with these biases and examines their effect on performance over four well known benchmark problems. In addition, a comparison is performed with a previous study that did not employ similar phenotype distributions in their initial populations. It is found that the use of this form of initialisation has a positive effect on performance.