Attribute grammar evolution

Authors:
Marina de la Cruz Echeandía;Alfonso Ortega de la Puente;Manuel Alfonseca
Affiliations:
Departamento de Ingeniería Informática, Universidad Autónoma de Madrid;Departamento de Ingeniería Informática, Universidad Autónoma de Madrid;Departamento de Ingeniería Informática, Universidad Autónoma de Madrid
Venue:
IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
Year:
2005

Citing 7
Cited 13

Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
A survey of adaptable grammars

ACM SIGPLAN Notices
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications

Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
Modern Compiler Design

Modern Compiler Design
Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language

Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language
Attribute grammar encoding of the structure and behaviour of artificial neural networks

Attribute grammar encoding of the structure and behaviour of artificial neural networks
Evolutionary program induction directed by logic grammars

Evolutionary Computation

Towards the validation of plagiarism detection tools by means of grammar evolution

IEEE Transactions on Evolutionary Computation
Semantics based crossover for boolean problems

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Grammar-based Genetic Programming: a survey

Genetic Programming and Evolvable Machines
Semantic similarity based crossover in GP: the case for real-valued function regression

EA'09 Proceedings of the 9th international conference on Artificial evolution
The role of syntactic and semantic locality of crossover in genetic programming

PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Semantically-based crossover in genetic programming: application to real-valued symbolic regression

Genetic Programming and Evolvable Machines
Examining the landscape of semantic similarity based mutation

Proceedings of the 13th annual conference on Genetic and evolutionary computation
A new approach to solving 0-1 multiconstraint knapsack problems using attribute grammar with lookahead

EuroGP'11 Proceedings of the 14th European conference on Genetic programming
Towards the automatic programming of NEPs

IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
Improving the generalisation ability of genetic programming with semantic similarity based crossover

EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Evolving high-level imperative program trees with strongly formed genetic programming

EuroGP'12 Proceedings of the 15th European conference on Genetic Programming
Sensitive ants are sensible ants

Proceedings of the 14th annual conference on Genetic and evolutionary computation
On the roles of semantic locality of crossover in genetic programming

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes Attribute Grammar Evolution (AGE), a new Automatic Evolutionary Programming algorithm that extends standard Grammar Evolution (GE) by replacing context-free grammars by attribute grammars. GE only takes into account syntactic restrictions to generate valid individuals. AGE adds semantics to ensure that both semantically and syntactically valid individuals are generated. Attribute grammars make it possible to semantically describe the solution. The paper shows empirically that AGE is as good as GE for a classical problem, and proves that including semantics in the grammar can improve GE performance. An important conclusion is that adding too much semantics can make the search difficult.