Tree-adjunct grammatical evolution

Files in This Item:
File Description SizeFormat 
tree-adjunct.pdf659.92 kBAdobe PDFDownload
Title: Tree-adjunct grammatical evolution
Authors: Murphy, Eoin
O'Neill, Michael
Galván-López, Edgar
Brabazon, Anthony
Permanent link:
Date: Jul-2010
Online since: 2010-11-18T16:28:22Z
Abstract: In this paper we investigate the application of Tree-Adjunct Grammars to Grammatical Evolution. The standard type of grammar used by grammatical evolution, context-free grammars, produce a subset of the languages that tree-adjunct grammars can produce, making tree-adjunct grammars, expressively, more powerful. In this study we shed some light on the effects of tree-adjunct grammars in grammatical evolution, or Tree-Adjunct Grammatical Evolution. We perform an analytic comparison of the performance of both setups, i.e., grammatical evolution and tree-adjunct grammatical evolution, across a number of classic genetic programming benchmarking problems. The results firmly indicate that tree-adjunct grammatical evolution has a better overall performance (measured in terms of finding the global optima).
Funding Details: Science Foundation Ireland
Type of material: Conference Publication
Publisher: IEEE
Copyright (published version): 2010 IEEE
Keywords: Grammatical evolutionTree adjunct grammarGenetic programmingEvolutionary computation
Subject LCSH: Genetic programming (Computer science)
Evolutionary computation
DOI: 10.1109/CEC.2010.5586497
Other versions:
Language: en
Status of Item: Peer reviewed
Is part of: 2010 IEEE Congress on Evolutionary Computation (CEC) [proceedings]
Conference Details: Congress on Evolutionary Computation, IEEE World Congress on Computational Intelligence, Barcelona, Spain, 18-23 July
ISBN: 978-1-4244-6909-3
Appears in Collections:Computer Science Research Collection
CASL Research Collection

Show full item record

Citations 20

Last Week
Last month
checked on Feb 19, 2019

Google ScholarTM



This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.