TY - GEN
T1 - A simple powerful constraint for genetic programming
AU - Murphy, Gearoid
AU - Ryan, Conor
PY - 2008
Y1 - 2008
N2 - This paper demonstrates the ability of Hereditary Repulsion to perform well on a range of diverse problem domains. Furthermore, we show that HR is practically invulnerable to the effects to overfitting and does not suffer a loss of generalisation, even in the late stages of evolution. We trace the source of this high quality performance to a pleasingly simple constraint at the heart of the HR algorithm. We confirm its effectiveness by incorporating the constraint into one of the benchmark systems, observing substantial improvements in the quality of generalisation in the evolved population.
AB - This paper demonstrates the ability of Hereditary Repulsion to perform well on a range of diverse problem domains. Furthermore, we show that HR is practically invulnerable to the effects to overfitting and does not suffer a loss of generalisation, even in the late stages of evolution. We trace the source of this high quality performance to a pleasingly simple constraint at the heart of the HR algorithm. We confirm its effectiveness by incorporating the constraint into one of the benchmark systems, observing substantial improvements in the quality of generalisation in the evolved population.
UR - http://www.scopus.com/inward/record.url?scp=47249100731&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-78671-9_13
DO - 10.1007/978-3-540-78671-9_13
M3 - Conference contribution
AN - SCOPUS:47249100731
SN - 3540786708
SN - 9783540786702
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 146
EP - 157
BT - Genetic Programming - 11th European Conference, EuroGP 2008, Proceedings
T2 - 11th European Conference on Genetic Programming, EuroGP 2008
Y2 - 26 March 2008 through 28 March 2008
ER -