Semantics Based Crossover for Boolean Problems

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

@InProceedings{Uy:2010:gecco,
  author =       "Nguyen Quang Uy and Nguyen Xuan Hoai and 
                 Michael O'Neill and Bob McKay",
  title =        "Semantics Based Crossover for {Boolean} Problems",
  booktitle =    "GECCO '10: Proceedings of the 12th annual conference
                 on Genetic and evolutionary computation",
  year =         "2010",
  editor =       "Juergen Branke and Martin Pelikan and Enrique Alba and 
                 Dirk V. Arnold and Josh Bongard and 
                 Anthony Brabazon and Juergen Branke and Martin V. Butz and 
                 Jeff Clune and Myra Cohen and Kalyanmoy Deb and 
                 Andries P Engelbrecht and Natalio Krasnogor and 
                 Julian F. Miller and Michael O'Neill and Kumara Sastry and 
                 Dirk Thierens and Jano {van Hemert} and Leonardo Vanneschi and 
                 Carsten Witt",
  isbn13 =       "978-1-4503-0072-8",
  pages =        "869--876",
  keywords =     "genetic algorithms, genetic programming, Trace
                 Semantics, Crossover Operators, Boolean Problem",
  month =        "7-11 " # jul,
  organisation = "SIGEVO",
  address =      "Portland, Oregon, USA",
  DOI =          "doi:10.1145/1830483.1830642",
  publisher =    "ACM",
  publisher_address = "New York, NY, USA",
  size =         "7 pages",
  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
                 well-known 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.",
  notes =        "Also known as \cite{1830642} GECCO-2010 A joint
                 meeting of the nineteenth international conference on
                 genetic algorithms (ICGA-2010) and the fifteenth annual
                 genetic programming conference (GP-2010)",
}

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

Citations