Analysis of constant creation techniques on the binomial-3 problem with grammatical evolution

This paper studies the difference between Persistent Random Constants (PRC) and Digit Concatenation as methods for generating constants. It has been shown that certain problems have different fitness landscapes depending on how they are represented, independent of changes to the combinatorial search space, thus changing problem difficulty. In this case we show that the method for generating the constants can also influence how hard the problem is for Genetic Programming.

• Type: Journal
• Year: 2009
• Where: CEC
• Authors: Jonathan Byrne, Michael O'Neill, Erik Hemberg, Anthony Brabazon
• Keywords: Artificial Intelligence, CEC 2009, Combinatorial Search Space, Digit Concatenation, Persistent Random Constants