Examining mutation landscapes in grammar based genetic programming

Authors:
Eoin Murphy;Michael O'Neill;Anthony Brabazon
Affiliations:
Natural Computing Research and Applications Group, Univeristy College Dublin, Ireland;Natural Computing Research and Applications Group, Univeristy College Dublin, Ireland;Natural Computing Research and Applications Group, Univeristy College Dublin, Ireland
Venue:
EuroGP'11 Proceedings of the 14th European conference on Genetic programming
Year:
2011

Citing 15
Cited 6

Heuristics: intelligent search strategies for computer problem solving

Heuristics: intelligent search strategies for computer problem solving
Artificial intelligence

Artificial intelligence
Genetic programming (videotape): the movie

Genetic programming (videotape): the movie
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
Problem-Solving Methods in Artificial Intelligence

Problem-Solving Methods in Artificial Intelligence
AntTAG: a new method to compose computer programs using colonies of ants

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Solving the symbolic regression problem with tree-adjunct grammar guided genetic programming: the comparative results

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
An adverse interaction between crossover and restricted tree depth in genetic programming

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Foundations in Grammatical Evolution for Dynamic Environments

Foundations in Grammatical Evolution for Dynamic Environments
Tree adjunct grammars

Journal of Computer and System Sciences
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
An analysis of genotype-phenotype maps in grammatical evolution

EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Representation and structural difficulty in genetic programming

IEEE Transactions on Evolutionary Computation

A comparison of GE and TAGE in dynamic environments

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Examining grammars and grammatical evolution in dynamic environments

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Grammar bias and initialisation in grammar based genetic programming

EuroGP'12 Proceedings of the 15th European conference on Genetic Programming
Evolving the best known approximation to the Q function

Proceedings of the 14th annual conference on Genetic and evolutionary computation
Evolutionary dynamics on multiple scales: a quantitative analysis of the interplay between genotype, phenotype, and fitness in linear genetic programming

Genetic Programming and Evolvable Machines
Understanding expansion order and phenotypic connectivity in πGE

EuroGP'13 Proceedings of the 16th European conference on Genetic Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Representation is a very important component of any evolutionary algorithm. Changing the representation can cause an algorithm to perform very differently. Such a change can have an effect that is difficult to understand. This paper examines what happens to the grammatical evolution algorithm when replacing the commonly used context-free grammar representation with a tree-adjunct grammar representation. We model the landscapes produced when using integer flip mutation with both representations and compare these landscapes using visualisation methods little used in the field of genetic programming.