Title: Constant creation in grammatical evolution
Authors: Ian Dempsey, Michael O'Neill, Anthony Brabazon
Addresses: Natural Computing Research and Applications Group, University College Dublin, Belfield, Dublin, Ireland; Pipeline Financial Group Inc., New York, USA. ' Natural Computing Research and Applications Group, University College Belfield, Dublin, Dublin, Ireland. ' Natural Computing Research and Applications Group, University College Belfield, Dublin, Dublin, Ireland
Abstract: We present an investigation into constant creation in Grammatical Evolution (GE), a form of grammar-based Genetic Programming (GP). The methods for constant creation evaluated include digit Concatenation (Cat) and a grammatical version of ephemeral random constants called persistent random constants. Experiments conducted on a diverse range of benchmark problems uncover clear advantages for a digit Cat approach.
Keywords: grammatical evolution; constant creation; digit concatenation; ephemeral random constants; grammar based genetic programming; persistent random constants.
DOI: 10.1504/IJICA.2007.013399
International Journal of Innovative Computing and Applications, 2007 Vol.1 No.1, pp.23 - 38
Published online: 25 Apr 2007 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article