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