Collective Adaptation: The Exchange of Coding Segments

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

@Article{haynes:1998:caxcs,
  author =       "Thomas Haynes",
  title =        "Collective Adaptation: The Exchange of Coding
                 Segments",
  journal =      "Evolutionary Computation",
  year =         "1998",
  volume =       "6",
  number =       "4",
  pages =        "311--338",
  month =        "Winter",
  keywords =     "genetic algorithms, genetic programming, collective
                 adaptation, coding segments, duplication of coding
                 segments, collective memory",
  URL =          "http://www.mitpressjournals.org/doi/pdfplus/10.1162/evco.1998.6.4.311",
  DOI =          "doi:10.1162/evco.1998.6.4.311",
  size =         "29 pages",
  abstract =     "Coding segments are those subsegments of the
                 chromosome that contribute positively to the fitness
                 evaluation of the chromosome. Clique detection is a
                 NP-complete problem in which we can detect such coding
                 segments. We extract coding segments from chromosomes,
                 and we investigate the duplication of coding segments
                 inside the chromosome and the collection of coding
                 segments outside of the chromosome. We find that
                 duplication of coding segments inside the chromosomes
                 provides a back-up mechanism for the search heuristics.
                 We further find local search in a collective memory of
                 coding segments outside of the chromosome, collective
                 adaptation, enables the search heuristic to represent
                 partial solutions that are larger than realistic
                 chromosomes lengths and to express the solution outside
                 of the chromosome.",
  notes =        "Evolutionary Computation (Journal)

                 Special Issue: Variable-Length Representation and
                 Noncoding Segments for Evolutionary Algorithms Edited
                 by Annie S. Wu and Wolfgang Banzhaf",
}

Genetic Programming entries for Thomas D Haynes

Citations