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

• Type: Conference
• Year: 2010
• Where: EUROGP
• Authors: Nguyen Quang Uy, Nguyen Thi Hien, Nguyen Xuan Hoai, Michael O'Neill
• Keywords: EUROGP 2010, Generalisation Ability, Genetic Programming, Gp Systems, Optimization