TY - GEN
T1 - Self-adaptive crossover in genetic programming
T2 - 15th International Conference on Parallel Problem Solving from Nature, PPSN 2018
AU - Griffiths, Thomas D.
AU - Ekárt, Anikó
PY - 2018/6/4
Y1 - 2018/6/4
N2 - The runtime performance of many evolutionary algorithms depends heavily on their parameter values, many of which are problem specific. Previous work has shown that the modification of parameter values at runtime can lead to significant improvements in performance. In this paper we discuss both the ‘when’ and ‘how’ aspects of implementing self-adaptation in a Genetic Programming system, focusing on the crossover operator. We perform experiments on Tartarus Problem instances and find that the runtime modification of crossover parameters at the individual level, rather than population level, generate solutions with superior performance, compared to traditional crossover methods.
AB - The runtime performance of many evolutionary algorithms depends heavily on their parameter values, many of which are problem specific. Previous work has shown that the modification of parameter values at runtime can lead to significant improvements in performance. In this paper we discuss both the ‘when’ and ‘how’ aspects of implementing self-adaptation in a Genetic Programming system, focusing on the crossover operator. We perform experiments on Tartarus Problem instances and find that the runtime modification of crossover parameters at the individual level, rather than population level, generate solutions with superior performance, compared to traditional crossover methods.
KW - Crossover
KW - Self-adaption
KW - Tartarus problem
UR - http://www.scopus.com/inward/record.url?scp=85053618355&partnerID=8YFLogxK
UR - https://link.springer.com/chapter/10.1007%2F978-3-319-99253-2_19
U2 - 10.1007/978-3-319-99253-2_19
DO - 10.1007/978-3-319-99253-2_19
M3 - Conference publication
AN - SCOPUS:85053618355
SN - 9783319992525
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 236
EP - 246
BT - Parallel Problem Solving from Nature – PPSN XV - 15th International Conference, 2018, Proceedings
PB - Springer
Y2 - 8 September 2018 through 12 September 2018
ER -