Introducing Semantic-Clustering Selection in Grammatical Evolution

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

  author =       "Stefan Forstenlechner and Miguel Nicolau and 
                 David Fagan and Michael O'Neill",
  title =        "Introducing Semantic-Clustering Selection in
                 Grammatical Evolution",
  booktitle =    "GECCO 2015 Semantic Methods in Genetic Programming
                 (SMGP'15) Workshop",
  year =         "2015",
  editor =       "Colin Johnson and Krzysztof Krawiec and 
                 Alberto Moraglio and Michael O'Neill",
  isbn13 =       "978-1-4503-3488-4",
  keywords =     "genetic algorithms, genetic programming, grammatical
                 evolution, Semantic Methods",
  pages =        "1277--1284",
  month =        "11-15 " # jul,
  organisation = "SIGEVO",
  address =      "Madrid, Spain",
  URL =          "",
  DOI =          "doi:10.1145/2739482.2768502",
  publisher =    "ACM",
  publisher_address = "New York, NY, USA",
  abstract =     "Semantics has gained much attention in the last few
                 years and new advanced crossover and mutation
                 operations have been created which use semantic
                 information to improve the quality and generalisability
                 of individuals in genetic programming. In this paper we
                 present a new selection operator in grammatical
                 evolution which uses semantic information of
                 individuals instead of just the fitness value. The
                 semantic traits of an individual are stored in a
                 vector. An unsupervised learning technique is used to
                 cluster individuals based on their semantic vector.
                 Individuals are only allowed to reproduce with
                 individuals from the same cluster to preserve semantic
                 locality and intensify the search in a certain semantic
                 area. At the same time, multiple semantic areas are
                 covered by the search as there exist multiple clusters
                 which cover different areas and therefore preserve
                 semantic diversity. This new selection operator is
                 tested on several symbolic regression benchmark
                 problems and compared to grammatical evolution with
                 tournament selection to analyse its performance.",
  notes =        "Also known as \cite{2768502} Distributed at

Genetic Programming entries for Stefan Forstenlechner Miguel Nicolau David Fagan Michael O'Neill