Sciweavers

EUROGP
2010
Springer

Improving the Generalisation Ability of Genetic Programming with Semantic Similarity based Crossover

13 years 4 months ago
Improving the Generalisation Ability of Genetic Programming with Semantic Similarity based Crossover
This paper examines the impact of semantic control on the ability of Genetic Programming (GP) to generalise via a semantic based crossover operator (Semantic Similarity based Crossover - SSC). The use of validation sets is also investigated for both standard crossover and SSC. All GP systems are tested on a number of real-valued symbolic regression problems. The experimental results show that while using validation sets barely improve generalisation ability of GP, by using semantics, the performance of Genetic Programming is enhanced both on training and testing data. Further recorded statistics shows that the size of the evolved solutions by using SSC are often smaller than ones obtained from GP systems that do not use semantics. This can be seen as one of the reasons for the success of SSC in improving the generalisation ability of GP. Key words: Genetic Programming, Semantics, Generalisation, Crossover
Nguyen Quang Uy, Nguyen Thi Hien, Nguyen Xuan Hoai
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2010
Where EUROGP
Authors Nguyen Quang Uy, Nguyen Thi Hien, Nguyen Xuan Hoai, Michael O'Neill
Comments (0)