@inproceedings{623983f599d34419b17f59e5e731a722,
title = "Semantics based crossover for boolean problems",
abstract = "This paper investigates the role of semantic diversity and locality of crossover operators in Genetic Programming (GP) for Boolean problems. We propose methods for measuring and storing semantics of subtrees in Boolean domains using Trace Semantics, and design several new crossovers on this basis. They can be categorised into two classes depending on their purposes: promoting semantic diversity or improving semantic locality. We test the operators on several wellknown Boolean problems, comparing them with Standard GP Crossovers and with the Semantic Driven Crossover of Beadle and Johnson. The experimental results show the positive effects both of promoting semantic diversity, and of improving semantic locality, in crossover operators. They also show that the latter has a greater positive effect on GP performance than the former.",
keywords = "Boolean problems, Crossover operators, Genetic programming, Trace semantics",
author = "Uy, {Nguven Quang} and Michael O'Neill and Hoai, {Nguyen Xuan} and Bob McKay",
year = "2010",
doi = "10.1145/1830483.1830642",
language = "English",
isbn = "9781450300728",
series = "Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10",
pages = "869--872",
booktitle = "Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10",
note = "12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010 ; Conference date: 07-07-2010 Through 11-07-2010",
}