Tree-Adjunct Grammatical Evolution
Citation:
Eoin Murphy, Michael O Neill, Edgar Galvan-Lopez and Anthony Brabazon., Tree-Adjunct Grammatical Evolution, Proceedings of the 12th Annual Congress on Evolutionary Computation, CEC 2010: 12th Annual Congress on Evolutionary Computation, Barcelona, Spain, 18-23 July, IEEE Press, 2010, 4449 4456Download Item:
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 on 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).
Sponsor
Grant Number
Science Foundation Ireland (SFI)
08/IN.1/I1868
Author's Homepage:
http://people.tcd.ie/galvanleDescription:
PUBLISHEDBarcelona, Spain
Author: GALVAN-LOPEZ, EDGAR
Sponsor:
Science Foundation Ireland (SFI)Other Titles:
Proceedings of the 12th Annual Congress on Evolutionary ComputationCEC 2010: 12th Annual Congress on Evolutionary Computation
Publisher:
IEEE PressType of material:
Conference PaperCollections
Availability:
Full text availableKeywords:
Applied mathematics, classic genetic programmingSubject (TCD):
Genes & SocietyMetadata
Show full item recordLicences: