TY - GEN
T1 - The best things Don’t always come in small packages
T2 - 17th European Conference on Genetic Programming, EuroGP 2014
AU - Azad, R. Muhammad Atif
AU - Ryan, Conor
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2014.
PY - 2014
Y1 - 2014
N2 - This paper evaluates the performance of various methods to constant creation in Grammatical Evolution (GE), and validates the results against those from Genetic Programming (GP). Constant creation in GE is an important issue due to the disruptive nature of ripple crossover, which can radically remap multiple terminals in an individual, and we investigate if more compact methods, which are more similar to the GP style of constant creation (Ephemeral Random Constants (ERCs), perform better. The results are surprising. The GE methods all perform significantly better than GP on unseen test data, and we demonstrate that the standard GE approach of digit concatenation does not produce individuals that are any larger than those from methods which are designed to use less genetic material.
AB - This paper evaluates the performance of various methods to constant creation in Grammatical Evolution (GE), and validates the results against those from Genetic Programming (GP). Constant creation in GE is an important issue due to the disruptive nature of ripple crossover, which can radically remap multiple terminals in an individual, and we investigate if more compact methods, which are more similar to the GP style of constant creation (Ephemeral Random Constants (ERCs), perform better. The results are surprising. The GE methods all perform significantly better than GP on unseen test data, and we demonstrate that the standard GE approach of digit concatenation does not produce individuals that are any larger than those from methods which are designed to use less genetic material.
KW - Constants
KW - Digit concatenation
KW - Genetic programming
KW - Grammatical evolution
KW - Symbolic regression
UR - http://www.scopus.com/inward/record.url?scp=84927655809&partnerID=8YFLogxK
U2 - 10.1007/978-3-662-44303-3_16
DO - 10.1007/978-3-662-44303-3_16
M3 - Conference contribution
AN - SCOPUS:84927655809
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 186
EP - 197
BT - Genetic Programming - 17th European Conference, EuroGP 2014, Revised Selected Papers
A2 - Nicolau, Miguel
A2 - Krawiec, Krzysztof
A2 - Heywood, Malcolm I.
A2 - Castelli, Mauro
A2 - García-Sánchez, Pablo
A2 - Merelo, Juan J.
A2 - Rivas Santos, Victor M.
A2 - Sim, Kevin
PB - Springer Verlag
Y2 - 23 April 2014 through 25 April 2014
ER -