Options
Tree-adjunct grammatical evolution
Date Issued
2010-07
Date Available
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).
Sponsorship
Science Foundation Ireland
Type of Material
Conference Publication
Publisher
IEEE
Copyright (Published Version)
2010 IEEE
Subject – LCSH
Genetic programming (Computer science)
Evolutionary computation
Web versions
Language
English
Status of Item
Peer reviewed
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
This item is made available under a Creative Commons License
File(s)
Owning collection
Scopus© citations
17
Acquisition Date
Mar 28, 2024
Mar 28, 2024
Views
1845
Last Week
1
1
Last Month
2
2
Acquisition Date
Mar 28, 2024
Mar 28, 2024
Downloads
661
Last Week
1
1
Last Month
8
8
Acquisition Date
Mar 28, 2024
Mar 28, 2024