Tree-adjunct grammatical evolution

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).

• Type: Conference
• Year: 2010
• Where: CEC
• Authors: Eoin Murphy, Michael O'Neill, Edgar Galván López, Anthony Brabazon
• Keywords: Artificial Intelligence, CEC 2010, Grammatical Evolution, Tree-adjunct Grammars, Tree-adjunct Grammatical Evolution