The Role of Syntactic and Semantic Locality of Crossover in Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.8129

@InProceedings{q.u.nguyen_etal:ppsn2010,

• author = "Nguyen Quang Uy and Nguyen Xuan Hoai and Michael O'Neill and Bob McKay",
• title = "The Role of Syntactic and Semantic Locality of Crossover in Genetic Programming",
• booktitle = "PPSN 2010 11th International Conference on Parallel Problem Solving From Nature",
• pages = "533--542",
• year = "2010",
• volume = "6239",
• editor = "Robert Schaefer and Carlos Cotta and Joanna Kolodziej and Guenter Rudolph",
• publisher = "Springer",
• series = "Lecture Notes in Computer Science",
• isbn13 = "978-3-642-15870-4",
• address = "Krakow, Poland",
• month = "11-15 " # sep,
• keywords = "genetic algorithms, genetic programming, Semantics, Syntaxtic, Crossover.",
• DOI = "doi:10.1007/978-3-642-15871-1_54",
• size = "10 pages",
• 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 confirm the more important role of semantic locality for crossover in GP.",

}

Genetic Programming entries for Quang Uy Nguyen Nguyen Xuan Hoai Michael O'Neill R I (Bob) McKay

Citations