@inproceedings{5289c2fe70b14d9e9eda3ef62cb7b0f2,
title = "The role of syntactic and semantic locality of crossover in genetic programming",
abstract = "This paper investigates the role of syntactic locality and semantic locality of crossover in Genetic Programming (GP). First we propose a novel crossover using syntactic locality, Syntactic Similarity based Crossover (SySC). We test this crossover on a number of real-valued symbolic regression problems. A comparison is undertaken with Standard Crossover (SC), and a recently proposed crossover for improving semantic locality, Semantic Similarity based Crossover (SSC). The metrics analysed include GP performance, GP code bloat and the effect on the ability of GP to generalise. The results show that improving syntactic locality reduces code bloat, and that leads to a slight improvement of the ability to generalise. By comparison, improving semantic locality significantly enhances GP performance, reduces code bloat and substantially improves the ability of GP to generalise. These results comfirm the more important role of semantic locality for crossover in GP.",
keywords = "Crossover, Genetic Programming, Semantics, Syntaxtic",
author = "Uy, {Nguyen Quang} and Hoai, {Nguyen Xuan} and Michael O'Neill and Bob McKay",
year = "2010",
doi = "10.1007/978-3-642-15871-1_54",
language = "English",
isbn = "3642158706",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "533--542",
booktitle = "Parallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings",
edition = "PART 2",
note = "11th International Conference on Parallel Problem Solving from Nature, PPSN 2010 ; Conference date: 11-09-2010 Through 15-09-2010",
}